Girth and Laplacian eigenvalue distribution
Combinatorics
2025-06-03 v1
Abstract
Let be a connected graph of order with girth . For , let be the number of Laplacian eigenvalues (counting multiplicities) of that fall inside the interval . We prove that if , then Those graphs achieving the bound for are determined. We also determine the graphs with such that .
Cite
@article{arxiv.2506.00921,
title = {Girth and Laplacian eigenvalue distribution},
author = {Leyou Xu and Bo Zhou},
journal= {arXiv preprint arXiv:2506.00921},
year = {2025}
}