A new upper bound on the largest normalized Laplacian eigenvalue

DOI10.7153/OAM-07-19MaRDI QIDQ2852253zbMATH OpenOpenAlexFDO

Authors Oscar Rojo, Ricardo L. Soto

Publication date 8 October 2013

Published in Operators and Matrices (Search for Journal in Brave)

Full work available at URL http://files.ele-math.com/articles/oam-07-19.pdf

zbMATH Keywords

largest eigenvalueupper boundnormalized Laplacian matrixsubdominant eigenvalueRandić matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• Bounds on normalized Laplacian eigenvalues of graphs
• Bounds on normalized Laplacian eigenvalues of graphs
• Spectral gap of the largest eigenvalue of the normalized graph Laplacian
• Upper bound for the Laplacian graph eigenvalues
• An improved upper bound for Laplacian graph eigenvalues

Cited in

(8)

• Bounds on normalized Laplacian eigenvalues of graphs
• Sharp bounds for the largest eigenvalue
• Petals and books: The largest Laplacian spectral gap from 1
• Eigenvalue bounds for some classes of matrices associated with graphs
• On the normalized spectrum of threshold graphs
• An eigenvalue localization theorem for stochastic matrices and its application to Randić matrices
• Bounds on normalized Laplacian eigenvalues of graphs
• Cheeger‐like inequalities for the largest eigenvalue of the graph Laplace operator

This page was built for publication: A new upper bound on the largest normalized Laplacian eigenvalue

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