Buchumschlag

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

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lou, Zhenzhen, He, Changxiang
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Signless Laplacian spectral conditions: Forbidden $4$-cycle and star embeddings
von: Wei, Zhe, et al.
Veröffentlicht: (2026)

Minimal spectral radius of graphs with given matching number
von: Liu, Jiaqi, et al.
Veröffentlicht: (2026)

Advances on two spectral conjectures regarding booksize of graphs
von: Zhai, Mingqing, et al.
Veröffentlicht: (2026)

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

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

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

The spectral radius of $k$-chromatic $r$-graphs
von: Liu, Xizhi, et al.
Veröffentlicht: (2026)

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

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

Some lemmas on spectral radius of graphs: including an application
von: Zhang, Wenqian
Veröffentlicht: (2026)

Toughness and Aα-spectral radius in graphs
von: Zhou, Sizhong, et al.
Veröffentlicht: (2024)

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

A unified approach to the spectral radius, connectivity and edge-connectivity of graphs
von: Wang, Yu, et al.
Veröffentlicht: (2024)

The minimum spectral radius of $tP_4$-saturated graphs
von: Zhang, Junxue, et al.
Veröffentlicht: (2026)

Maximizing the signless Laplacian spectral radius of some theta graphs
von: Liu, Yuxiang, et al.
Veröffentlicht: (2024)

On the $D_α$ spectral radius of non-transmission regular graphs
von: Xu, Zengzhao, et al.
Veröffentlicht: (2024)

Toughness and spectral radius in graphs
von: Wang, Sufang, et al.
Veröffentlicht: (2024)

Walks, infinite series and spectral radius of graphs
von: Zhang, Wenqian
Veröffentlicht: (2024)

Spectral extremal problems for the $(p,Q)$-spectral radius of hypergraphs
von: Zheng, Jian, et al.
Veröffentlicht: (2025)

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

The high order spectral radius of graphs without long cycles or paths
von: Wang, Yuntian, et al.
Veröffentlicht: (2025)

Connected graphs minimizing the spectral radius for given order and dissociation number
von: Huang, Zejun, et al.
Veröffentlicht: (2026)

Maximizing the spectral radius of graphs of given size with forbidden a subgraph
von: Zhang, Yanting, et al.
Veröffentlicht: (2024)

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

More results on the spectral radius of graphs with no odd wheels
von: Zhang, Wenqian
Veröffentlicht: (2024)

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

The spectral radius and the distance spectral radius of complements of block graphs
von: Chen, Xu, 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)

Distance signless Laplacian spectral radius and tough graphs involving minimun degree
von: Liu, Xiangge, et al.
Veröffentlicht: (2025)

Nonregular graphs with a given maximum degree attaining maximum spectral radius
von: Huang, Zejun, et al.
Veröffentlicht: (2024)

Beyond the MaxCut problem in $H$-free graphs
von: Jin, Zhihan, et al.
Veröffentlicht: (2025)

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

On finiteness of spectral radius order
von: Ding, Yanlong, et al.
Veröffentlicht: (2025)

Rainbow Hamiltonicity and the spectral radius
von: Zhang, Yuke, et al.
Veröffentlicht: (2024)

Unbalanced signed bipartite graphs containing no negative $C_4$ with maximum spectral radius
von: Cai, Yiting, et al.
Veröffentlicht: (2026)

The spectral radius of unbalanced signed graphs without negative $C_3$ or $C_4$
von: Cai, Yiting, et al.
Veröffentlicht: (2024)

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

Spanning subgraphs and spectral radius in graphs
von: Zhou, Sizhong
Veröffentlicht: (2025)

Min-Max Connected Multiway Cut
von: Tiwary, Hans Raj, et al.
Veröffentlicht: (2026)

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