Lower bounds of the Laplacian graph eigenvalues

DOI10.1016/S0019-3577(04)80021-1MaRDI QIDQ2486121zbMATH OpenFDO

Authors Aleksandar Torgašev, Miroslav Petrović

Publication date 5 August 2005

Published in Indagationes Mathematicae. New Series (Search for Journal in Brave)

Mathematics Subject Classification ID

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

Recommendations

• On the \(k\)th largest eigenvalue of the Laplacian matrix of a graph
• A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph
• Minimum higher eigenvalues of Laplacians on graphs
• Bounds for Laplacian graph eigenvalues
• On a lower bound for the Laplacian eigenvalues of a graph

Cites work

• scientific article; zbMATH DE number 4208110 (Why is no real title available?)
• scientific article; zbMATH DE number 867649 (Why is no real title available?)
• scientific article; zbMATH DE number 3334022 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• An interrelation between line graphs, eigenvalues, and matroids
• Laplacian graph eigenvectors
• Laplacian matrices of graphs: A survey
• Minimum higher eigenvalues of Laplacians on graphs
• The path is the tree with smallest greatest Laplacian eigenvalue

Cited in

(13)

• A lower bound for the Laplacian eigenvalues of a graph-proof of a conjecture by Guo
• Nonpositive eigenvalues of the adjacency matrix and lower bounds for Laplacian eigenvalues
• Lower bounds for the minimum eigenvalue of the bi-Laplacian on a graph
• On a lower bound for the Laplacian eigenvalues of a graph
• Laplacian eigenvalues and fixed size multisection
• Convergence to global equilibrium for Fokker-Planck equations on a graph and Talagrand-type inequalities
• The Path Resistance Method for Bounding the Smallest Nontrivial Eigenvalue of a Laplacian
• scientific article; zbMATH DE number 493358 (Why is no real title available?)
• Lower bounds for the eigenvalues of Laplacian matrices
• Each \((n,m)\)-graph having the \(i\)-th minimal Laplacian coefficient is a threshold graph
• Graph Embeddings and Laplacian Eigenvalues
• scientific article; zbMATH DE number 6007662 (Why is no real title available?)
• The Łojasiewicz inequality for free energy functionals on a graph

This page was built for publication: Lower bounds of the Laplacian graph eigenvalues

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