{"id":"arxiv/2604.00512","url":"https://arxiv.org/abs/2604.00512","tags":["math.CO"],"score":0,"title":"Maximum spectral sum of graphs","domain":"math.CO","source":"arxiv","authors":["Hitesh Kumar","Lele Liu","Hermie Monterde","Shivaramakrishna Pragada","Michael Tait"],"reviews":0,"subject":"math.CO","summary":"For a graph $G$ of order $n$, the spectral sum of $G$ is defined to be the sum $λ_1(G) + λ_2(G)$, where $λ_1(G)$ (resp. $λ_2(G)$) is the largest (resp. second largest) adjacency eigenvalue of $G$. Ebrahimi, Mohar, Nikiforov and Ahmady (2008) conjectured that the spectral sum \\[ λ_1(G) + λ_2(G)\\le \\frac{8}{7}n \\] for any graph $G$. We prove this conjecture by combining tools from the theory of graph limits, convex geometry, exterior algebra and convex optimization. The techniques developed are of independent interest.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-01","reactions":{}}