Normalized Laplacian spectrum of a graph and majorization

DOI10.11845/SXJZ.2020118BMaRDI QIDQ6162649zbMATH OpenFDO

Authors Shaowei Sun

Publication date 15 June 2023

Full work available at URL https://doi.org/10.11845/SXJZ.2020118B

zbMATH Keywords

majorizationnormalized Laplacian matrixspectrum

Mathematics Subject Classification ID

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

Recommendations

• Some results on the sum of the normalized Laplacian eigenvalues of graphs
• A Majorization Bound for the Eigenvalues of Some Graph Laplacians
• The (normalized) Laplacian eigenvalue of signed graphs
• An Interlacing Result on Normalized Laplacians
• Eigenvalues and the degree sequences of graphs

Cites work

• An edge-separating theorem on the second smallest normalized Laplacian eigenvalue of a graph and its applications
• Bounds on normalized Laplacian eigenvalues of graphs
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• Limits for the characteristic roots of a matrix. IV. Applications to stochastic matrices
• Normalized Laplacian eigenvalues with chromatic number and independence number of graphs
• On the second largest normalized Laplacian eigenvalue of graphs
• Some results on the sum of the normalized Laplacian eigenvalues of graphs
• The largest normalized Laplacian spectral radius of non-bipartite graphs

Cited in

(6)

• Spectral gap of the largest eigenvalue of the normalized graph Laplacian
• A cospectral family of graphs for the normalized Laplacian found by toggling
• On the normalized Laplacian spectrum of the comaximal graphs
• On the Normalized Laplacian Spectrum of Some Graphs
• Majorization for Changes in Angles Between Subspaces, Ritz Values, and Graph Laplacian Spectra
• Normalized Laplacian spectrum of complete multipartite graphs

This page was built for publication: Normalized Laplacian spectrum of a graph and majorization

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