Normalized Laplacian eigenvalues with chromatic number and independence number of graphs

DOI10.1080/03081087.2018.1498827zbMath1429.05134OpenAlexW2883217011WikidataQ114641446 ScholiaQ114641446MaRDI QIDQ5205780

Shaowei Sun, Kinkar Chandra Das

Publication date: 16 December 2019

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03081087.2018.1498827

zbMATH Keywords

independence numberchromatic numbernormalized Laplacian spectral radiusmultiplicity of normalized Lapalcian eigenvalues

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

On the normalized Laplacian spectral radii of a graph and its line graph, Extremal normalized Laplacian spectral radii of graphs, Unnamed Item, On the multiplicities of normalized Laplacian eigenvalues of graphs, Coloring the normalized Laplacian for oriented hypergraphs, On the normalized distance Laplacian eigenvalues of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bounds on normalized Laplacian eigenvalues of graphs
• On graphs with an eigenvalue of maximal multiplicity
• The trees with the second smallest normalized Laplacian eigenvalue at least \(1-\frac{\sqrt{3}}{2}\)
• The change in multiplicity of an eigenvalue of a Hermitian matrix associated with the removal of an edge from its graph
• On the nullity of a graph with cut-points
• The largest normalized Laplacian spectral radius of non-bipartite graphs
• Eigenvalue inequalities for principal submatrices
• 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
• Effects on the normalized Laplacian spectral radius of non-bipartite graphs under perturbation and their applications
• The normalized Laplacian spectra of the corona and edge corona of two graphs
• On the nullity of graphs