English

On the first two eigenvalues of regular graphs

Combinatorics 2024-01-04 v3 Spectral Theory

Abstract

Let GG be a regular graph with mm edges, and let μ1,μ2\mu_1, \mu_2 denote the two largest eigenvalues of AGA_G, the adjacency matrix of GG. We show that, if GG is not complete, then μ12+μ222(ω1)ωm\mu_1^2 + \mu_2^2 \leq \frac{2(\omega - 1)}{\omega} m where ω\omega is the clique number of GG. This confirms a conjecture of Bollob\'{a}s and Nikiforov for regular graphs. We also show that equality holds if and only if GG is either a balanced Tur\'{a}n graph or the disjoint union of two balanced Tur\'{a}n graphs of the same size.

Keywords

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

R2 v1 2026-06-28T12:22:19.399Z