On some bounds of the topological indices of generalized Sierpiński and extended Sierpiński graphs

Abstract

Sierpiński graphs are extensively studied graphs of fractal nature with applications in topology, mathematics of Tower of Hanoi and computer science. The generalized Sierpiński graphs are defined by replication of exactly the same graph, yielding self-similar graph. Certain graph invariants referred to as topological indices are used to determine a large number of properties like physico-chemical properties, thermodynamic properties, chemical activity and biological activity of chemical graphs. In QSAR/QSPR study, these graph invariants play a vital role. In this article, we study the topological indices of generalized Sierpiński and extended Sierpiński graphs with an arbitrary base graph. We obtain bounds for the atom-bond connectivity index, harmonic index, Zagreb indices and sum-connectivity index for the generalized Sierpiński graphs and extended Sierpiński graphs.