Abstract: A signed graph is said to be sign-symmetric if it is switching isomorphic to its negation. Bipartite signed graphs are trivially sign-symmetric. We give new constructions of non-bipartite sign-symmetric signed graphs. Sign-symmetric signed graphs have a symmetric spectrum but not the other way around. We present constructions of signed graphs with symmetric spectra which are not sign-symmetric. This, in particular answers a problem posed by Belardo, Cioabu{a}, Koolen, and Wang (2018).
Recommendations
- On the spectrum of some signed complete and complete bipartite graphs
- On signed graphs with at most two eigenvalues unequal to \(\pm 1\)
- Star complements in signed graphs with two symmetric eigenvalues
- On the symmetry of the Laplacian spectra of signed graphs
- On cospectral oriented graphs and cospectral signed graphs
Cites work
- Equiangular lines in Euclidean spaces
- scientific article; zbMATH DE number 3756498 (Why is no real title available?)
- On the Laplacian coefficients of signed graphs
- On the spectrum of some signed complete and complete bipartite graphs
- Open problems in the spectral theory of signed graphs
- Spectra of graphs
Cited in
(39)- Representation of signed graphs by root system \(E_ 8\)
- Universally signable graphs
- On strongly asymmetric graphs
- Spectra of signed graphs
- On cospectrality of gain graphs
- On singular signed graphs with nullspace spanned by a full vector: signed nut graphs
- Spectral symmetry in conference matrices
- On \(\bullet\)-line signed graphs \(L_\bullet(S)\)
- Hajós-like theorem for signed graphs
- On balanced signed graphs and consistent marked graphs
- Canonical-sign-compatibility of some signed graphs
- scientific article; zbMATH DE number 6376556 (Why is no real title available?)
- scientific article; zbMATH DE number 6704963 (Why is no real title available?)
- Signed Graphs and Geometry
- scientific article; zbMATH DE number 4137822 (Why is no real title available?)
- scientific article; zbMATH DE number 4008420 (Why is no real title available?)
- On graphs with signed inverses
- scientific article; zbMATH DE number 1186988 (Why is no real title available?)
- scientific article; zbMATH DE number 1043919 (Why is no real title available?)
- Results on Lict Signed GraphsLc(S)
- ON $bullet$-LICT signed graohs $L_{bullet_c}(S)$ and $bullet$-LINE signed graohs $L_bullet(S)$
- scientific article; zbMATH DE number 6315767 (Why is no real title available?)
- scientific article; zbMATH DE number 7132729 (Why is no real title available?)
- scientific article; zbMATH DE number 6180654 (Why is no real title available?)
- scientific article; zbMATH DE number 6303010 (Why is no real title available?)
- On cospectral oriented graphs and cospectral signed graphs
- On the symmetry of the Laplacian spectra of signed graphs
- On signed graphs with at most two eigenvalues unequal to \(\pm 1\)
- On weight-symmetric 3-coloured digraphs
- Signed (0,2)‐graphs with few eigenvalues and a symmetric spectrum
- Balanced subeulerian signed graphs and signed line graphs
- NEPS of complex unit gain graphs
- On symmetric spectra of Hermitian adjacency matrices for non-bipartite mixed graphs
- Signed graphs with strong (anti-)reciprocal eigenvalue property
- Zeta functions of signed graphs
- Connected non-complete signed graphs which have symmetric spectrum but are not sign-symmetric
- Symmetry in complex unit gain graphs and their spectra
- Spectral aspects of symmetric matrix signings
- Signed and minus clique-transversal functions on graphs
This page was built for publication: On sign-symmetric signed graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4993947)
