Normalized Laplacians for Gain Graphs

arXiv2009.13788MaRDI QIDQ6350106FDOQ6350106

Authors: M. Rajesh Kannan, Navish Kumar, Shivaramakrishna Pragada 

Publication date: 29 September 2020

Abstract: We propose the notion of normalized Laplacian matrix $mathcalL(Phi)$ for a gain graphs and study its properties in detail, providing insights and counterexamples along the way. We establish bounds for the eigenvalues of $mathcalL(Phi)$ and characterize the classes of graphs for which equality holds. The relationships between the balancedness, bipartiteness, and their connection to the spectrum of $mathcalL(Phi)$ are also studied. Besides, we extend the edge version of eigenvalue interlacing for the gain graphs. Thereupon, we determine the coefficients for the characteristic polynomial of $mathcalL(Phi)$.

This page was built for publication: Normalized Laplacians for Gain Graphs

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