On the symmetry of the Laplacian spectra of signed graphs

DOI10.1016/J.LAA.2016.01.027zbMATH Open1331.05134arXiv1411.6113OpenAlexW1903117468WikidataQ60148150 ScholiaQ60148150MaRDI QIDQ5962834FDOQ5962834

Authors: Fatihcan M. Atay, Bobo Hua 

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

Recommendations

• On sign-symmetric signed graphs
• More on spectral analysis of signed networks
• On the spectrum of the normalized Laplacian for signed graphs: interlacing, contraction, and replication
• scientific article; zbMATH DE number 5575533
• On the spectrum of some signed complete and complete bipartite graphs

zbMATH Keywords

signed graphspectrumnormalized Laplaciandiscrete-time heat equation

Mathematics Subject Classification ID

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 (7)

• More on spectral analysis of signed networks
• Up and down Grover walks on simplicial complexes
• On the spectrum of the normalized Laplacian for signed graphs: interlacing, contraction, and replication
• Spectral characterizations of signed lollipop graphs
• Spectral analysis of t-path signed graphs
• Symmetric matrices, signed graphs, and nodal domain theorems
• On sign-symmetric signed graphs

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)