A short proof of a perturbation inequality for the spectral radius
Let $G$ be a simple graph, and denote by $λ(G)$ its spectral radius. Sun and Das (2020) established that for any non-isolated vertex $v$ with degree $d(v)$, \[ λ(G)\leq \sqrt{λ(G-v)^2 + 2d(v) - 1}, \] which is a conjecture original posed by Guo, Wang, and Li (2019). Sun and Das's proof uses several tools from spectral graph theory. In this short note, we provide a concise and self-contained proof of this inequality using matrix analysis.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.29335
curl -X POST /api/v1/records/arxiv/2603.29335/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.29335/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'