Toughness and spectral radius in graphs
Combinatorics
2023-10-17 v1
Abstract
The Brouwer's toughness conjecture states that every -regular connected graph always has where is the second largest absolute eigenvalue of the adjacency matrix. In 1988, Enomoto introduced a variation of toughness of a graph . By incorporating the variation of toughness and spectral conditions, we provide spectral conditions for a graph to be -tough ( is an integer) and to be -tough ( is a positive integer) with minimum degree , respectively. Additionally, we also investigate a analogous problem concerning balanced bipartite graphs.
Cite
@article{arxiv.2310.09523,
title = {Toughness and spectral radius in graphs},
author = {Yuanyuan Chen and Dandan Fan and Huiqiu Lin},
journal= {arXiv preprint arXiv:2310.09523},
year = {2023}
}