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
来源：
HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS | 2020年 / 49卷 / 02期
关键词：
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 条
  • [31] The reformulated Zagreb indices of tricyclic graphs
    Ji, Shengjin
    Qu, Yongke
    Li, Xia
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 : 590 - 595
  • [32] Comparing the Zagreb indices of the NEPS of graphs
    Stevanovic, Dragan
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (03) : 1082 - 1086
  • [33] Ordering Graphs by the Augmented Zagreb Indices
    Yufei HUANG
    Bolian LIU
    [J]. Journal of Mathematical Research with Applications, 2015, 35 (02) : 119 - 129
  • [34] On the second Zagreb eccentricity indices of graphs
    Li, Jianping
    Zhang, Jianbin
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2019, 352 : 180 - 187
  • [35] The Zagreb indices of four operations on graphs
    Deng, Hanyuan
    Sarala, D.
    Ayyaswamy, S. K.
    Balachandran, S.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2016, 275 : 422 - 431
  • [36] Comparing Zagreb Indices of Cyclic Graphs
    Caporossi, Gilles
    Hansen, Pierre
    Vukicevic, Damir
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (02) : 441 - 451
  • [37] Extremal Zagreb indices of unicyclic graphs
    Chen, Shubo
    Zhou, Houqing
    [J]. UTILITAS MATHEMATICA, 2019, 113 : 311 - 318
  • [38] ON ZAGREB INDICES OF DOUBLE VERTEX GRAPHS
    Kumar, S. Sampath
    Sundareswaran, R.
    Sundarakannan, M.
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2020, 10 (04): : 1096 - 1104
  • [39] Some Formulae for the Zagreb Indices of Graphs
    Cangul, Ismail Naci
    Yurttas, Aysun
    Togan, Muge
    Cevik, Ahmet Sinan
    [J]. NUMERICAL ANALYSIS AND APPLIED MATHEMATICS (ICNAAM 2012), VOLS A AND B, 2012, 1479 : 365 - 367
  • [40] Bounds on the Entire Zagreb Indices of Graphs
    Ghalavand, Ali
    Ashrafi, Ali Reza
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 81 (02) : 371 - 381
12345