Normalized Laplacians for Gain Graphs

Abstract

We propose the notion of normalized Laplacian matrix $\mathcal{L}(\hat{I}¦)$ for a gain graphs and study its properties in detail, providing insights and counterexamples along the way. We establish bounds for the eigenvalues of $\mathcal{L}(\hat{I}¦)$ and characterize the classes of graphs for which equality holds. The relationships between the balancedness, bipartiteness, and their connection to the spectrum of $\mathcal{L}(\hat{I}¦)$ 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 $\mathcal{L}(\hat{I}¦)$.

20 Pages