Sharp Lower Bound of Cacti Graph with respect to Zagreb Eccentricity Indices

被引:0
|
作者
Alamer, Ahmed [1 ]
Hakami, Khalil Hadi [2 ]
Rahimi, Mohammad Rahim [3 ]
Ahmad, Yasir [4 ]
机构
[1] Univ Tabuk, Dept Math, Tabuk 71491, Saudi Arabia
[2] Jazan Univ, Coll Sci, Dept Math, POB 114, Jazan 45142, Saudi Arabia
[3] Logar Univ, Dept Math, Logar, Afghanistan
[4] Jazan Univ, Coll Comp Sci & Informat Technol, Jazan, Saudi Arabia
关键词
TOPOLOGICAL INDEXES; DISTANCE SUM;
D O I
10.1155/2024/1677218
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The first Zagreb eccentricity index E-1((sic)) is the sum of square of eccentricities of the vertices, and the second Zagreb eccentricity index E-2((sic)) is the sum of product squares of the eccentricities of the vertices. A linked graph G is called a cactus if any two of its cycles share only one vertex. In other words, there are no two independent cycles that share an edge. Cactus graphs are also known as "block graphs" or "sensitized graphs." They are closely related to chordal graphs and can be used to represent various types of networks, including communication networks and road networks. In this contribution, E-1((sic)) and E-2((sic)) values of cacti with k pendant vertices and k cycles, respectively, are considered. We determine the minimum E-1, E-2 indices for n order cacti with k pendant vertices and k cycles.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] On Zagreb eccentricity indices of cacti
    Song, Xiaodi
    Li, Jianping
    He, Weihua
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 383
  • [2] Sharp bounds on Zagreb indices of cacti with k pendant vertices
    Li, Shuchao
    Yang, Huangxu
    Zhao, Qin
    FILOMAT, 2012, 26 (06) : 1189 - 1200
  • [3] On the extremal cacti of given parameters with respect to the difference of zagreb indices
    Shuchao Li
    Licheng Zhang
    Minjie Zhang
    Journal of Combinatorial Optimization, 2019, 38 : 421 - 442
  • [4] On the extremal cacti of given parameters with respect to the difference of zagreb indices
    Li, Shuchao
    Zhang, Licheng
    Zhang, Minjie
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (02) : 421 - 442
  • [5] Multiplicative Zagreb indices of cacti
    Wang, Shaohui
    Wei, Bing
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (03)
  • [6] On Zagreb Eccentricity Indices
    Xing, Rundan
    Zhou, Bo
    Trinajstic, Nenad
    CROATICA CHEMICA ACTA, 2011, 84 (04) : 493 - 497
  • [7] A sharp lower bound of index of the cacti with perfect matchings
    Huang, Ziwen
    Deng, Hanyuan
    Chen, Shubo
    ARS COMBINATORIA, 2012, 107 : 17 - 32
  • [8] Sharp lower bounds for the Zagreb indices of unicyclic graphs
    Horoldagva, Batmend
    Das, Kinkar Ch.
    TURKISH JOURNAL OF MATHEMATICS, 2015, 39 (05) : 595 - 603
  • [9] A sharp lower bound of the Randic index of cacti with r pendants
    Lin, Anhua
    Luo, Rong
    Zha, Xiaoya
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (10) : 1725 - 1735
  • [10] On Zagreb Eccentricity Indices of Trees
    Qi, Xuli
    Du, Zhibin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (01) : 241 - 256