Signed graphs with maximal index

被引：11
|
作者：
Ghorbani, Ebrahim [1 ,2 ]
Majidi, Arezoo [1 ]
机构：
[1] KN Toosi Univ Technol, Dept Math, POB 16765-3381, Tehran, Iran
[2] Univ Hamburg, Dept Math, Bundesstr 55 Geomatikum, D-20146 Hamburg, Germany
来源：
DISCRETE MATHEMATICS | 2021年 / 344卷 / 08期
关键词：
Signed graph; Index; Seidel matrix; Spectral radius;
D O I：
10.1016/j.disc.2021.112463
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The index of a signed graph is the largest eigenvalue of its adjacency matrix. For positive integers nand m <= n(2)/4, we determine the maximum index of complete signed graphs with n vertices and m negative edges and characterize the signed graphs achieving this maximum. This settles (the corrected version of) a conjecture by Koledin and Stanic (2017). (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数：8
相关论文
共 50 条
  • [31] On the Characterization of Maximal Planar Graphs with a Given Signed Cycle Domination Number
    Pi, Xiao Ming
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2018, 34 (05) : 911 - 920
  • [32] Bicyclic signed graphs with at most one odd cycle and maximal energy
    Wang, Dijian
    Hou, Yaoping
    DISCRETE APPLIED MATHEMATICS, 2019, 260 : 244 - 255
  • [33] On the Characterization of Maximal Planar Graphs with a Given Signed Cycle Domination Number
    Xiao Ming PI
    Acta Mathematica Sinica,English Series, 2018, (05) : 911 - 920
  • [34] On the Characterization of Maximal Planar Graphs with a Given Signed Cycle Domination Number
    Xiao Ming PI
    ActaMathematicaSinica, 2018, 34 (05) : 911 - 920
  • [35] EMBEDDING OF SIGNED GRAPHS IN GRACEFUL SIGNED GRAPHS
    Acharya, Mukti
    Singh, Tarkeshwar
    ARS COMBINATORIA, 2013, 111 : 421 - 426
  • [36] Sum Signed Graphs, Parity Signed Graphs and Cordial Graphs
    Ranjith, Athira P.
    Kureethara, Joseph Varghese
    IAENG International Journal of Applied Mathematics, 2023, 53 (02)
  • [37] Characterizing graphs with maximal Laplacian Estrada index
    Li, Jianping
    Zhang, Jianbin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 465 : 312 - 324
  • [38] Bicyclic graphs with maximal revised Szeged index
    Li, Xueliang
    Liu, Mengmeng
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2527 - 2531
  • [39] The maximum Wiener index of maximal planar graphs
    Ghosh, Debarun
    Gyori, Ervin
    Paulos, Addisu
    Salia, Nika
    Zamora, Oscar
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (04) : 1121 - 1135
  • [40] The Maximal ABC Index of the Corona of Two Graphs
    Liu, Haiqin
    Shao, Yanling
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
12345