A new upper bound for eigenvalues of the Laplacian matrix of a graph

DOI10.1016/S0024-3795(96)00592-7MaRDI QIDQ1369347zbMATH OpenOpenAlexWikidataFDO

Authors Jiongsheng Li, Xiao-Dong Zhang

Publication date 18 March 1998

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

Full work available at URL https://doi.org/10.1016/s0024-3795(96)00592-7

zbMATH Keywords

eigenvaluesLaplacian matrixline graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42)

Review text

A new upper bound for the eigenvalues of the Laplacian matrix of a graph is proved, and all graphs meeting the bound are determined. The bound is based on a result about the eigenvalues of the line graph.

Recommendations

• On upper bounds for Laplacian graph eigenvalues
• New upper bound on the largest Laplacian eigenvalue of graphs
• Upper bound for the Laplacian graph eigenvalues
• An improved upper bound for Laplacian graph eigenvalues
• A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph
• The upper bounds for the largest Laplacian eigenvalue of graphs
• Upper bounds for the sum of Laplacian eigenvalues of graphs
• An always nontrivial upper bound for Laplacian graph eigenvalues
• An eigenvalue bound for the Laplacian of a graph
• Sharp upper bounds for the Laplacian graph eigenvalues

Cites work

• Combinatorial matrix theory
• Eigenvalues of the Laplacian of a graph^∗
• scientific article; zbMATH DE number 850069 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• Laplacian matrices of graphs: A survey

Cited in

(46)

• An improved upper bound for the Laplacian spectral radius of graphs
• A note on Laplacian graph eigenvalues
• On the Laplacian eigenvalues of a graph
• An improved upper bound for Laplacian graph eigenvalues
• On the Laplacian spectral radius of a tree.
• On the Laplacian spectral radius of a graph
• Two sharp upper bounds for the Laplacian eigenvalues.
• A decreasing sequence of upper bounds on the largest Laplacian eigenvalue of a graph.
• Bounds for sums of eigenvalues and applications
• An always nontrivial upper bound for Laplacian graph eigenvalues
• A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph
• Upper bound for the trace norm of the Laplacian matrix of a digraph and normally regular digraphs
• Largest eigenvalue of a unicyclic mixed graphs
• A new upper bound for the Laplacian spectral radius of graphs
• Upper bound for the Laplacian graph eigenvalues
• On the two conjectures of Graffiti
• Properties of spectra of graphs and line graphs
• Sharp upper bounds for the Laplacian graph eigenvalues
• Primal-dual method for optimization problems with changing constraints
• Laplacian eigenvalue distribution and graph parameters
• A relative bound for independence
• Extremal graph characterization from the upper bound of the Laplacian spectral radius of weighted graphs
• On the sum of the Laplacian eigenvalues of a tree
• Several sharp upper bounds for the largest Laplacian eigenvalue of a graph
• A sharp upper bound on the largest Laplacian eigenvalue of weighted graphs
• On the bounds for the largest Laplacian eigenvalues of weighted graphs
• Bounds for the Laplacian spectral radius of graphs
• scientific article; zbMATH DE number 7427074 (Why is no real title available?)
• Bounds for the Laplacian spectral radius of graphs
• Bounds of Laplacian spectrum of graphs based on the domination number
• de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph
• On the \(k\)th largest eigenvalue of the Laplacian matrix of a graph
• The Normalized Laplacian Spectrum of Folded Hypercube with Applications
• The most exigent eigenvalue: guaranteeing consensus under an unknown communication topology and time delays
• Eigenvalue bounds of the Kirchhoff Laplacian
• The Laplacian spectrum of a mixed graph
• Some graphs determined by their spectra
• Upper bounds on algebraic connectivity via convex optimization
• A nontrivial upper bound on the largest Laplacian eigenvalue of weighted graphs
• On the second Laplacian eigenvalues of trees of odd order
• The Laplacian spectral radii of trees with degree sequences
• Some results on the ordering of the Laplacian spectral radii of unicyclic graphs
• The signless Laplacian spectral radius of graphs with given degree sequences
• On upper bounds for Laplacian graph eigenvalues
• On conjectures involving second largest signless Laplacian eigenvalue of graphs
• On the Laplacian spectral radii of bicyclic graphs

This page was built for publication: A new upper bound for eigenvalues of the Laplacian matrix of a graph

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