English

Distribution of signless Laplacian eigenvalues and graph invariants

Combinatorics 2024-06-04 v2

Abstract

For a simple graph on nn vertices, any of its signless Laplacian eigenvalues is in the interval [0,2n2][0, 2n-2]. In this paper, we give relationships between the number of signless Laplacian eigenvalues in specific intervals in [0,2n2][0, 2n-2] and graph invariants including matching number and diameter.

Keywords

Cite

@article{arxiv.2312.04797,
  title  = {Distribution of signless Laplacian eigenvalues and graph invariants},
  author = {Leyou Xu and Bo Zhou},
  journal= {arXiv preprint arXiv:2312.04797},
  year   = {2024}
}