On sign-symmetric signed graphs

被引：16
|
作者：
Ghorbani, Ebrahim [1 ]
Haemers, Willem H. [2 ]
Maimani, Hamid Reza [3 ]
Majd, Leila Parsaei [3 ]
机构：
[1] KN Toosi Univ Technol, Dept Math, POB 16765-3381, Tehran, Iran
[2] Tilburg Univ, Dept Econometr & Operat Res, Tilburg, Netherlands
[3] Shahid Rajaee Teacher Training Univ, Dept Basic Sci, Math Sect, POB 16785-163, Tehran, Iran
来源：
ARS MATHEMATICA CONTEMPORANEA | 2020年 / 19卷 / 01期
关键词：
Signed graph; spectrum;
D O I：
10.26493/1855-3974.2161.f55
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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, Cioabd, Koolen, and Wang in 2018.
引用
收藏
页码：83 / 93
页数：11
相关论文
共 50 条
12345