English

Upper bound on the $k$-th eigenvalue of a graph

Combinatorics 2026-03-31 v1

Abstract

We prove a general upper bound on the kk-th adjacency eigenvalue of a graph. For k2k\ge 2, we show that λk(G)(k2)k+1+22k(k1)n1 \lambda_k(G)\le \frac{(k-2)\sqrt{k+1}+2}{2k(k-1)}\,n-1 for every graph GG on nn vertices. We build on a recent approach that addresses the case k=3k=3 and generalize the upper bound for all k3k \geq 3 by using the positivity of Gegenbauer polynomials. The upper bound is tight for k{2,3,4,8,24}k \in \{2,3,4,8,24\}. We also highlight the close relation of λk(G)\lambda_k(G) to questions about equiangular lines.

Keywords

Cite

@article{arxiv.2603.28738,
  title  = {Upper bound on the $k$-th eigenvalue of a graph},
  author = {Varun Sivashankar},
  journal= {arXiv preprint arXiv:2603.28738},
  year   = {2026}
}
R2 v1 2026-07-01T11:44:34.555Z