Normalized Laplacian spectrum of complete multipartite graphs

DOI10.1016/J.DAM.2020.03.041zbMath1443.05118OpenAlexW3014209462MaRDI QIDQ777386

Shaowei Sun, Kinkar Chandra Das

Publication date: 7 July 2020

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2020.03.041

zbMATH Keywords

majorizationcomplete multipartite graphsnormalized Laplacian matrixnormalized Laplacian spectral radiuscospectra

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (6)

Full characterization of graphs having certain normalized Laplacian eigenvalue of multiplicity \(n-3\) ⋮ On normalized Laplacian eigenvalues of power graphs associated to finite cyclic groups ⋮ Unnamed Item ⋮ On the multiplicities of normalized Laplacian eigenvalues of graphs ⋮ On spectra of distance Randić matrix of graphs ⋮ On the normalized distance Laplacian eigenvalues of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Bounds on normalized Laplacian eigenvalues of graphs
• A cospectral family of graphs for the normalized Laplacian found by toggling
• The trees with the second smallest normalized Laplacian eigenvalue at least \(1-\frac{\sqrt{3}}{2}\)
• Normalized Laplacian eigenvalues and energy of trees
• A construction of cospectral graphs for the normalized Laplacian
• The largest normalized Laplacian spectral radius of non-bipartite graphs
• A relation between the signless Laplacian spectral radius of complete multipartite graphs and majorization
• A family of graphs that are determined by their normalized Laplacian spectra
• On the second largest normalized Laplacian eigenvalue of graphs
• Complete multipartite graphs are determined by their distance spectra
• An edge-separating theorem on the second smallest normalized Laplacian eigenvalue of a graph and its applications
• Effects on the normalized Laplacian spectral radius of non-bipartite graphs under perturbation and their applications
• On spectral radius and energy of complete multipartite graphs
• Using twins and scaling to construct cospectral graphs for the normalized Laplacian
• Inequalities: theory of majorization and its applications

This page was built for publication: Normalized Laplacian spectrum of complete multipartite graphs