Convex combination of first and second eigenvalues of trees

Hitesh Kumar, Bojan Mohar, Shivaramakrishna Pragada, Hanmeng Zhan

arXivarxiv/2601.10036Jan 15, 2026math.COscore 0

For a graph $G$, let $λ_1(G)$ and $λ_2(G)$ denote the largest and the second largest adjacency eigenvalue of $G$. The sum $λ_1(G) + λ_2(G)$ is called the \emph{spectral sum} of $G$. We investigate the spectral sum of trees of order $n$ and determine the extremal trees that attain the maximum/minimum. Moreover, for any $α\in [0,1],$ we describe the extremal trees which maximize the convex combination $αλ_1 + (1-α)λ_2$ in the class of $n$-vertex trees for sufficiently large $n$.

SourceJSON

Comments and reviews

No comments yet.

API

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