Ordering signed graphs with large index

被引：6
作者：
Brunetti, Maurizio [1 ]
Stanic, Zoran [2 ]
机构：
[1] Univ Napoli Federico II, Dip Matemat & Applicaz, Ple Tecchio 80, I-80125 Naples, Italy
[2] Univ Belgrade, Fac Math, Studentski Trg 16, Belgrade, Serbia
来源：
ARS MATHEMATICA CONTEMPORANEA | 2022年 / 22卷 / 04期
关键词：
Adjacency matrix; largest eigenvalue; edge relocation; unbalanced signed graph; complete signed graph;
D O I：
10.26493/1855-3974.2714.9b3
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The index of a signed graph is the largest eigenvalue of its adjacency matrix. We establish the first few signed graphs ordered decreasingly by the index in classes of connected signed graphs, connected unbalanced signed graphs and complete signed graphs with a fixed number of vertices.
引用
收藏
页数：14
相关论文
共 15 条
  • [1] SIGNED COMPLETE GRAPHS WITH MAXIMUM INDEX
    Akbari, Saieed
    Dalvandi, Soudabeh
    Heydari, Farideh
    Maghasedi, Mohammad
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (02) : 393 - 403
  • [2] On the largest eigenvalue of signed unicyclic graphs
    Akbari, Saieed
    Belardo, Francesco
    Heydari, Farideh
    Maghasedi, Mohammad
    Souri, Mona
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 581 : 145 - 162
  • [3] UNBALANCED UNICYCLIC AND BICYCLIC GRAPHS WITH EXTREMAL SPECTRAL RADIUS
    Belardo, Francesco
    Brunetti, Maurizio
    Ciampella, Adriana
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2021, 71 (02) : 417 - 433
  • [4] Signed bicyclic graphs minimizing the least Laplacian eigenvalue
    Belardo, Francesco
    Brunetti, Maurizio
    Ciampella, Adriana
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 557 : 201 - 233
  • [5] Signed Graphs with extremal least Laplacian eigenvalue
    Belardo, Francesco
    Zhou, Yue
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 497 : 167 - 180
  • [6] Unbalanced signed graphs with extremal spectral radius or index
    Brunetti, Maurizio
    Stanic, Zoran
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (03)
  • [7] Cvetkovic Dragos, 1978, Publ. Inst. Math., Nouv. Ser., V23, P31
  • [8] On the index of unbalanced signed bicyclic graphs
    He, Changxiang
    Li, Yuying
    Shan, Haiying
    Wang, Wenyan
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (04)
  • [9] Connected signed graphs of fixed order, size, and number of negative edges with maximal index
    Koledin, Tamara
    Stanic, Zoran
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (11) : 2187 - 2198
  • [10] Maximizing the largest eigenvalues of signed unicyclic graphs
    Souri, M.
    Heydari, F.
    Maghasedi, M.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (02)
12