Toughness and spectral radius in graphs
Combinatorics
2024-06-13 v1
Abstract
Let be a positive integer, and let be a connected graph of order with . A graph is said to be -tough if for every subset of with , where is the number of connected components in . The adjacency matrix of is denoted by . Let be the eigenvalues of . In particular, the eigenvalue is called the spectral radius of . In this paper, we prove that is a -tough graph unless if , where is the largest root of .
Cite
@article{arxiv.2406.08224,
title = {Toughness and spectral radius in graphs},
author = {Sufang Wang and Wei Zhang},
journal= {arXiv preprint arXiv:2406.08224},
year = {2024}
}
Comments
7 pages