On the symmetry of the Laplacian spectra of signed graphs
From MaRDI portal
Publication:5962834
DOI10.1016/J.LAA.2016.01.027zbMATH Open1331.05134arXiv1411.6113OpenAlexW1903117468WikidataQ60148150 ScholiaQ60148150MaRDI QIDQ5962834FDOQ5962834
Publication date: 24 February 2016
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1411.6113
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22) Discrete version of topics in analysis (39A12)
Cites Work
- Title not available (Why is that?)
- Signed graphs
- Balancedness and the least eigenvalue of Laplacian of signed graphs
- Bounds for the least Laplacian eigenvalue of a signed graph
- On the notion of balance of a signed graph
- On the Laplacian Eigenvalues of Signed Graphs
- On products and line graphs of signed graphs, their eigenvalues and energy
- An upper bound on the Laplacian spectral radius of the signed graphs
- Title not available (Why is that?)
- On the spectrum of the normalized Laplacian for signed graphs: interlacing, contraction, and replication
Cited In (4)
This page was built for publication: On the symmetry of the Laplacian spectra of signed graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5962834)
