On graphs with smallest eigenvalue at least -3 and their lattices
Jack H. Koolen, Jae Young Yang, Qianqian Yang

TL;DR
This paper proves that large, connected graphs with a smallest eigenvalue at least -3 are 2-integrable, extending Hoffman's 1977 result for graphs with eigenvalue at least -2.
Contribution
It generalizes Hoffman's theorem to a broader class of graphs with smallest eigenvalue at least -3.
Findings
Connected graphs with smallest eigenvalue ≥ -3 and large minimal degree are 2-integrable.
Extends Hoffman's 1977 result for eigenvalue ≥ -2.
Provides new insights into the spectral properties of graphs.
Abstract
In this paper, we show that a connected graph with smallest eigenvalue at least -3 and large enough minimal degree is 2-integrable. This result generalizes a 1977 result of Hoffman for connected graphs with smallest eigenvalue at least -2.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Advanced Graph Theory Research · Finite Group Theory Research
