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 条
  • [1] Main Eigenvalues of Real Symmetric Matrices with Application to Signed Graphs
    Zoran Stanić
    Czechoslovak Mathematical Journal, 2020, 70 : 1091 - 1102
  • [2] Main Eigenvalues of Real Symmetric Matrices with Application to Signed Graphs
    Stanic, Zoran
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2020, 70 (04) : 1091 - 1102
  • [3] Embedding of sign-regular signed graphs and its spectral analysis
    Sinha, Deepa
    Rao, Anita Kumari
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (08) : 1496 - 1512
  • [4] Signed distance in signed graphs
    Hameed, Shahul K.
    Shijin, T. V.
    Soorya, P.
    Germina, K. A.
    Zaslavsky, Thomas
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 608 : 236 - 247
  • [5] Integral signed subcubic graphs
    Wang, Dijian
    Hou, Yaoping
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 593 : 29 - 44
  • [6] Zeta functions of signed graphs
    Li, Deqiong
    Hou, Yaoping
    Wang, Dijian
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (16) : 2719 - 2731
  • [7] Projective-planar signed graphs and tangled signed graphs
    Slilaty, Daniel
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (05) : 693 - 717
  • [8] Connected signed graphs L-cospectral to signed ∞-graphs
    Belardo, Francesco
    Brunetti, Maurizio
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (12) : 2410 - 2426
  • [9] On the eigenvalues of complete bipartite signed graphs
    Pirzada, Shariefuddin
    Shamsher, Tahir
    Bhat, Mushtaq A.
    ARS MATHEMATICA CONTEMPORANEA, 2024, 24 (04)
  • [10] On the symmetry of the Laplacian spectra of signed graphs
    Atay, Fatihcan M.
    Hua, Bobo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 495 : 24 - 37
12345