English

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 2-2 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 (λ,2)(-\lambda^*, -2), where λ=ρ1/2+ρ1/22.01980\lambda^* = \rho^{1/2} + \rho^{-1/2} \approx 2.01980, and ρ\rho is the unique real root of x3=x+1x^3 = x + 1. Our result is the first classification of infinitely many connected graphs with their smallest eigenvalue in (λ,2)(-\lambda, -2) for any constant λ>2\lambda > 2.

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