Laplacian eigenvalue distribution and diameter of graphs

DOI10.1016/J.DISC.2024.114001MaRDI QIDQ6542025zbMATH OpenFDO

Authors Leyou Xu, Bo Zhou

Publication date 21 May 2024

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2024.114001

zbMATH Keywords

diameterLaplacian spectrummultiplicity of Laplacian eigenvalues

Mathematics Subject Classification ID

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

Recommendations

• Proof of a conjecture on distribution of Laplacian eigenvalues and diameter, and beyond
• Laplacian eigenvalue distribution and graph parameters
• Eigenvalues and diameter
• Lower bounds of the Laplacian spectrum of graphs based on diameter
• The diameter and Laplacian eigenvalues of directed graphs

Cites work

• A relation between the matching number and Laplacian spectrum of a graph
• Commutativity and spectra of Hermitian matrices
• Domination number and Laplacian eigenvalue distribution
• Eigenvalues of the Laplacian of a graph^∗
• scientific article; zbMATH DE number 4208111 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 867649 (Why is no real title available?)
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• Laplace eigenvalues of graphs---a survey
• Laplacian distribution and domination
• Laplacian eigenvalue distribution and graph parameters
• Laplacian matrices of graphs: A survey
• Locating eigenvalues in graphs. Algorithms and applications
• Most Laplacian eigenvalues of a tree are small
• On the distribution of Laplacian eigenvalues of trees
• On the number of Laplacian eigenvalues of trees less than the average degree
• On the number of Laplacian eigenvalues of trees smaller than two
• Proof of a conjecture on distribution of Laplacian eigenvalues and diameter, and beyond
• Spectra of graphs
• The Laplacian Spectrum of a Graph
• The Laplacian Spectrum of a Graph II

Cited in

(3)

• Distribution of signless Laplacian eigenvalues and graph invariants
• Diameter vs. Laplacian eigenvalue distribution
• Laplacian eigenvalue distribution and girth of graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6542025)