A lower bound of toughness of regular graphs: in terms of second largest eigenvalue
Combinatorics
2026-05-04 v1
Abstract
Let be a connected (non-complete) -regular graph with . Let denote the number of components of for any cut of . The toughness of is defined as , where the minimum is taken over all proper cuts of . Let denote the second largest eigenvalue of . In this paper, we prove
Cite
@article{arxiv.2605.00627,
title = {A lower bound of toughness of regular graphs: in terms of second largest eigenvalue},
author = {Wenqian Zhang},
journal= {arXiv preprint arXiv:2605.00627},
year = {2026}
}