A decreasing sequence of upper bounds on the largest Laplacian eigenvalue of a graph.

DOI10.1016/J.LAA.2003.10.026MaRDI QIDQ1430375zbMATH OpenOpenAlexFDO

Authors Oscar Rojo, Héctor Rojo

Publication date 27 May 2004

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

Full work available at URL http://hdl.handle.net/10533/175015

zbMATH Keywords

GraphLaplacian matrixSpectral radius

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities for sums, series and integrals (26D15)

Recommendations

• The upper bounds for the largest Laplacian eigenvalue of graphs
• An incomparable upper bound for the largest Laplacian graph eigenvalue.
• A characterization on graphs which achieve the upper bound for the largest Laplacian eigenvalue of graphs.
• Upper bound for the Laplacian graph eigenvalues
• A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph
• Several sharp upper bounds for the largest Laplacian eigenvalue of a graph
• Bounds on the greatest eigenvalue of graphs.
• An eigenvalue bound for the Laplacian of a graph
• On upper bounds for Laplacian graph eigenvalues
• Bounds for the largest \(p\)-Laplacian eigenvalue for graphs

Cites work

• A new upper bound for eigenvalues of the Laplacian matrix of a graph
• A note on Laplacian graph eigenvalues
• An always nontrivial upper bound for Laplacian graph eigenvalues
• An improved upper bound for Laplacian graph eigenvalues
• An upper bound on the sum of squares of degrees in a graph
• Bounds for sums of eigenvalues and applications
• de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph
• Eigenvalues of the Laplacian of a graph^∗
• On the Laplacian eigenvalues of a graph

Cited in

(7)

• Sharp upper bounds on the distance energies of a graph
• Upper bounds and lower bounds for the spectral radius of reciprocal distance, reciprocal distance Laplacian and reciprocal distance signless Laplacian matrices
• A decreasing sequence of upper bounds for the Laplacian energy of a tree
• Inequalities involving the mean and the standard deviation of nonnegative real numbers
• New bounds on the distance Laplacian and distance signless Laplacian spectral radii
• The generalized adjacency-distance matrix of connected graphs
• On the generalized distance eigenvalues of graphs

This page was built for publication: A decreasing sequence of upper bounds on the largest Laplacian eigenvalue of a graph.

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