Independence number and the normalized Laplacian eigenvalue one

DOI10.1142/s1793830922501749zbMath1523.05025OpenAlexW4306884996MaRDI QIDQ6059100

Arpita Das, Pratima Panigrahi

Publication date: 2 November 2023

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830922501749

zbMATH Keywords

independence numberadjacency matrixnormalized Laplacian spectra

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Minimum vertex covers and the spectrum of the normalized Laplacian on trees
• Effect on normalized graph Laplacian spectrum by motif attachment and duplication
• Normalized Laplacian spectrum of some subdivision-joins and \(R\)-joins of two regular graphs
• Normalized Laplacian spectrum of some $R$-coronas of two regular graphs
• Determinants of adjacency matrices of graphs
• Algebraic aspects of the normalized Laplacian
• Normalized Laplacian spectrum of some subdivision-coronas of two regular graphs
• ON THE NORMALISED LAPLACIAN SPECTRUM, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF GRAPHS
• Proof of the 1-factorization and Hamilton Decomposition Conjectures

This page was built for publication: Independence number and the normalized Laplacian eigenvalue one