Buchumschlag

A unified approach to the spectral radius, connectivity and edge-connectivity of graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wang, Yu, Li, Dan, Lin, Huiqiu
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Essential connectivity and spectral radius of graphs
von: Ding, Wenxiu, et al.
Veröffentlicht: (2024)

Minimally $(k,k)$-edge-connected graphs via spectral radius
von: Wang, Yu, et al.
Veröffentlicht: (2026)

Extremal spectral radius and $g$-good $r$-component connectivity
von: Ding, Wenxiu, et al.
Veröffentlicht: (2024)

Extremal distance spectral radius of graphs with $h$-extra $r$-component connectivity
von: Zhang, Daoxia, et al.
Veröffentlicht: (2025)

Spectral radius and edge-disjoint connected factors of graphs
von: Tang, Xinying, et al.
Veröffentlicht: (2026)

The existence of biregular spanning subgraphs in bipartite graphs via spectral radius
von: Fan, Dandan, et al.
Veröffentlicht: (2024)

Some bounds on the spectral radius of connected threshold graphs
von: Csikvári, Péter, et al.
Veröffentlicht: (2024)

Spectral radius, toughness and $k$-factor of graphs
von: Chen, Yuanyuan, et al.
Veröffentlicht: (2026)

On the maximum spectral radius of planar graphs
von: Yu, Guanglong, et al.
Veröffentlicht: (2025)

On the minimum spectral radius of connected graphs of given order and size
von: Cioabă, Sebastian M., et al.
Veröffentlicht: (2024)

Spectral radius conditions for edge-disjoint spanning trees in $(k+c)$-edge-connected graphs
von: Gao, Yongbin, et al.
Veröffentlicht: (2026)

On the maximum spectral radius of connected graphs with a prescribed order and size
von: Damnjanović, Ivan
Veröffentlicht: (2025)

The 3-restricted edge-connectivity of the direct product graphs
von: Wang, Wenxin, et al.
Veröffentlicht: (2025)

On the spectral extremal problem of planar graphs
von: Wang, Xiaolong, et al.
Veröffentlicht: (2024)

Edge-connectivity between (edge-)ends of infinite graphs
von: Aurichi, Leandro Fiorini, et al.
Veröffentlicht: (2024)

A framework unifying some bijections for graphs and its connection to Lawrence polytopes
von: Ding, Changxin
Veröffentlicht: (2023)

The spectral Turán problem: Characterizing spectral-consistent graphs
von: Fang, Longfei, et al.
Veröffentlicht: (2025)

Non-existence of co-spectral simple connected graphs with small number of edges
von: Boyko, O., et al.
Veröffentlicht: (2025)

Extremal distance spectra of graphs and essential connectivity
von: Zhang, Daoxia, et al.
Veröffentlicht: (2025)

Equitable factorizations of highly edge-connected graphs: complete characterizations
von: Hasanvand, Morteza
Veröffentlicht: (2024)

A solution to Godsil's conjecture on the edge-connectivity of graphs in association schemes
von: Sun, Wensheng, et al.
Veröffentlicht: (2025)

Depth of edge ideals and vertex connectivity of finite graphs
von: Hibi, Takayuki, et al.
Veröffentlicht: (2026)

Spectral radius and perfect k-matchings in t-connected graphs
von: Pan, Quanru, et al.
Veröffentlicht: (2026)

Enlarging a connected graph while keeping entropy and spectral radius: self-similarity techniques
von: Seeger, Alberto, et al.
Veröffentlicht: (2025)

Comparison between the first Steklov eigenvalue and algebraic connectivity on trees
von: Lin, Huiqiu, et al.
Veröffentlicht: (2025)

The number of cut-edges and conflict-free connection number in planar graphs
von: Ha, Pham Hoang, et al.
Veröffentlicht: (2026)

A note on cycles in cyclically $4$-edge-connected cubic planar graphs
von: Lo, On-Hei Solomon
Veröffentlicht: (2026)

Unavoidable immersions of 4- and $f(t)$-edge-connected graphs
von: Ding, Guoli, et al.
Veröffentlicht: (2024)

Extremal distance spectral radius of graphs with fixed size
von: Lin, Hongying, et al.
Veröffentlicht: (2025)

More on spectral supersaturation for the bowtie
von: Fang, Longfei, et al.
Veröffentlicht: (2026)

Non-bipartite graphs without theta subgraphs
von: Fang, Longfei, et al.
Veröffentlicht: (2025)

Subdivision-free graphs with the maximum spectral radius
von: Sun, Wanting, et al.
Veröffentlicht: (2025)

Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
von: Desai, Dheer Noal, et al.
Veröffentlicht: (2025)

Spectral extremal results for triangle-free graphs with chromatic number at least four
von: Zhu, Yinfen, et al.
Veröffentlicht: (2026)

Digraphons: connectivity and spectral aspects
von: Hladký, Jan, et al.
Veröffentlicht: (2025)

On the number of connected edge cover sets in a graph
von: Zare, Mahsa, et al.
Veröffentlicht: (2024)

4-connected 1-planar chordal graphs are Hamiltonian-connected
von: Zhang, Licheng, et al.
Veröffentlicht: (2024)

Long cycles and spectral radii in planar graphs
von: Xu, Ping, et al.
Veröffentlicht: (2024)

The generalized 4-connectivity of godan graphs
von: Wang, Jing, et al.
Veröffentlicht: (2024)

Nowhere-zero 8-flows in 3-edge-connected signed graphs
von: DeVos, Matt, et al.
Veröffentlicht: (2025)