English

Toughness and spectral radius in graphs

Combinatorics 2023-10-17 v1

Abstract

The Brouwer's toughness conjecture states that every dd-regular connected graph always has t(G)>dλ1t(G)>\frac{d}{\lambda}-1 where λ\lambda is the second largest absolute eigenvalue of the adjacency matrix. In 1988, Enomoto introduced a variation of toughness τ(G)\tau(G) of a graph GG. By incorporating the variation of toughness and spectral conditions, we provide spectral conditions for a graph to be τ\tau-tough (τ2\tau\geq 2 is an integer) and to be τ\tau-tough (1τ\frac{1}{\tau} is a positive integer) with minimum degree δ\delta, respectively. Additionally, we also investigate a analogous problem concerning balanced bipartite graphs.

Keywords

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}
}
R2 v1 2026-06-28T12:50:34.454Z