EUVIMEDEUVIMED entdecken
Crossref

Proof of a conjecture on distribution of Laplacian eigenvalues and diameter, and beyond

Leyou Xu, Bo Zhou

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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