EUVIMEDEUVIMED entdecken
Crossref

A short proof of a perturbation inequality for the spectral radius

Lele Liu, Bo Ning

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →