{"id":"arxiv/2609.37980","url":"https://arxiv.org/abs/2609.37980","tags":["math.CO"],"score":0,"title":"Quadratic inequalities between the largest eigenvalues of a graph","domain":"math.CO","source":"arxiv","authors":["Roland Paulin"],"reviews":0,"subject":"math.CO","summary":"We prove a sharp quadratic inequality between the largest two eigenvalues $λ_1 \\ge λ_2$ of a graph with $n$ vertices. We also prove a quadratic inequality between the second and third largest eigenvalues $λ_2 \\ge λ_3$. These results in particular imply the bounds $λ_1 + λ_2 \\le \\frac{8}{7} n - 2$, $λ_3 \\le \\frac{n}{3} - 1$ and $λ_2 + λ_3 \\le \\frac{2}{3} n - 2$. In fact we determine the closure of the set of possible $(\\frac{λ_1+1}{n}, \\frac{λ_2+1}{n}) \\in \\mathbb{R}^2$ and $(\\frac{λ_2+1}{n}, \\frac{λ_3+1}{n}) \\in \\mathbb{R}^2$. More generally, we prove quadratic bounds in the case of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}