English

Laplacain eigenvalue distribution and diameter of graphs

Combinatorics 2023-06-27 v1

Abstract

Let GG be a connected graph on nn vertices with diameter dd. It is known that if 2dn22\le d\le n-2, there are at most ndn-d Laplacian eigenvalues in the interval [nd+2,n][n-d+2, n]. In this paper, we show that if 1dn31\le d\le n-3, there are at most nd+1n-d+1 Laplacian eigenvalues in the interval [nd+1,n][n-d+1, n]. Moreover, we try to identify the connected graphs on nn vertices with diameter dd, where 2dn32\le d\le n-3, such that there are at most ndn-d Laplacian eigenvalues in the interval [nd+1,n][n-d+1, n].

Keywords

Cite

@article{arxiv.2306.14127,
  title  = {Laplacain eigenvalue distribution and diameter of graphs},
  author = {Leyou Xu and Bo Zhou},
  journal= {arXiv preprint arXiv:2306.14127},
  year   = {2023}
}
R2 v1 2026-06-28T11:13:41.439Z