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
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2021年 / 408卷
关键词：
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 条
  • [31] SIGNED GRAPHS
    ZASLAVSKY, T
    [J]. DISCRETE APPLIED MATHEMATICS, 1982, 4 (01) : 47 - 74
  • [32] Discovering and Balancing Fundamental Cycles in Large Signed Graphs
    Alabandi, Ghadeer
    Tesic, Jelena
    Rusnak, Lucas
    Burtscher, Martin
    [J]. SC21: INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS, 2021,
  • [33] Signed star k-subdomination numbers in graphs
    Saei, R.
    Sheikholeslami, S. M.
    [J]. DISCRETE APPLIED MATHEMATICS, 2008, 156 (15) : 3066 - 3070
  • [34] Projective-planar signed graphs and tangled signed graphs
    Slilaty, Daniel
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (05) : 693 - 717
  • [35] The signed star domination numbers of the Cartesian product graphs
    Wang, Changping
    [J]. DISCRETE APPLIED MATHEMATICS, 2007, 155 (11) : 1497 - 1505
  • [36] Connected signed graphs L-cospectral to signed ∞-graphs
    Belardo, Francesco
    Brunetti, Maurizio
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (12): : 2410 - 2426
  • [37] Signed Circuit Cover of Bridgeless Signed Graphs
    Mengmeng Xie
    Chuixiang Zhou
    [J]. Graphs and Combinatorics, 2020, 36 : 1423 - 1443
  • [38] Signed degree sequences in signed multipartite graphs
    Pirzada, S.
    Naikoo, T. A.
    [J]. HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2015, 44 (05): : 1099 - 1108
  • [39] Signed distance Laplacian matrices for signed graphs
    Roy, Roshni T.
    Germina, K. A.
    Hameed, S. Shahul
    Zaslavsky, Thomas
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (01): : 106 - 117
  • [40] SIGNED DEGREE SEQUENCES IN SIGNED BIPARTITE GRAPHS
    Pirzada, S.
    Naikoo, T. A.
    Dar, F. A.
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2007, 4 (03) : 301 - 312
12345