Beyond the classification theorem of Cameron, Goethals, Seidel, and Shult
Combinatorics
2026-02-25 v3
Abstract
In 1976, Cameron, Goethals, Seidel, and Shult classified all the graphs whose smallest eigenvalue is at least by relating such graphs to root systems that appear in the classification of semisimple Lie algebras. In this paper, extending their beautiful theorem, we give a complete classification of all connected graphs whose smallest eigenvalue lies in , where , and is the unique real root of . Our result is the first classification of infinitely many connected graphs with their smallest eigenvalue in for any constant .
Keywords
Cite
@article{arxiv.2404.13136,
title = {Beyond the classification theorem of Cameron, Goethals, Seidel, and Shult},
author = {Hricha Acharya and Zilin Jiang},
journal= {arXiv preprint arXiv:2404.13136},
year = {2026}
}
Comments
29 pages, 12 figures