A unified approach to the spectral radius, connectivity and edge-connectivity of graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | Wang, Yu, Li, Dan, Lin, Huiqiu |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Essential connectivity and spectral radius of graphs
di: Ding, Wenxiu, et al.
Pubblicazione: (2024)
di: Ding, Wenxiu, et al.
Pubblicazione: (2024)
Minimally $(k,k)$-edge-connected graphs via spectral radius
di: Wang, Yu, et al.
Pubblicazione: (2026)
di: Wang, Yu, et al.
Pubblicazione: (2026)
Extremal spectral radius and $g$-good $r$-component connectivity
di: Ding, Wenxiu, et al.
Pubblicazione: (2024)
di: Ding, Wenxiu, et al.
Pubblicazione: (2024)
Extremal distance spectral radius of graphs with $h$-extra $r$-component connectivity
di: Zhang, Daoxia, et al.
Pubblicazione: (2025)
di: Zhang, Daoxia, et al.
Pubblicazione: (2025)
Spectral radius and edge-disjoint connected factors of graphs
di: Tang, Xinying, et al.
Pubblicazione: (2026)
di: Tang, Xinying, et al.
Pubblicazione: (2026)
The existence of biregular spanning subgraphs in bipartite graphs via spectral radius
di: Fan, Dandan, et al.
Pubblicazione: (2024)
di: Fan, Dandan, et al.
Pubblicazione: (2024)
Some bounds on the spectral radius of connected threshold graphs
di: Csikvári, Péter, et al.
Pubblicazione: (2024)
di: Csikvári, Péter, et al.
Pubblicazione: (2024)
Spectral radius, toughness and $k$-factor of graphs
di: Chen, Yuanyuan, et al.
Pubblicazione: (2026)
di: Chen, Yuanyuan, et al.
Pubblicazione: (2026)
On the maximum spectral radius of planar graphs
di: Yu, Guanglong, et al.
Pubblicazione: (2025)
di: Yu, Guanglong, et al.
Pubblicazione: (2025)
On the minimum spectral radius of connected graphs of given order and size
di: Cioabă, Sebastian M., et al.
Pubblicazione: (2024)
di: Cioabă, Sebastian M., et al.
Pubblicazione: (2024)
Spectral radius conditions for edge-disjoint spanning trees in $(k+c)$-edge-connected graphs
di: Gao, Yongbin, et al.
Pubblicazione: (2026)
di: Gao, Yongbin, et al.
Pubblicazione: (2026)
On the maximum spectral radius of connected graphs with a prescribed order and size
di: Damnjanović, Ivan
Pubblicazione: (2025)
di: Damnjanović, Ivan
Pubblicazione: (2025)
The 3-restricted edge-connectivity of the direct product graphs
di: Wang, Wenxin, et al.
Pubblicazione: (2025)
di: Wang, Wenxin, et al.
Pubblicazione: (2025)
On the spectral extremal problem of planar graphs
di: Wang, Xiaolong, et al.
Pubblicazione: (2024)
di: Wang, Xiaolong, et al.
Pubblicazione: (2024)
Edge-connectivity between (edge-)ends of infinite graphs
di: Aurichi, Leandro Fiorini, et al.
Pubblicazione: (2024)
di: Aurichi, Leandro Fiorini, et al.
Pubblicazione: (2024)
A framework unifying some bijections for graphs and its connection to Lawrence polytopes
di: Ding, Changxin
Pubblicazione: (2023)
di: Ding, Changxin
Pubblicazione: (2023)
Non-existence of co-spectral simple connected graphs with small number of edges
di: Boyko, O., et al.
Pubblicazione: (2025)
di: Boyko, O., et al.
Pubblicazione: (2025)
The spectral Turán problem: Characterizing spectral-consistent graphs
di: Fang, Longfei, et al.
Pubblicazione: (2025)
di: Fang, Longfei, et al.
Pubblicazione: (2025)
Extremal distance spectra of graphs and essential connectivity
di: Zhang, Daoxia, et al.
Pubblicazione: (2025)
di: Zhang, Daoxia, et al.
Pubblicazione: (2025)
Equitable factorizations of highly edge-connected graphs: complete characterizations
di: Hasanvand, Morteza
Pubblicazione: (2024)
di: Hasanvand, Morteza
Pubblicazione: (2024)
A solution to Godsil's conjecture on the edge-connectivity of graphs in association schemes
di: Sun, Wensheng, et al.
Pubblicazione: (2025)
di: Sun, Wensheng, et al.
Pubblicazione: (2025)
Depth of edge ideals and vertex connectivity of finite graphs
di: Hibi, Takayuki, et al.
Pubblicazione: (2026)
di: Hibi, Takayuki, et al.
Pubblicazione: (2026)
Spectral radius and perfect k-matchings in t-connected graphs
di: Pan, Quanru, et al.
Pubblicazione: (2026)
di: Pan, Quanru, et al.
Pubblicazione: (2026)
Enlarging a connected graph while keeping entropy and spectral radius: self-similarity techniques
di: Seeger, Alberto, et al.
Pubblicazione: (2025)
di: Seeger, Alberto, et al.
Pubblicazione: (2025)
Comparison between the first Steklov eigenvalue and algebraic connectivity on trees
di: Lin, Huiqiu, et al.
Pubblicazione: (2025)
di: Lin, Huiqiu, et al.
Pubblicazione: (2025)
The number of cut-edges and conflict-free connection number in planar graphs
di: Ha, Pham Hoang, et al.
Pubblicazione: (2026)
di: Ha, Pham Hoang, et al.
Pubblicazione: (2026)
A note on cycles in cyclically $4$-edge-connected cubic planar graphs
di: Lo, On-Hei Solomon
Pubblicazione: (2026)
di: Lo, On-Hei Solomon
Pubblicazione: (2026)
Unavoidable immersions of 4- and $f(t)$-edge-connected graphs
di: Ding, Guoli, et al.
Pubblicazione: (2024)
di: Ding, Guoli, et al.
Pubblicazione: (2024)
Extremal distance spectral radius of graphs with fixed size
di: Lin, Hongying, et al.
Pubblicazione: (2025)
di: Lin, Hongying, et al.
Pubblicazione: (2025)
More on spectral supersaturation for the bowtie
di: Fang, Longfei, et al.
Pubblicazione: (2026)
di: Fang, Longfei, et al.
Pubblicazione: (2026)
Non-bipartite graphs without theta subgraphs
di: Fang, Longfei, et al.
Pubblicazione: (2025)
di: Fang, Longfei, et al.
Pubblicazione: (2025)
Subdivision-free graphs with the maximum spectral radius
di: Sun, Wanting, et al.
Pubblicazione: (2025)
di: Sun, Wanting, et al.
Pubblicazione: (2025)
Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
di: Desai, Dheer Noal, et al.
Pubblicazione: (2025)
di: Desai, Dheer Noal, et al.
Pubblicazione: (2025)
Spectral extremal results for triangle-free graphs with chromatic number at least four
di: Zhu, Yinfen, et al.
Pubblicazione: (2026)
di: Zhu, Yinfen, et al.
Pubblicazione: (2026)
Digraphons: connectivity and spectral aspects
di: Hladký, Jan, et al.
Pubblicazione: (2025)
di: Hladký, Jan, et al.
Pubblicazione: (2025)
On the number of connected edge cover sets in a graph
di: Zare, Mahsa, et al.
Pubblicazione: (2024)
di: Zare, Mahsa, et al.
Pubblicazione: (2024)
4-connected 1-planar chordal graphs are Hamiltonian-connected
di: Zhang, Licheng, et al.
Pubblicazione: (2024)
di: Zhang, Licheng, et al.
Pubblicazione: (2024)
Long cycles and spectral radii in planar graphs
di: Xu, Ping, et al.
Pubblicazione: (2024)
di: Xu, Ping, et al.
Pubblicazione: (2024)
The generalized 4-connectivity of godan graphs
di: Wang, Jing, et al.
Pubblicazione: (2024)
di: Wang, Jing, et al.
Pubblicazione: (2024)
The spectral radius of $k$-chromatic $r$-graphs
di: Liu, Xizhi, et al.
Pubblicazione: (2026)
di: Liu, Xizhi, et al.
Pubblicazione: (2026)
Documenti analoghi
-
Essential connectivity and spectral radius of graphs
di: Ding, Wenxiu, et al.
Pubblicazione: (2024) -
Minimally $(k,k)$-edge-connected graphs via spectral radius
di: Wang, Yu, et al.
Pubblicazione: (2026) -
Extremal spectral radius and $g$-good $r$-component connectivity
di: Ding, Wenxiu, et al.
Pubblicazione: (2024) -
Extremal distance spectral radius of graphs with $h$-extra $r$-component connectivity
di: Zhang, Daoxia, et al.
Pubblicazione: (2025) -
Spectral radius and edge-disjoint connected factors of graphs
di: Tang, Xinying, et al.
Pubblicazione: (2026)