Maximal signed graphs with odd signed cycles as star complements

被引:2
|
作者
Yuan, Xiying [1 ]
Mao, Yanqi [1 ]
Liu, Lele [2 ]
机构
[1] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
[2] Univ Shanghai Sci & Technol, Coll Sci, Shanghai 200093, Peoples R China
关键词
Signed graph; Star set; Star complement; Switching equivalent; Eigenvalue;
D O I
10.1016/j.amc.2021.126367
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Maximal signed graphs with signed cycles C-3 or C-5 as a star complement for (adjacency) eigenvalue -2 are completely characterized in this paper. The switching equivalence of the maximal signed graphs is studied. Specifically, if Sigma(1)' is switching equivalent to Sigma(2)', and Sigma(1) is a maximal signed graph with Sigma(1)' as a star complement for mu, then there exists a maximal signed graph Sigma(2) switching equivalent to Sigma(1) with Sigma(2)' as a star complement for mu. We also consider the order of the maximal signed graphs with odd cycle as a star complement for eigenvalue -2. (C) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] Star complements for ±2 in signed graphs
    Mulas, Raffaella
    Stanic, Zoran
    [J]. SPECIAL MATRICES, 2022, 10 (01): : 258 - 266
  • [2] SIGNED GRAPHS WITH TOTALLY DISCONNECTED STAR COMPLEMENTS
    Stanic, Zoran
    [J]. REVISTA DE LA UNION MATEMATICA ARGENTINA, 2021, 62 (01): : 95 - 104
  • [3] Star complements in signed graphs with two symmetric eigenvalues
    Stanic, Zoran
    [J]. KUWAIT JOURNAL OF SCIENCE, 2022, 49 (02)
  • [4] Signed graphs and signed cycles of hyperoctahedral groups
    Uchiumi, Ryo
    [J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2023, 11 (02) : 419 - 429
  • [5] Signed graphs with maximal index
    Ghorbani, Ebrahim
    Majidi, Arezoo
    [J]. DISCRETE MATHEMATICS, 2021, 344 (08)
  • [6] Bicyclic signed graphs with at most one odd cycle and maximal energy
    Wang, Dijian
    Hou, Yaoping
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 260 : 244 - 255
  • [7] Maximal Balanced Signed Biclique Enumeration in Signed Bipartite Graphs
    Sun, Renjie
    Wu, Yanping
    Chen, Chen
    Wang, Xiaoyang
    Zhang, Wenjie
    Lin, Xuemin
    [J]. 2022 IEEE 38TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2022), 2022, : 1887 - 1899
  • [8] On Signed Star Domination in Graphs
    Yan-cai Zhao
    Er-fang Shan
    Lian-ying Miao
    Zuo-song Liang
    [J]. Acta Mathematicae Applicatae Sinica, English Series, 2019, 35 : 452 - 457
  • [9] On Signed Star Domination in Graphs
    Yan-cai ZHAO
    Er-fang SHAN
    Lian-ying MIAO
    Zuo-song LIANG
    [J]. Acta Mathematicae Applicatae Sinica, 2019, 35 (02) : 452 - 457
  • [10] SIGNED STAR DOMINATION IN GRAPHS
    Zhao, Yancai
    Liang, Zuosong
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 26 (01): : 17 - 33