Computation of Zagreb indices and Zagreb polynomials of Sierpinski graphs

被引:14
|
作者
Siddiqui, Hafiz Muhammad Afzal [1 ]
机构
[1] COMSATS Univ Islamabad, Dept Math, Lahore Campus, Lahore, Pakistan
来源
关键词
Sierpinski gasket graph; generalized Sierpinski graph; topological indices; Zagreb index; augmented Zagreb index; Zagreb polynomials; TOPOLOGICAL PROPERTIES; MOLECULAR-ORBITALS;
D O I
10.15672/hujms.623990
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The Sierpinski fractal or Sierpinski gasket and generalized Sierpinski graphs are objects of great interest in dynamical systems and probability. In this paper, we consider the Sierpinski gasket graph S-n, the generalized Sierpinski graphs S(n, C-3) and S(n, C-4). We provide explicit computing formulae for Zagreb indices, multiple Zagreb indices and Zagreb polynomials of Sierpinski graphs.
引用
收藏
页码:754 / 765
页数:12
相关论文
共 50 条
  • [21] On the Uphill Zagreb Indices of Graphs
    Saleh, Anwar
    Bazhear, Sara
    Muthana, Najat
    [J]. INTERNATIONAL JOURNAL OF ANALYSIS AND APPLICATIONS, 2022, 20
  • [22] Chromatic Zagreb and irregularity polynomials of graphs
    Rose, Smitha
    Naduvath, Sudev
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (05)
  • [23] Computation on the difference of Zagreb indices of maximal planar graphs with diameter two
    Wang, Yiqiao
    Zheng, Lina
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2020, 377
  • [24] On the Zagreb indices of the line graphs of the subdivision graphs
    Ranjini, P. S.
    Lokesha, V.
    Cangul, I. N.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (03) : 699 - 702
  • [25] Old and New Zagreb Indices of Graphs
    Fath-Tabar, G. H.
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 65 (01) : 79 - 84
  • [26] Zagreb Indices of Bridge and Chain Graphs
    Azari, Mahdieh
    Iranmanesh, Ali
    Gutman, Ivan
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (03) : 921 - 938
  • [27] On Zagreb Indices of Tow Operations of Graphs
    Bharali, A.
    Buragohain, J.
    Mahanta, A.
    [J]. COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2019, 10 (03): : 415 - 427
  • [28] The reformulated Zagreb indices of tricyclic graphs
    Ji, Shengjin
    Qu, Yongke
    Li, Xia
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 : 590 - 595
  • [29] Zagreb eccentricity indices of unicyclic graphs
    Qi, Xuli
    Zhou, Bo
    Li, Jiyong
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 233 : 166 - 174
  • [30] DOWNHILL ZAGREB TOPOLOGICAL INDICES OF GRAPHS
    Al-Ahmadi, Bashair
    Saleh, Anwar
    Al-Shammakh, Wafa
    [J]. INTERNATIONAL JOURNAL OF ANALYSIS AND APPLICATIONS, 2021, 19 (02): : 205 - 227