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] More on "Connected (n, m)-graphs with minimum and maximum zeroth-order general Randic index"
    Pavlovic, Ljiljana
    Lazic, Mirjana
    Aleksic, Tatjana
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (13) : 2938 - 2944
  • [32] On the Sanskruti index of graphs
    Sourav Mondal
    Kinkar Chandra Das
    Journal of Applied Mathematics and Computing, 2023, 69 : 1205 - 1219
  • [33] On the Sanskruti index of graphs
    Mondal, Sourav
    Das, Kinkar Chandra
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (01) : 1205 - 1219
  • [34] On the maximum size of stepwise irregular graphs
    Buyantogtokh, Lkhagva
    Azjargal, Enkhbayar
    Horoldagva, Batmend
    Dorjsembe, Shiikhar
    Adiyanyam, Damchaa
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 392
  • [35] On maximum graphs in Tutte polynomial posets
    Kahl, Nathan
    Luttrell, Kristi
    DISCRETE APPLIED MATHEMATICS, 2023, 339 : 78 - 88
  • [36] On the variable sum exdeg index and cut edges of graphs
    Kanwal, Ansa
    Aslam, Adnan
    Raza, Zahid
    Iqbal, Naveed
    Kometa, Bawfeh K.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, 6 (02) : 249 - 257
  • [37] Extremal graphs with maximum monochromatic connectivity
    Jin, Zemin
    Li, Xueliang
    Yang, Yirong
    DISCRETE MATHEMATICS, 2020, 343 (09)
  • [38] Taekyun Kim α-Index of Graphs
    Gowramma, H. M.
    Reddy, P. Siva Kota
    Kim, Taekyun
    Rajendra, R.
    BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA, 2025, 43
  • [39] The biharmonic index of connected graphs
    Lin, Zhen
    AIMS MATHEMATICS, 2022, 7 (04): : 6050 - 6065
  • [40] Entire Sombor Index of Graphs
    Movahedi, Fateme
    Akhbari, Mohammad Hadi
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2023, 14 (01): : 33 - 45