Graphs with three eigenvalues and second largest eigenvalue at most 1

Xi-Ming Cheng, Gary R. W. Greaves, Jack H. Koolen

Published: 2015-06-08

Comments: 20 pages

Note:

Journal: J. Combin. Theory Ser. B 129 (2018), pp. 31-51

DOI: 10.1016/j.jctb.2017.09.004

graph connected graph

# BIB PDF ARXIV

We classify the connected graphs with precisely three distinct eigenvalues and second largest eigenvalue at most 1.

arXiv++ Combinatorics