Proof of a conjecture on distribution of Laplacian eigenvalues and diameter, and beyond
Linear Algebra and its Applications · 2023-12 · 678 · 92-106
DOI: 10.1016/j.laa.2023.08.013 ↗Kurz gefasst
Fachartikel in der Zeitschrift Linear Algebra and its Applications, 2023-12. Verfasst von Leyou Xu und 1 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 21 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Ahanjideh, Akbari, Fakharan and Trevisan proposed a conjecture in [Linear Algebra Appl. 632 (2022) 1--14] on the distribution of the Laplacian eigenvalues of graphs: for any connected graph of order $n$ with diameter $d\ge 2$ that is not a path, the number of Laplacian eigenvalues in the interval $[n-d+2,n]$ is at most $n-d$. We show that the conjecture is true, and give a complete characterization of graphs for which the conjectured bound is attained. This establishes an interesting relation between the spectral and classical parameters.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Xu, L., & Zhou, B. (2023). Proof of a conjecture on distribution of Laplacian eigenvalues and diameter, and beyond. Linear Algebra and its Applications, 678, 92-106. https://doi.org/10.1016/j.laa.2023.08.013
Vancouver
Xu L, Zhou B. Proof of a conjecture on distribution of Laplacian eigenvalues and diameter, and beyond. Linear Algebra and its Applications. 2023;678:92-106. doi:10.1016/j.laa.2023.08.013
BibTeX
@article{Xu2023,
author = {Xu, Leyou and Zhou, Bo},
title = {Proof of a conjecture on distribution of Laplacian eigenvalues and diameter, and beyond},
journal = {Linear Algebra and its Applications},
year = {2023},
volume = {678},
pages = {92--106},
doi = {10.1016/j.laa.2023.08.013}
}
EUVIMED