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 条
  • [41] On the Laplacian eigenvalues of signed graphs
    Hou, YP
    Li, JS
    Pan, YL
    LINEAR & MULTILINEAR ALGEBRA, 2003, 51 (01) : 21 - 30
  • [42] On the achromatic number of signed graphs
    Lajou, Dimitri
    THEORETICAL COMPUTER SCIENCE, 2019, 759 : 50 - 60
  • [43] On the Estrada index of signed graphs
    Shamsher, Tahir
    Pirzada, S.
    Bhat, Mushtaq A.
    FILOMAT, 2024, 38 (19) : 6851 - 6861
  • [44] On colorings and orientations of signed graphs
    Slilaty, Daniel
    DISCRETE MATHEMATICS LETTERS, 2023, 12 : 98 - 102
  • [45] Independent domination in signed graphs
    Jeyalakshmi, P.
    Karuppasamy, K.
    Arockiaraj, S.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (05)
  • [46] Edge coloring of signed graphs
    Zhang, Li
    Lu, You
    Luo, Rong
    Ye, Dong
    Zhang, Shenggui
    DISCRETE APPLIED MATHEMATICS, 2020, 282 : 234 - 242
  • [47] Signed graphs with maximal index
    Ghorbani, Ebrahim
    Majidi, Arezoo
    DISCRETE MATHEMATICS, 2021, 344 (08)
  • [48] Torsion formulas for signed graphs
    Chen, Beifang
    Wang, Jue
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (11) : 1148 - 1157
  • [49] A note on eigenvalues of signed graphs
    Sun, Gaoxing
    Liu, Feng
    Lan, Kaiyang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 652 : 125 - 131
  • [50] Embedding of signed regular graphs
    Sinha, Deepa
    Rao, Anita Kumari
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2018, 24 (03) : 131 - 141
12345