论文标题
在标志对称签名图上
On sign-symmetric signed graphs
论文作者
论文摘要
如果符号对称为对称图,则如果将同构为否定为对称。两部分签名的图是微不足道的标志对称性。我们提供了非双分部分标志对称签名图的新结构。标志对称签名的图具有对称频谱,但反过来却不是。我们介绍了符号对称光谱的签名图的结构,这些光谱不是标志对称的。这特别是回答了Belardo,Cioabă,Koolen和Wang(2018)提出的问题。
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, Cioabă, Koolen, and Wang (2018).