{"id":"arxiv/2608.02429","url":"https://arxiv.org/abs/2608.02429","tags":["math.CO"],"score":0,"title":"Graph Eigenvalues and Projection Constants","domain":"math.CO","source":"arxiv","authors":["Varun Sivashankar","Quanyu Tang","Tanay Wakhare"],"reviews":0,"subject":"math.CO","summary":"For an integer $k\\ge2$, let $λ_k(G)$ denote the $k$th largest adjacency eigenvalue of a graph $G$. For every graph $G$ on $n$ vertices and every $2 \\leq k \\leq n$, we prove \\[ λ_k(G) \\le \\frac{(k-2)\\sqrt{k+1}+2}{2k(k-1)}\\,n-1. \\] Our bound is tight for $k\\in\\{2,3,4,8,24\\}$. We obtain it by reducing the graph-eigenvalue problem to an extremal problem for orthogonal projections and then applying the general upper bound on the absolute projection constant $γ(r)$ due to Deręgowska and Lewandowska. We also give an alternative proof of their bound by repairing the Gegenbauer-polynomial argument of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-03","reactions":{}}