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] On the Maximum Symmetric Division Deg Index of k-Cyclic Graphs
    Albalahi, Abeer M. M.
    Ali, Akbar
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [2] k-cyclic Orientations of Graphs
    Kobayashi, Yasuaki
    Miyamoto, Yuichiro
    Tamaki, Hisao
    ALGORITHMS AND COMPUTATION, PT 2, 2010, 6507 : 73 - +
  • [3] The signature of k-cyclic graphs of ∞-type
    Wang, Dengyin
    Tian, Fenglei
    LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (03): : 375 - 382
  • [4] The nullity of k-cyclic graphs of ∞-type
    Ma, Xiaobin
    Wong, Dein
    LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (11): : 2200 - 2211
  • [5] The Number of Labeled Outerplanar k-Cyclic Graphs
    Voblyi, V. A.
    MATHEMATICAL NOTES, 2018, 103 (5-6) : 694 - 702
  • [6] Hypoenergetic and Strongly Hypoenergetic k-Cyclic Graphs
    Li, Xueliang
    Ma, Hongping
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (01) : 41 - 60
  • [7] The Number of Labeled Outerplanar k-Cyclic Graphs
    V. A. Voblyi
    Mathematical Notes, 2018, 103 : 694 - 702
  • [8] On the Number of Labeled Outerplanar k-Cyclic Bridgeless Graphs
    Voblyi V.A.
    Voblyi, V.A. (vitvobl@yandex.ru), 1600, Pleiades journals (14): : 205 - 211
  • [9] Characterizing Token Delays of Timed Event Graphs for K-Cyclic Schedules
    Lee, Tae-Eog
    Kim, Hyun-Jung
    Roh, Dong-Hyun
    Sreenivas, Ramavarapu S.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (02) : 961 - 966
  • [10] 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