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] CANGUL STRESS INDEX FOR GRAPHS
    Somashekar, P.
    Reddy, P. siva kota
    Harshavardhana, C. N.
    Pavithra, M.
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2024, 42 (06): : 1379 - 1388
  • [42] MOSTAR INDEX OF BRIDGE GRAPHS
    Havare, Ozge Colakoglu
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 (02): : 587 - 597
  • [43] The Schultz Index for Product Graphs
    Jane Aguilar-Alarcon, Jhon
    Reyna-Hernandez, Gerardo
    Romero-valencia, Jesus
    Rosario-cayetano, Omar
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 13 (01): : 1 - 17
  • [44] On the Wiener polarity index of graphs
    Hua, Hongbo
    Das, Kinkar Ch.
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 280 : 162 - 167
  • [45] A Simple Proof of Ore's Theorem on the Maximum Size of k-connected Graphs with Given Order and Diameter
    Zhang, Leilei
    GRAPHS AND COMBINATORICS, 2023, 39 (02)
  • [46] A Simple Proof of Ore’s Theorem on the Maximum Size of k-connected Graphs with Given Order and Diameter
    Leilei Zhang
    Graphs and Combinatorics, 2023, 39
  • [47] More on Sombor Index of Graphs
    Ning, Wenjie
    Song, Yuheng
    Wang, Kun
    MATHEMATICS, 2022, 10 (03)
  • [48] Remarks on harmonic index of graphs
    Liu, Jingzhong
    Zhang, Qianhong
    UTILITAS MATHEMATICA, 2012, 88 : 281 - 285
  • [49] Zeroth-order general Randic index of cactus graphs
    Ahmed, Hassan
    Bhatti, Akhlaq Ahmad
    Ali, Akbar
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2019, 16 (02) : 182 - 189
  • [50] Extremal reformulated forgotten index of trees, unicyclic and bicyclic graphs
    Sarkar, Ishita
    Nanjappa, Manjunath
    Gutman, Ivan
    FILOMAT, 2024, 38 (01) : 25 - 32