Diameter vs Laplacian eigenvalue distribution
Combinatorics
2024-06-04 v2
Abstract
Let be a simple graph of order . It is known that any Laplacian eigenvalue of belongs to the interval . For an interval , denote by the number of Laplacian eigenvalues of in , counted with multiplicity. When is connected, known results on the Laplacian eigenvalue distribution related to the diameter of include: if and if . In this paper, we show that if , and if .
Keywords
Cite
@article{arxiv.2401.03777,
title = {Diameter vs Laplacian eigenvalue distribution},
author = {Leyou Xu and Bo Zhou},
journal= {arXiv preprint arXiv:2401.03777},
year = {2024}
}