论文标题

在标志对称签名图上

On sign-symmetric signed graphs

论文作者

Ghorbani, Ebrahim, Haemers, Willem H., Maimani, Hamid Reza, Majd, Leila Parsaei

论文摘要

如果符号对称为对称图,则如果将同构为否定为对称。两部分签名的图是微不足道的标志对称性。我们提供了非双分部分标志对称签名图的新结构。标志对称签名的图具有对称频谱,但反过来却不是。我们介绍了符号对称光谱的签名图的结构,这些光谱不是标志对称的。这特别是回答了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).

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源