On the second largest normalized Laplacian eigenvalue of graphs

DOI10.1016/j.amc.2018.12.023zbMath1428.05205OpenAlexW2905663385WikidataQ128695694 ScholiaQ128695694MaRDI QIDQ2008849

Shaowei Sun, Kinkar Chandra Das

Publication date: 26 November 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2018.12.023

zbMATH Keywords

graphbipartite graphRandić energynormalized Laplacian spreadsecond largest normalized Laplacian eigenvalue

Mathematics Subject Classification ID

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

Related Items

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\), Unnamed Item, Unnamed Item, On the multiplicities of normalized Laplacian eigenvalues of graphs, Normalized Laplacian spectrum of complete multipartite graphs, On the normalized distance Laplacian eigenvalues of graphs

Cites Work

• Bounds on normalized Laplacian eigenvalues of graphs
• The trees with the second smallest normalized Laplacian eigenvalue at least \(1-\frac{\sqrt{3}}{2}\)
• Normalized Laplacian eigenvalues and energy of trees
• On the spectrum of the normalized Laplacian of iterated triangulations of graphs
• The normalized Laplacian spectrum of subdivisions of a graph
• The normalized Laplacians on both \(k\)-triangle graph and \(k\)-quadrilateral graph with their applications
• Bounding the sum of powers of normalized Laplacian eigenvalues of a graph
• An edge-separating theorem on the second smallest normalized Laplacian eigenvalue of a graph and its applications
• Six classes of trees with largest normalized algebraic connectivity
• Limits for the characteristic roots of a matrix. IV. Applications to stochastic matrices
• The spread of a matrix
• The effect on the second smallest eigenvalue of the normalized Laplacian of a graph by grafting edges
• Difference graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item