Bounds on normalized Laplacian eigenvalues of graphs

DOI10.1186/1029-242X-2014-316zbMath1332.05090OpenAlexW2103768414WikidataQ59323296 ScholiaQ59323296MaRDI QIDQ260423

Ji-Ming Guo, Wai Chee Shiu, Jian Xi Li

Publication date: 21 March 2016

Published in: Journal of Inequalities and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1186/1029-242x-2014-316

zbMATH Keywords

largest eigenvalueboundnormalized Laplacian eigenvalue

Mathematics Subject Classification ID

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

Related Items (18)

Some remarks on the sum of the inverse values of the normalized signless Laplacian eigenvalues of graphs ⋮ Full characterization of graphs having certain normalized Laplacian eigenvalue of multiplicity \(n-3\) ⋮ On the normalized Laplacian spectral radii of a graph and its line graph ⋮ An eigenvalue localization theorem for stochastic matrices and its application to Randić matrices ⋮ An Improved Lower Bound for the Degree Kirchhoff Index of Bipartite Graphs ⋮ Spectral gap of the largest eigenvalue of the normalized graph Laplacian ⋮ On the signless Laplacian and normalized Laplacian spectrum of the zero divisor graphs ⋮ Extremal normalized Laplacian spectral radii of graphs ⋮ Characterization of graphs with some normalized Laplacian eigenvalue of multiplicity \(n - 3\) ⋮ Unnamed Item ⋮ On the multiplicities of normalized Laplacian eigenvalues of graphs ⋮ On the spectrum of hypergraphs ⋮ On the Randić incidence energy of graphs ⋮ On the second largest normalized Laplacian eigenvalue of graphs ⋮ Distance between the normalized Laplacian spectra of two graphs ⋮ Normalized Laplacian eigenvalues with chromatic number and independence number of graphs ⋮ Normalized Laplacian spectrum of complete multipartite graphs ⋮ Eigenvalue bounds for some classes of matrices associated with graphs

Cites Work

• Minimum vertex covers and the spectrum of the normalized Laplacian on trees
• An improved upper bound for the Laplacian spectral radius of graphs
• A note on the upper bounds for the Laplacian spectral radius of graphs
• A new upper bound on the largest normalized Laplacian eigenvalue
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Bounds on normalized Laplacian eigenvalues of graphs