English

Laplacian eigenvalue distribution and girth of graphs

Combinatorics 2025-06-24 v2

Abstract

Let GG be a connected graph on nn vertices with girth gg. Let mGIm_GI denote the number of Laplacian eigenvalues of graph GG in an interval II. In this paper, we show that if GG is not a cycle, then mG(ng+3,n]ngm_G(n-g+3,n]\leq n-g. Moreover, we prove that mG(ng+3,n]=ngm_G(n-g+3,n]= n-g if and only if GC3G\cong C_3 or GK3,2G\cong K_{3,2} or GU1G\cong U_1, where U1U_1 is obtained from a cycle by joining a single vertex with a vertex of this cycle.

Keywords

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}
}
R2 v1 2026-06-28T23:07:02.264Z