Preprint 114/2014

On the symmetry of the Laplacian spectra of signed graphs

Fatihcan M. Atay and Bobo Hua

Contact the author: Please use for correspondence this email.
Submission date: 17. Nov. 2014 (revised version: November 2014)
Pages: 15
published in: Linear algebra and its applications, 495 (2016), p. 24-37 
DOI number (of the published article): 10.1016/j.laa.2016.01.027
MSC-Numbers: 05C50, 05C22, 39A12
Download full preprint: PDF (352 kB)

We study the symmetry properties of the spectra of normalized Laplacians 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.

03.07.2017, 01:42