On the Symmetry of the Laplacian Spectra of Signed Graphs

Fatihcan M. Atay,Bobo Hua
DOI: https://doi.org/10.1016/j.laa.2016.01.027
IF: 1.307
2016-01-01
Linear Algebra and its Applications
Abstract:We study the symmetry properties of the spectra of the normalized Laplacian on signed graphs. We find a new machinery that generates symmetric spectra for signed graphs, which includes bipartiteness of unsigned graphs as a special case. Moreover, we prove a fundamental connection between the symmetry of the spectrum and the existence of damped two-periodic solutions for the discrete-time heat equation on the graph.
What problem does this paper attempt to address?