A proof of Haemers' toughness conjecture
Combinatorics
2026-05-18 v1
Abstract
We prove that if is a connected graph with minimum degree and Laplacian eigenvalues , then the toughness of is bounded below by .
Cite
@article{arxiv.2605.15738,
title = {A proof of Haemers' toughness conjecture},
author = {Gary Greaves and Haoran Zhu},
journal= {arXiv preprint arXiv:2605.15738},
year = {2026}
}
Comments
9 pages