Maximum spectral sum of graphs

Hitesh Kumar; Lele Liu; Hermie Monterde; Shivaramakrishna Pragada; Michael Tait

Maximum spectral sum of graphs

Hitesh Kumar, Lele Liu, Hermie Monterde, Shivaramakrishna Pragada, Michael Tait

arXivarxiv/2604.00512Apr 1, 2026math.COscore 0

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.

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2604.00512
curl -X POST /api/v1/records/arxiv/2604.00512/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.00512/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'