Buchumschlag

Almost regular subgraphs under spectral radius constrains

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Xu, Weilun, Gao, Guorong, Chang, An
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C35, 05C50 G.2.2; F.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The spectral radius of $1$-planar graphs without complete subgraphs
von: Xu, Weilun, et al.
Veröffentlicht: (2025)

On the distance signless Laplacian spectral radius, fractional matching and factors of graphs
von: Zhang, Z. H., et al.
Veröffentlicht: (2025)

Bipartite Turán problem on cographs
von: Zimmermann, Jakob Paul
Veröffentlicht: (2026)

On treewidth and maximum cliques
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Separating Matchings in Cubic Graphs
von: Gutiérrez, Juan, et al.
Veröffentlicht: (2026)

Permanental Energy of Graphs
von: Pant, Priyanshu, et al.
Veröffentlicht: (2026)

A note on locating-dominating sets in twin-free graphs
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2024)

Graph Configurations and Independent Bondage Numbers of Planar Graphs
von: Gamlath, E. G. K. M., et al.
Veröffentlicht: (2024)

On Total Bondage Number of Graphs
von: Gamlath, E. G. K. M., et al.
Veröffentlicht: (2024)

Maximum number of edge colorings avoiding rainbow copies of $K_4$
von: Hàn, Hiêp, et al.
Veröffentlicht: (2025)

The sufficient conditions for $k$-leaf-connected graphs in terms of several topological indices
von: Ma, Tingyan, et al.
Veröffentlicht: (2023)

Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
von: Masařík, Tomáš, et al.
Veröffentlicht: (2026)

Prime vertex-minors of a prime graph
von: Kim, Donggyu, et al.
Veröffentlicht: (2022)

Construction of divisible design graphs using affine designs
von: Kabanov, Vladislav V.
Veröffentlicht: (2025)

On the spectral radius of unbalanced signed bipartite graphs
von: Conde, Cristian M., et al.
Veröffentlicht: (2024)

Notes on embedding trees in graphs with O(|T|)-sized covers
von: Pokrovskiy, Alexey
Veröffentlicht: (2024)

On Strict Brambles
von: Lardas, Emmanouil, et al.
Veröffentlicht: (2022)

On graphs without four-vertex induced subgraphs
von: Cameron, Kathie, et al.
Veröffentlicht: (2025)

On Chollet's Permanent Conjecture for Graph Laplacians
von: Pant, Priyanshu, et al.
Veröffentlicht: (2026)

Tiling dense hypergraphs
von: Lang, Richard
Veröffentlicht: (2023)

On Mixed Cages
von: Exoo, Geoffrey
Veröffentlicht: (2022)

Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
von: Carr, Avery
Veröffentlicht: (2026)

On the number of generalized cospectral mates of graphs
von: Raza, Muhammad, et al.
Veröffentlicht: (2026)

Singular Values Versus Expansion in Directed and Undirected Graphs
von: Ruotolo, Jake, et al.
Veröffentlicht: (2025)

On the characterization of graphs with tree 3-spanners
von: Lin, Lan, et al.
Veröffentlicht: (2025)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
von: Koutsoutis, Alex, et al.
Veröffentlicht: (2025)

Extension property for partial automorphisms of the $n$-partite and semigeneric tournaments
von: Hubička, Jan, et al.
Veröffentlicht: (2024)

On λ-backbone coloring of cliques with tree backbones in linear time
von: Michalik, Krzysztof, et al.
Veröffentlicht: (2021)

Improved Bounds for Point Selections and Halving Hyperplanes in Higher Dimensions
von: Rubin, Natan
Veröffentlicht: (2024)

An Efficient Regularity Lemma for Semi-Algebraic Hypergraphs
von: Rubin, Natan
Veröffentlicht: (2024)

Digraphs of potential barriers: properties of their tree structure and algorithm for constructing minimum spanning forests
von: Buslov, Vasily
Veröffentlicht: (2025)

When a forest, narrowed to an atom of subset algebra, turns out to be a tree
von: Buslov, Vasily
Veröffentlicht: (2025)

Algorithm for Constructing Related Spanning Directed Forests of Minimum Weight
von: Buslov, Vasily
Veröffentlicht: (2025)

How Trees on Atoms of Subset Algebras Define Minimal Forests and Their Growth
von: Buslov, Vasily
Veröffentlicht: (2025)

Splitting a graph by a given partition of the set of vertices based on the minimum weight of the induced trees
von: Buslov, V. A.
Veröffentlicht: (2025)

On the complexity of Sandwich Problems for $M$-partitions
von: Barsukov, Alexey, et al.
Veröffentlicht: (2026)

Compact Representation of Semilinear and Terrain-like Graphs
von: Cardinal, Jean, et al.
Veröffentlicht: (2025)

Independent Set Enumeration and Estimation of Related Constants of Grid Graphs and Their Variants
von: Liang, Kai
Veröffentlicht: (2025)

A note on graphs with purely imaginary per-spectrum
von: Singh, Ranveer, et al.
Veröffentlicht: (2022)

On problems in extremal multigraph theory
von: Falgas-Ravry, Victor, et al.
Veröffentlicht: (2025)