On the maximum sigma index of k-cyclic graphs

被引:8
|
作者
Ali, Akbar [1 ]
Albalahi, Abeer M. [1 ]
Alanazi, Abdulaziz M. [2 ]
Bhatti, Akhlaq Ahmad [3 ]
Hamza, Amjad E. [1 ]
机构
[1] Univ Hail, Fac Sci, Dept Math, Hail, Saudi Arabia
[2] Univ Tabuk, Sch Math, Tabuk 71491, Saudi Arabia
[3] Natl Univ Comp & Emerging Sci, Dept Sci & Humanities, Lahore, Pakistan
关键词
Irregularity; Albertson index; Sigma index; Topological index; IRREGULARITY INDEXES; EXTREMAL GRAPHS; ZAGREB INDEXES;
D O I
10.1016/j.dam.2022.10.009
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a graph with edge set E(G). Denote by dw the degree of a vertex w of G. The sigma index of G is defined as Euv is an element of E(G)(du - dv)2. A connected graph of order n and size n + k - 1 is known as a connected k-cyclic graph. Abdo et al. (2018) characterized the graphs having the greatest sigma index over the family of all connected graphs of a fixed order. The primary goal of the present note is to determine the unique graph possessing the greatest sigma index from the class of all connected k-cyclic graphs of order n for every pair of fixed integers k and n satisfying 0 < k < n - 2.(c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码:58 / 62
页数:5
相关论文
共 50 条
  • [31] Maximum Estrada index of bicyclic graphs
    Wang, Long
    Fan, Yi-Zheng
    Wang, Yi
    DISCRETE APPLIED MATHEMATICS, 2015, 180 : 194 - 199
  • [32] On the maximum of ABC index for unicyclic graphs
    Gan, Lu
    You, Zhifu
    Cen, Jian
    ARS COMBINATORIA, 2020, 150 : 317 - 327
  • [33] Maximum external Wiener index of graphs
    Dimitrov, Darko
    Ikica, Barbara
    Skrekovski, Riste
    DISCRETE APPLIED MATHEMATICS, 2019, 257 : 331 - 337
  • [34] SIGNED COMPLETE GRAPHS WITH MAXIMUM INDEX
    Akbari, Saieed
    Dalvandi, Soudabeh
    Heydari, Farideh
    Maghasedi, Mohammad
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (02) : 393 - 403
  • [35] On the maximum Laplacian Estrada index of graphs
    Zhang, Haixia
    Wang, Yi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 492 : 68 - 77
  • [36] On the maximum of ABC index for unicyclic graphs
    Gan, Lu
    You, Zhifu
    Cen, Jian
    ARS COMBINATORIA, 2020, 148 : 215 - 225
  • [37] Orientations of graphs with maximum Wiener index
    Knor, Martin
    Skrekovski, Riste
    Tepeh, Aleksandra
    DISCRETE APPLIED MATHEMATICS, 2016, 211 : 121 - 129
  • [38] Orientations of graphs with maximum Wiener index
    Li, Zhenzhen
    Wu, Baoyindureng
    JOURNAL OF GRAPH THEORY, 2024, 106 (03) : 556 - 580
  • [39] Paraconsistent and Paracomplete Logics Based on k-Cyclic Modal Pseudocomplemented De Morgan Algebras
    Figallo-Orellano, Aldo
    Perez-Gaspar, Miguel
    Manuel Ramirez-Contreras, Juan
    STUDIA LOGICA, 2022, 110 (05) : 1291 - 1325
  • [40] On the maximum number of cyclic triples in oriented graphs
    Beineke, LW
    Harary, F
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 81 (02) : 165 - 176