On the bounds for the largest Laplacian eigenvalues of weighted graphs

DOI10.1016/J.DISOPT.2012.03.001MaRDI QIDQ448971zbMATH OpenOpenAlexFDO

Authors Sezer Sorgun, Şerife Büyükköse

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

Laplacian matrixLaplacian eigenvalueupper boundweighted graph

Mathematics Subject Classification ID

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

Recommendations

• Bounds for the largest Laplacian eigenvalue of weighted graphs
• A sharp upper bound on the largest Laplacian eigenvalue of weighted graphs
• The characterization of the upper bounds on the largest Laplacian eigenvalue of weighted graphs.
• A lower bound for the second largest Laplacian eigenvalue of weighted graphs
• A nontrivial upper bound on the largest Laplacian eigenvalue of weighted graphs

Cites work

• A characterization on graphs which achieve the upper bound for the largest Laplacian eigenvalue of graphs.
• A new upper bound for eigenvalues of the Laplacian matrix of a graph
• A note on Laplacian graph eigenvalues
• A sharp upper bound on the largest Laplacian eigenvalue of weighted graphs
• An improved upper bound for Laplacian graph eigenvalues
• Eigenvalues of the Laplacian of a graph^∗
• Extremal graph characterization from the upper bound of the Laplacian spectral radius of weighted graphs
• Matrix Analysis
• On the Laplacian eigenvalues of a graph
• Sharp lower bounds on the Laplacian eigenvalues of trees
• Sharp upper bounds for the Laplacian graph eigenvalues
• 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

Cited in

(16)

• Upper bounds of the eigenvalues related to a weighted fractional \(p\)-Laplacian on metric graphs
• Bounds for the largest Laplacian eigenvalue of weighted graphs
• The inertia of weighted unicyclic graphs
• Some Nordhaus-Gaddum type results of \(A_\alpha \)-eigenvalues of weighted graphs
• The characterization of the upper bounds on the largest Laplacian eigenvalue of weighted graphs.
• A nontrivial upper bound on the largest Laplacian eigenvalue of weighted graphs
• scientific article; zbMATH DE number 1484326 (Why is no real title available?)
• On algebraic connectivity as a function of an edge weight
• Eigenvalue interlacing and weight parameters of graphs
• Weighted Laplacians and the sigma function of a graph
• A lower bound for the second largest Laplacian eigenvalue of weighted graphs
• Bounds for the largest \(p\)-Laplacian eigenvalue for graphs
• On the signless Laplacian spectral radius of weighted digraphs
• de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph
• A sharp upper bound on the largest Laplacian eigenvalue of weighted graphs
• Location of the eigenvalues of weighted graphs with a cut edge

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)