On the symmetry of the Laplacian spectra of signed graphs

DOI10.1016/J.LAA.2016.01.027MaRDI QIDQ5962834zbMATH OpenOpenAlexWikidataFDO

Authors Fatihcan M. Atay, Bobo Hua

Publication date 24 February 2016

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1411.6113

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)

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.

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

Cites work

• scientific article; zbMATH DE number 5575533 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• An upper bound on the Laplacian spectral radius of the signed graphs
• Balancedness and the least eigenvalue of Laplacian of signed graphs
• Bounds for the least Laplacian eigenvalue of a signed graph
• On products and line graphs of signed graphs, their eigenvalues and energy
• On the Laplacian Eigenvalues of Signed Graphs
• On the notion of balance of a signed graph
• On the spectrum of the normalized Laplacian for signed graphs: interlacing, contraction, and replication
• Signed graphs

Cited in

(7)

• On the spectrum of the normalized Laplacian for signed graphs: interlacing, contraction, and replication
• More on spectral analysis of signed networks
• Spectral characterizations of signed lollipop graphs
• Spectral analysis of t-path signed graphs
• Symmetric matrices, signed graphs, and nodal domain theorems
• Up and down Grover walks on simplicial complexes
• 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)