On the first two eigenvalues of regular graphs
Combinatorics
2024-01-04 v3 Spectral Theory
Abstract
Let be a regular graph with edges, and let denote the two largest eigenvalues of , the adjacency matrix of . We show that, if is not complete, then where is the clique number of . This confirms a conjecture of Bollob\'{a}s and Nikiforov for regular graphs. We also show that equality holds if and only if is either a balanced Tur\'{a}n graph or the disjoint union of two balanced Tur\'{a}n graphs of the same size.
Cite
@article{arxiv.2309.08184,
title = {On the first two eigenvalues of regular graphs},
author = {Shengtong Zhang},
journal= {arXiv preprint arXiv:2309.08184},
year = {2024}
}
Comments
6 pages. Add acknowledgement to referee and Dr. Jonathan Tidor