Toughness and A{\alpha}-spectral radius in graphs
Combinatorics
2026-03-24 v2
Abstract
Let , and let be a connected graph of order with , where for and for . A graph is said to be -tough if for each subset of with , where is the number of connected components in . The -spectral radius of is denoted by . In this paper, it is verified that is a 1-tough graph unless if , where equals the largest root of . Further, we present an -spectral radius condition for a graph to be a -tough graph.
Cite
@article{arxiv.2402.17421,
title = {Toughness and A{\alpha}-spectral radius in graphs},
author = {Sizhong Zhou and Yuli Zhang and Tao Zhang and Hongxia Liu},
journal= {arXiv preprint arXiv:2402.17421},
year = {2026}
}
Comments
12 pages