On the multiplicities of normalized Laplacian eigenvalues of graphs

DOI10.1016/J.LAA.2020.09.022MaRDI QIDQ2226467zbMATH OpenOpenAlexFDO

Authors Shaowei Sun, Kinkar Ch. Das

Publication date 12 February 2021

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2020.09.022

zbMATH Keywords

Ramsey numbermultiplicity of eigenvaluesnormalized Laplacian matrix

Mathematics Subject Classification ID

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

Recommendations

• Full characterization of graphs having certain normalized Laplacian eigenvalue of multiplicity n-3
• Characterization of graphs with some normalized Laplacian eigenvalue of multiplicity \(n - 3\)
• Graphs whose normalized Laplacian has three eigenvalues
• On the normalized Laplacian eigenvalues of graphs.
• Independence number and the normalized Laplacian eigenvalue one

Cites work

• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• A characterization of graphs with rank 4
• A characterization of graphs with rank 5
• A family of graphs that are determined by their normalized Laplacian spectra
• Bounds on normalized Laplacian eigenvalues of graphs
• Characterization of graphs with exactly two non-negative eigenvalues
• Characterization of graphs with some normalized Laplacian eigenvalue of multiplicity \(n - 3\)
• Graph theory with applications
• Graphs whose normalized Laplacian has three eigenvalues
• Graphs with Exactly Two Negative Eigenvalues
• Normalized Laplacian eigenvalues and energy of trees
• Normalized Laplacian eigenvalues with chromatic number and independence number of graphs
• Normalized Laplacian spectrum of complete multipartite graphs
• On the second largest normalized Laplacian eigenvalue of graphs

Cited in

(14)

• Bounds on normalized Laplacian eigenvalues of graphs
• Extremal normalized Laplacian spectral radii of graphs
• Full characterization of graphs having certain normalized Laplacian eigenvalue of multiplicity n-3
• On the multiplicity of the least signless Laplacian eigenvalue of a graph
• Topological multiplicity of the maximum eigenvalue of graph \(1\)-Laplacian
• On the normalized distance Laplacian eigenvalues of graphs
• Characterization of graphs with some normalized Laplacian eigenvalue of multiplicity \(n - 3\)
• On the normalized Laplacian eigenvalues of graphs.
• Normalized Laplacian spectrum of complete multipartite graphs
• The normalized Laplacians on both \(k\)-triangle graph and \(k\)-quadrilateral graph with their applications
• Independence number and the normalized Laplacian eigenvalue one
• On the multiplicity of laplacian eigenvalues of graphs
• Normalized Laplacian eigenvalues with chromatic number and independence number of graphs
• Toughness and normalized Laplacian eigenvalues of graphs

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: On the multiplicities of normalized Laplacian eigenvalues of graphs

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