A sharp upper bound on the third adjacency eigenvalue of a graph
Combinatorics
2026-03-24 v1
Abstract
For a graph of order , let be the eigenvalues of its adjacency matrix. We prove that every graph on vertices satisfies thereby solving a problem of Nikiforov. The bound is best possible whenever . Our proof is derived from a more general matrix result: if is a real symmetric matrix of order with for all off-diagonal entries and for all , then This in particular confirms a conjecture of Leonida and Li.
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