On the bounds for the largest Laplacian eigenvalues of weighted graphs

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

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

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

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

zbMATH Keywords

Laplacian matrixLaplacian eigenvalueupper boundweighted graph

Mathematics Subject Classification ID

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

Cites Work

• Matrix Analysis
• A note on Laplacian graph eigenvalues
• Eigenvalues of the Laplacian of a graph^∗
• The Laplacian Spectrum of a Graph II
• de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph
• An improved upper bound for Laplacian graph eigenvalues
• Sharp upper bounds for the Laplacian graph eigenvalues
• A characterization on graphs which achieve the upper bound for the largest Laplacian eigenvalue of graphs.
• On the Laplacian eigenvalues of a graph
• Sharp lower bounds on the Laplacian eigenvalues of trees
• The largest two Laplacian eigenvalues of a graph
• A new upper bound for eigenvalues of the Laplacian matrix of a graph
• 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

Cited In (12)

• On algebraic connectivity as a function of an edge weight
• On the signless Laplacian spectral radius of weighted digraphs
• de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph
• Upper bounds of the eigenvalues related to a weighted fractional \(p\)-Laplacian on metric graphs
• The inertia of weighted unicyclic graphs
• Location of the eigenvalues of weighted graphs with a cut edge
• Bounds for the largest \(p\)-Laplacian eigenvalue for graphs
• Some Nordhaus-Gaddum type results of \(A_\alpha \)-eigenvalues of weighted graphs
• Title not available (Why is that?)
• Bounds for the largest Laplacian eigenvalue of weighted graphs
• A lower bound for the second largest Laplacian eigenvalue of weighted graphs
• 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)