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 条
  • [41] Maximal elliptic Sombor index of bicyclic graphs
    Qi, Fuxian
    Lin, Zhen
    CONTRIBUTIONS TO MATHEMATICS, 2024, 10 : 25 - 29
  • [42] The maximum Wiener index of maximal planar graphs
    Debarun Ghosh
    Ervin Győri
    Addisu Paulos
    Nika Salia
    Oscar Zamora
    Journal of Combinatorial Optimization, 2020, 40 : 1121 - 1135
  • [43] Graphs having the maximal value of the szeged index
    Dobrynin, AA
    CROATICA CHEMICA ACTA, 1997, 70 (03) : 819 - 825
  • [44] ON THE MAXIMAL INDEX OF GRAPHS WITH A PRESCRIBED NUMBER OF EDGES
    ROWLINSON, P
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 110 : 43 - 53
  • [45] Tricyclic graphs with maximal revised Szeged index
    Chen, Lily
    Li, Xueliang
    Liu, Mengmeng
    DISCRETE APPLIED MATHEMATICS, 2014, 177 : 71 - 79
  • [46] On the maximal Harary index of a class of bicyclic graphs
    Yu, Guihai
    Feng, Lihua
    UTILITAS MATHEMATICA, 2010, 82 : 285 - 292
  • [47] Graphs of fixed order and size with maximal Aα-index
    Chang, Ting-Chung
    Tam, Bit-Shun
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 673 : 69 - 100
  • [48] ON SIGNED DEGREES IN SIGNED GRAPHS
    CHARTRAND, G
    GAVLAS, H
    HARARY, F
    SCHULTZ, M
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1994, 44 (04) : 677 - 690
  • [49] 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
  • [50] Balanced Subeulerian Signed Graphs and Signed Line Graphs
    Juan LIU
    Hong YANG
    Xindong ZHANG
    Hongjian LAI
    Journal of Mathematical Research with Applications, 2024, 44 (01) : 7 - 17
12345