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 条
  • [41] Cyclic Connectivity Index of Fuzzy Graphs
    Binu, M.
    Mathew, Sunil
    Mordeson, John N.
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2021, 29 (06) : 1340 - 1349
  • [42] Paraconsistent and Paracomplete Logics Based on k-Cyclic Modal Pseudocomplemented De Morgan Algebras
    Aldo Figallo-Orellano
    Miguel Peréz-Gaspar
    Juan Manuel Ramírez-Contreras
    Studia Logica, 2022, 110 : 1291 - 1325
  • [43] Maximum Wiener Index of Unicyclic Graphs with Fixed Maximum Degree
    Dong, Hui
    Zhou, Bo
    ARS COMBINATORIA, 2012, 103 : 407 - 416
  • [44] Maximum and Second Maximum of Randle Index in the Class of Tricyclic Graphs
    Zadeh, T. Dehghan
    Ashrafi, A. R.
    Habibi, N.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 74 (01) : 137 - 144
  • [45] Maximum Detour Index of Unicyclic Graphs with Given Maximum Degree
    Qi, Xuli
    Zhou, Bo
    ARS COMBINATORIA, 2011, 102 : 193 - 200
  • [46] On L(h, k)-Labeling Index of Inverse Graphs Associated with Finite Cyclic Groups
    Mageshwaran, K.
    Kalaimurugan, G.
    Hammachukiattikul, Bussakorn
    Govindan, Vediyappan
    Cangul, Ismail Naci
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [47] Maximum and minimum Sombor index among k-apex unicyclic graphs and k-apex trees
    Yang, Jing
    Deng, Hanyuan
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (02)
  • [48] ON THE EQUIVALENCE OF THE K-STEP ITERATIVE EULER METHODS AND SUCCESSIVE OVERRELAXATION (SOR) METHODS FOR K-CYCLIC MATRICES
    GALANIS, S
    HADJIDIMOS, A
    NOUTSOS, D
    MATHEMATICS AND COMPUTERS IN SIMULATION, 1988, 30 (03) : 213 - 230
  • [49] The maximum Laplacian Estrada index of connected graphs
    Zhang, Haixia
    Zhang, Ning
    Zhang, Zhuolin
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (02): : 178 - 189
  • [50] Bicyclic graphs with maximum general Randic index
    Guji, Raxida
    Vumar, Elkin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 58 (03) : 683 - 697