English

A sharp upper bound on the third adjacency eigenvalue of a graph

Combinatorics 2026-03-24 v1

Abstract

For a graph GG of order nn, let λ1(G)λn(G) \lambda_1(G)\ge \cdots \ge \lambda_n(G) be the eigenvalues of its adjacency matrix. We prove that every graph GG on n3n\ge 3 vertices satisfies λ3(G)n31, \lambda_3(G)\le \frac{n}{3}-1, thereby solving a problem of Nikiforov. The bound is best possible whenever 3n3\mid n. Our proof is derived from a more general matrix result: if A=(aij)A=(a_{ij}) is a real symmetric matrix of order nn with 0aij10\le a_{ij}\le 1 for all off-diagonal entries and aii0a_{ii}\ge 0 for all ii, then λn1(A)+λn(A)2n3. \lambda_{n-1}(A)+\lambda_n(A)\ge -\frac{2n}{3}. This in particular confirms a conjecture of Leonida and Li.

Keywords

Cite

@article{arxiv.2603.21181,
  title  = {A sharp upper bound on the third adjacency eigenvalue of a graph},
  author = {Quanyu Tang},
  journal= {arXiv preprint arXiv:2603.21181},
  year   = {2026}
}

Comments

6 pages. Comments and suggestions are welcome

R2 v1 2026-07-01T11:32:05.829Z