Distribution of signless Laplacian eigenvalues and graph invariants

2023/12/08 by Xu, Leyou, Zhou, Bo · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2312.04797

Abstract

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

Cited by

• On the distribution of A_α-eigenvalues in terms of graph invariants

Related

• Laplacian eigenvalue distribution for unicyclic graphs
• A lower bound of the least signless Laplacian eigenvalue of a graph
• Eigenvalue bounds for the signless p-Laplacian
• Notes on the sum of powers of the signless Laplacian eigenvalues of graphs
• Note on the Sum of Powers of Signless Laplacian Eigenvalues of Graphs