Upper bound on the $k$-th eigenvalue of a graph
Combinatorics
2026-03-31 v1
Abstract
We prove a general upper bound on the -th adjacency eigenvalue of a graph. For , we show that for every graph on vertices. We build on a recent approach that addresses the case and generalize the upper bound for all by using the positivity of Gegenbauer polynomials. The upper bound is tight for . We also highlight the close relation of to questions about equiangular lines.
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}
}