On the bounds for the largest Laplacian eigenvalues of weighted graphs

DOI10.1016/J.DISOPT.2012.03.001zbMATH Open1247.05143OpenAlexW2042561363MaRDI QIDQ448971

Could not fetch data.

Publication date: 11 September 2012

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

Full work available at URL: https://doi.org/10.1016/j.disopt.2012.03.001

zbMATH Keywords

upper boundweighted graphLaplacian eigenvalueLaplacian matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22)

Cites Work

• A note on Laplacian graph eigenvalues
• On the Laplacian eigenvalues of a graph
• A new upper bound for eigenvalues of the Laplacian matrix of a graph
• An improved upper bound for Laplacian graph eigenvalues
• A characterization on graphs which achieve the upper bound for the largest Laplacian eigenvalue of graphs.
• Sharp lower bounds on the Laplacian eigenvalues of trees
• Sharp upper bounds for the Laplacian graph eigenvalues
• Extremal graph characterization from the upper bound of the Laplacian spectral radius of weighted graphs
• A sharp upper bound on the largest Laplacian eigenvalue of weighted graphs
• Matrix Analysis
• Eigenvalues of the Laplacian of a graph^∗
• The Laplacian Spectrum of a Graph II
• The largest two Laplacian eigenvalues of a graph
• de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph

Related Items (10)

A lower bound for the second largest Laplacian eigenvalue of weighted graphs ⋮ Upper bounds of the eigenvalues related to a weighted fractional \(p\)-Laplacian on metric graphs ⋮ On algebraic connectivity as a function of an edge weight ⋮ Some Nordhaus-Gaddum type results of \(A_\alpha \)-eigenvalues of weighted graphs ⋮ On the signless Laplacian spectral radius of weighted digraphs ⋮ Bounds for the largest \(p\)-Laplacian eigenvalue for graphs ⋮ Bounds for the largest Laplacian eigenvalue of weighted graphs ⋮ The inertia of weighted unicyclic graphs ⋮ Location of the eigenvalues of weighted graphs with a cut edge ⋮ A sharp upper bound on the largest Laplacian eigenvalue of weighted graphs

This page was built for publication: On the bounds for the largest Laplacian eigenvalues of weighted graphs

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