Regular graphs whose second largest eigenvalue is at most 1


Tamara Koledin, Zoran Stanić




Summary: Regular graphs whose second largest eigenvalue (i.e. $\lambda_2$) is at most 1 are considered. Some structural properties of these graphs are obtained, and all these graphs with $\lambda_2\leq1$ of degree at most 8 are determined.