Laplacian eigenvalue distribution and girth of graphs
Combinatorics
2025-06-24 v2
Abstract
Let be a connected graph on vertices with girth . Let denote the number of Laplacian eigenvalues of graph in an interval . In this paper, we show that if is not a cycle, then . Moreover, we prove that if and only if or or , where is obtained from a cycle by joining a single vertex with a vertex of this cycle.
Cite
@article{arxiv.2504.15772,
title = {Laplacian eigenvalue distribution and girth of graphs},
author = {Wenhao Zhen and Dein Wong and Songnian Xu},
journal= {arXiv preprint arXiv:2504.15772},
year = {2025}
}