Extremal graphs for the $k$-th eigenvalue

Hitesh Kumar, Bojan Mohar, Seyed Ahmad Mojallal, Shivaramakrishna Pragada

arXivarxiv/2608.03196Aug 4, 2026math.COscore 0

For a simple graph $G$ of order $n$, let $λ_1(G)\ge \cdots \ge λ_n(G)$ denote its adjacency eigenvalues. Hong's problem asks for the optimal upper bound for $λ_k(G)$. A recent theorem of Sivashankar gives, for every $k\ge3$, \[ λ_k(G)\le \frac{(k-2)\sqrt{k+1}+2}{2k(k-1)}\,n-1, \] with sharp examples arising from maximal real equiangular tight frames. In this paper, we characterize the equality case. We also obtain an explicit combinatorial description of the extremal graphs for $λ_3$ and $λ_4$.

SourceJSON

Comments and reviews

No comments yet.

API

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