Search

MiS Preprint Repository

Delve into the future of research at MiS with our preprint repository. Our scientists are making groundbreaking discoveries and sharing their latest findings before they are published. Explore repository to stay up-to-date on the newest developments and breakthroughs.

MiS Preprint
114/2014

On the symmetry of the Laplacian spectra of signed graphs

Fatihcan M. Atay and Bobo Hua

Abstract

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.

Received:
Nov 17, 2014
Published:
Nov 21, 2014
MSC Codes:
05C50, 05C22, 39A12

Related publications

inJournal
2016 Repository Open Access
Bobo Hua and Fatihcan M. Atay

On the symmetry of the Laplacian spectra of signed graphs

In: Linear algebra and its applications, 495 (2016), pp. 24-37