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 条
  • [21] SIGNED GRAPHS WITH SMALL POSITIVE INDEX OF INERTIA
    Yu, Guihai
    Feng, Lihua
    Qu, Hui
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2016, 31 : 232 - 243
  • [22] Efficient Maximal Biclique Enumeration on Large Signed Bipartite Graphs
    Wang, Jianhua
    Yang, Jianye
    Gu, Zhaoquan
    Ouyang, Dian
    Tian, Zhihong
    Lin, Xuemin
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (09) : 4618 - 4631
  • [23] THE WIENER INDEX OF MAXIMAL OUTERPLANE GRAPHS
    Nosov, Y. L.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2014, 26 (04): : 112 - +
  • [24] Pentacyclic Graphs with Maximal Estrada Index
    Rad, Nader Jafari
    Jahanbani, Akbar
    Hasni, Roslan
    ARS COMBINATORIA, 2017, 133 : 133 - 145
  • [25] The Maximal Gutman Index of Bicyclic Graphs
    Feng, Lihua
    Liu, Weijun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (02) : 699 - 708
  • [26] Sombor index of maximal outerplanar graphs
    Li, Yunping
    Deng, Hanyuan
    Tang, Zikai
    DISCRETE APPLIED MATHEMATICS, 2024, 356 : 96 - 103
  • [27] The minimal positive index of inertia of signed unicyclic graphs
    Yu, Guihai
    Feng, Lihua
    Wang, Qingwen
    Ilic, Aleksandar
    ARS COMBINATORIA, 2014, 117 : 245 - 255
  • [28] Unbalanced signed graphs with extremal spectral radius or index
    Brunetti, Maurizio
    Stanic, Zoran
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (03):
  • [29] On the Characterization of Maximal Planar Graphs with a Given Signed Cycle Domination Number
    Xiao Ming Pi
    Acta Mathematica Sinica, English Series, 2018, 34 : 911 - 920
  • [30] Unbalanced signed graphs with extremal spectral radius or index
    Maurizio Brunetti
    Zoran Stanić
    Computational and Applied Mathematics, 2022, 41
12345