Normalized Laplacian spectrum of complete multipartite graphs
From MaRDI portal
Publication:777386
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
majorizationcomplete multipartite graphsnormalized Laplacian matrixnormalized Laplacian spectral radiuscospectra
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
