Girth and Laplacian eigenvalue distribution

Leyou Xu, Bo Zhou

Let $G$ be a connected graph of order $n$ with girth $g$. For $k=1,\dots ,\min \{g-1,n-g\}$, let $n(G,k)$ be the number of Laplacian eigenvalues (counting multiplicities) of $G$ tha…