{"id":"arxiv/2603.29335","url":"https://arxiv.org/abs/2603.29335","tags":["math.CO"],"score":0,"title":"A short proof of a perturbation inequality for the spectral radius","domain":"math.CO","source":"arxiv","authors":["Lele Liu","Bo Ning"],"reviews":0,"subject":"math.CO","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-31","reactions":{}}