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 条
  • [1] Note on the Minimum Bond Incident Degree Indices of k-Cyclic Graphs
    Liu, Hechao
    Du, Zenan
    Huang, Yufei
    Chen, Hanlin
    Elumalai, Suresh
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 91 (01) : 255 - 266
  • [2] Graphs with maximum connectivity index
    Caporossi, G
    Gutman, I
    Hansen, P
    Pavlovic, L
    COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2003, 27 (01) : 85 - 90
  • [3] Maximum external Wiener index of graphs
    Dimitrov, Darko
    Ikica, Barbara
    Skrekovski, Riste
    DISCRETE APPLIED MATHEMATICS, 2019, 257 : 331 - 337
  • [4] The general zeroth-order Randic index of maximal outerplanar graphs and trees with k maximum degree vertices
    Su, Guifu
    Meng, Minghui
    Cui, Lihong
    Chen, Zhibing
    Xu, Lan
    SCIENCEASIA, 2017, 43 (06): : 387 - 393
  • [5] Sombor Index of c-Cyclic Chemical Graphs
    Liu, Hechao
    You, Lihua
    Huang, Yufei
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 90 (02) : 495 - 504
  • [6] Graphs with maximum irregularity
    Shiikhar Dorjsembe
    Lkhagva Buyantogtokh
    Kinkar Chandra Das
    Batmend Horoldagva
    Computational and Applied Mathematics, 2022, 41
  • [7] Graphs with maximum irregularity
    Dorjsembe, Shiikhar
    Buyantogtokh, Lkhagva
    Das, Kinkar Chandra
    Horoldagva, Batmend
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (06)
  • [8] Maximum Modified Sombor Index of Unicyclic Graphs with Given Girth
    Nagarajan, Sethumadhavan
    Vijaya, A.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 15 (02): : 117 - 122
  • [9] The Maximum Hosoya Index of Unicyclic Graphs with Diameter at Most Four
    Liu, Weijun
    Ban, Jingwen
    Feng, Lihua
    Cheng, Tao
    Emmert-Streib, Frank
    Dehmer, Matthias
    SYMMETRY-BASEL, 2019, 11 (08):
  • [10] The maximum PI index of bicyclic graphs with even number of edges
    Ma, Gang
    Bian, Qiuju
    Wang, Jianfeng
    INFORMATION PROCESSING LETTERS, 2019, 146 : 13 - 16