Normalized Laplacian eigenvalues with chromatic number and independence number of graphs
DOI10.1080/03081087.2018.1498827zbMATH Open1429.05134OpenAlexW2883217011WikidataQ114641446 ScholiaQ114641446MaRDI QIDQ5205780FDOQ5205780
Authors: Shaowei Sun, Kinkar Ch. 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
Recommendations
- Independence number and the normalized Laplacian eigenvalue one
- 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\)
- On the multiplicities of normalized Laplacian eigenvalues of graphs
- On the normalized Laplacian eigenvalues of graphs.
chromatic numberindependence numbernormalized Laplacian spectral radiusmultiplicity of normalized Lapalcian eigenvalues
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15)
Cites Work
- Title not available (Why is that?)
- Bounding the sum of powers of normalized Laplacian eigenvalues of a graph
- Bounds on normalized Laplacian eigenvalues of graphs
- On the nullity of a graph with cut-points
- The largest normalized Laplacian spectral radius of non-bipartite graphs
- Title not available (Why is that?)
- On graphs with an eigenvalue of maximal multiplicity
- On the nullity of graphs
- Title not available (Why is that?)
- An edge-separating theorem on the second smallest normalized Laplacian eigenvalue of a graph and its applications
- 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
- The normalized Laplacians on both \(k\)-triangle graph and \(k\)-quadrilateral graph with their 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
- Eigenvalue inequalities for principal submatrices
Cited In (9)
- On the normalized Laplacian spectral radii of a graph and its line graph
- Extremal normalized Laplacian spectral radii of graphs
- Laplacian eigenvalue distribution and graph parameters
- Full characterization of graphs having certain normalized Laplacian eigenvalue of multiplicity \(n-3\)
- On the normalized distance Laplacian eigenvalues of graphs
- On the multiplicities of normalized Laplacian eigenvalues of graphs
- Normalized Laplacian spectrum of a graph and majorization
- Independence number and the normalized Laplacian eigenvalue one
- Coloring the normalized Laplacian for oriented hypergraphs
This page was built for publication: Normalized Laplacian eigenvalues with chromatic number and independence number of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5205780)
