Cover Image

A Max-Min problem on spectral radius and connectedness of graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lou, Zhenzhen, He, Changxiang
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Signless Laplacian spectral conditions: Forbidden $4$-cycle and star embeddings
by: Wei, Zhe, et al.
Published: (2026)

Minimal spectral radius of graphs with given matching number
by: Liu, Jiaqi, et al.
Published: (2026)

Advances on two spectral conjectures regarding booksize of graphs
by: Zhai, Mingqing, et al.
Published: (2026)

On the maximum spectral radius of planar graphs
by: Yu, Guanglong, et al.
Published: (2025)

Essential connectivity and spectral radius of graphs
by: Ding, Wenxiu, et al.
Published: (2024)

Subdivision-free graphs with the maximum spectral radius
by: Sun, Wanting, et al.
Published: (2025)

The spectral radius of $k$-chromatic $r$-graphs
by: Liu, Xizhi, et al.
Published: (2026)

Extremal distance spectral radius of graphs with fixed size
by: Lin, Hongying, et al.
Published: (2025)

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

Some lemmas on spectral radius of graphs: including an application
by: Zhang, Wenqian
Published: (2026)

Toughness and Aα-spectral radius in graphs
by: Zhou, Sizhong, et al.
Published: (2024)

The existence of even factors based on the $A_α$-spectral radius of graphs
by: Jia, Caili, et al.
Published: (2025)

A unified approach to the spectral radius, connectivity and edge-connectivity of graphs
by: Wang, Yu, et al.
Published: (2024)

The minimum spectral radius of $tP_4$-saturated graphs
by: Zhang, Junxue, et al.
Published: (2026)

Maximizing the signless Laplacian spectral radius of some theta graphs
by: Liu, Yuxiang, et al.
Published: (2024)

On the $D_α$ spectral radius of non-transmission regular graphs
by: Xu, Zengzhao, et al.
Published: (2024)

Toughness and spectral radius in graphs
by: Wang, Sufang, et al.
Published: (2024)

Walks, infinite series and spectral radius of graphs
by: Zhang, Wenqian
Published: (2024)

Spectral extremal problems for the $(p,Q)$-spectral radius of hypergraphs
by: Zheng, Jian, et al.
Published: (2025)

Scattering number and $τ$-toughness in graphs involving $A_α$-spectral radius
by: Jia, Caili, et al.
Published: (2025)

The high order spectral radius of graphs without long cycles or paths
by: Wang, Yuntian, et al.
Published: (2025)

Connected graphs minimizing the spectral radius for given order and dissociation number
by: Huang, Zejun, et al.
Published: (2026)

Maximizing the spectral radius of graphs of given size with forbidden a subgraph
by: Zhang, Yanting, et al.
Published: (2024)

The existence of biregular spanning subgraphs in bipartite graphs via spectral radius
by: Fan, Dandan, et al.
Published: (2024)

More results on the spectral radius of graphs with no odd wheels
by: Zhang, Wenqian
Published: (2024)

Sharp upper bounds on the $A_α$-spectral radius of graphs
by: Hong, Zhen-Mu, et al.
Published: (2026)

The spectral radius and the distance spectral radius of complements of block graphs
by: Chen, Xu, et al.
Published: (2024)

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

Distance signless Laplacian spectral radius and tough graphs involving minimun degree
by: Liu, Xiangge, et al.
Published: (2025)

Nonregular graphs with a given maximum degree attaining maximum spectral radius
by: Huang, Zejun, et al.
Published: (2024)

Beyond the MaxCut problem in $H$-free graphs
by: Jin, Zhihan, et al.
Published: (2025)

Spectral Turán-type problems for the $α$-spectral radius of hypergraphs with degree stability
by: Zheng, Jian, et al.
Published: (2025)

On finiteness of spectral radius order
by: Ding, Yanlong, et al.
Published: (2025)

Rainbow Hamiltonicity and the spectral radius
by: Zhang, Yuke, et al.
Published: (2024)

Unbalanced signed bipartite graphs containing no negative $C_4$ with maximum spectral radius
by: Cai, Yiting, et al.
Published: (2026)

The spectral radius of unbalanced signed graphs without negative $C_3$ or $C_4$
by: Cai, Yiting, et al.
Published: (2024)

The spectral Turán problem: Characterizing spectral-consistent graphs
by: Fang, Longfei, et al.
Published: (2025)

Spanning subgraphs and spectral radius in graphs
by: Zhou, Sizhong
Published: (2025)

Min-Max Connected Multiway Cut
by: Tiwary, Hans Raj, et al.
Published: (2026)

Matching, odd $[1,b]$-factor and distance spectral radius of graphs with given some parameters
by: Xu, Zengzhao, et al.
Published: (2024)