Signed graphs with maximal index

被引：10
|
作者：
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 条
  • [1] Maximal signed graphs with odd signed cycles as star complements
    Yuan, Xiying
    Mao, Yanqi
    Liu, Lele
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 408
  • [2] Maximal Balanced Signed Biclique Enumeration in Signed Bipartite Graphs
    Sun, Renjie
    Wu, Yanping
    Chen, Chen
    Wang, Xiaoyang
    Zhang, Wenjie
    Lin, Xuemin
    2022 IEEE 38TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2022), 2022, : 1887 - 1899
  • [3] On the Estrada index of signed graphs
    Shamsher, Tahir
    Pirzada, S.
    Bhat, Mushtaq A.
    FILOMAT, 2024, 38 (19) : 6851 - 6861
  • [4] The Wiener index of signed graphs
    Spiro, Sam
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 416
  • [5] Connected signed graphs of fixed order, size, and number of negative edges with maximal index
    Koledin, Tamara
    Stanic, Zoran
    LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (11): : 2187 - 2198
  • [6] Ordering signed graphs with large index
    Brunetti, Maurizio
    Stanic, Zoran
    ARS MATHEMATICA CONTEMPORANEA, 2022, 22 (04)
  • [7] On the index of unbalanced signed bicyclic graphs
    He, Changxiang
    Li, Yuying
    Shan, Haiying
    Wang, Wenyan
    COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (04):
  • [8] On the index of unbalanced signed bicyclic graphs
    Changxiang He
    Yuying Li
    Haiying Shan
    Wenyan Wang
    Computational and Applied Mathematics, 2021, 40
  • [9] SIGNED COMPLETE GRAPHS WITH MAXIMUM INDEX
    Akbari, Saieed
    Dalvandi, Soudabeh
    Heydari, Farideh
    Maghasedi, Mohammad
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (02) : 393 - 403
  • [10] Signed bicyclic graphs with minimal index
    Brunetti, Maurizio
    Ciampella, Adriana
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2022, : 207 - 241
12345