Computation of Zagreb indices and Zagreb polynomials of Sierpinski graphs

Abstract

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.