A short proof of a perturbation inequality for the spectral radius
Discrete Mathematics · 2026-11 · 349 (11) · 115325
DOI: 10.1016/j.disc.2026.115325 ↗Kurz gefasst
Fachartikel in der Zeitschrift Discrete Mathematics, 2026-11. Verfasst von Lele Liu und 1 weiteren Autor:innen. Die Arbeit nennt 12 Literaturangaben. Gefördert von: Anhui Provincial Natural Science Foundation, Fundamental Research Funds for the Central Universities, NSFC.
Abstract (Originalsprache)
Let $G$ be a simple graph, and denote by $\lambda(G)$ its spectral radius. Sun and Das (2020) established that for any non-isolated vertex $v$ with degree $d(v)$, \[ \lambda(G)\leq \sqrt{\lambda(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.
Förderung
- Anhui Provincial Natural Science Foundation
- Fundamental Research Funds for the Central Universities
- NSFC
Zitieren
APA
Liu, L., & Ning, B. (2026). A short proof of a perturbation inequality for the spectral radius. Discrete Mathematics, 349(11), 115325. https://doi.org/10.1016/j.disc.2026.115325
Vancouver
Liu L, Ning B. A short proof of a perturbation inequality for the spectral radius. Discrete Mathematics. 2026;349(11):115325. doi:10.1016/j.disc.2026.115325
BibTeX
@article{Liu2026,
author = {Liu, Lele and Ning, Bo},
title = {A short proof of a perturbation inequality for the spectral radius},
journal = {Discrete Mathematics},
year = {2026},
volume = {349},
number = {11},
pages = {115325},
doi = {10.1016/j.disc.2026.115325}
}
EUVIMED