A lower bound for the Laplacian eigenvalues of a graph-proof of a conjecture by Guo

DOI10.1016/j.laa.2008.06.008zbMath1144.05315OpenAlexW2089820643WikidataQ123308689 ScholiaQ123308689MaRDI QIDQ947676

Willem H. Haemers, Andries E. Brouwer

Publication date: 6 October 2008

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2008.06.008

zbMATH Keywords

graphsLaplacian eigenvalues

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex degrees (05C07)

Related Items

The Laplacian energy of diameter 4 trees, Graphs with given diameter maximizing the algebraic connectivity, Nonpositive eigenvalues of the adjacency matrix and lower bounds for Laplacian eigenvalues, Upper bounds on the (signless) Laplacian eigenvalues of graphs, On a conjecture of Laplacian energy of trees, Laplacian spectrum characterization of extensions of vertices of wheel graphs and multi-fan graphs, Upper bounds for the sum of Laplacian eigenvalues of graphs, On a lower bound for the Laplacian eigenvalues of a graph, Determination of particular double starlike trees by the Laplacian spectrum, Laplacian energy of diameter 3 trees, Deleting vertices and interlacing Laplacian eigenvalues, On the sum of the Laplacian eigenvalues of a tree, Graphs with four distinct Laplacian eigenvalues, A majorization method for localizing graph topological indices, On the Ky Fan $k$-norm of the $LI$-matrix of graphs, Partial characterization of graphs having a single large Laplacian eigenvalue, On the sum of Laplacian eigenvalues of graphs, Power-law partial correlation network models, Trees with a large Laplacian eigenvalue multiplicity, Unnamed Item

Cites Work

• Interlacing eigenvalues and graphs
• A note on the second largest eigenvalue of the laplacian matrix of a graph^∗
• On the third largest Laplacian eigenvalue of a graph
• The Laplacian Spectrum of a Graph II