Laplacian eigenvalue distribution and diameter of graphs

DOI10.1016/j.disc.2024.114001zbMATH Open1539.0509MaRDI QIDQ6542025

Bo Zhou, Leyou Xu

Publication date: 21 May 2024

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

diameterLaplacian spectrummultiplicity of Laplacian eigenvalues

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Distance in graphs (05C12)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the distribution of Laplacian eigenvalues of trees
• On the number of Laplacian eigenvalues of trees smaller than two
• Spectra of graphs
• Laplace eigenvalues of graphs---a survey
• On the number of Laplacian eigenvalues of trees less than the average degree
• Domination number and Laplacian eigenvalue distribution
• Laplacian matrices of graphs: A survey
• Commutativity and spectra of Hermitian matrices
• Laplacian distribution and domination
• Most Laplacian eigenvalues of a tree are small
• Laplacian eigenvalue distribution and graph parameters
• The Laplacian Spectrum of a Graph
• Eigenvalues of the Laplacian of a graph^∗
• The Laplacian Spectrum of a Graph II
• Locating Eigenvalues in Graphs
• A relation between the matching number and Laplacian spectrum of a graph
• Proof of a conjecture on distribution of Laplacian eigenvalues and diameter, and beyond

Related Items (1)

Distribution of signless Laplacian eigenvalues and graph invariants

This page was built for publication: Laplacian eigenvalue distribution and diameter of graphs