an:07208380
Zbl 1434.05038
Imran, Muhammad; Jamil, Muhammad Kamran
Sharp bounds on certain degree based topological indices for generalized Sierpi??ski graphs
EN
Chaos Solitons Fractals 132, Article ID 109608, 6 p. (2020).
00449811
2020
j
05C09
generalized Sierpi??ski network; Zagreb indices; forgotten index; extremal graphs
Summary: Sierpi??ski graphs are broadly investigated graphs of fractal nature with applications in topology, computer science and mathematics of Tower of Hanoi. The generalized Sierpi??ski graphs are determined by reproduction of precisely the same graph, producing self-similar graph. Graph invariant referred to as topological index is used to predict physico-chemical properties, thermodynamic properties and biological activity of chemical. In QSAR/QSPR study, these graph invariants act a key role. In this article, we studied the first, second Zagreb and forgotten indices for generalized Sierpi??ski graph with arbitrary base graph \(G\). Moreover, we obtained some sharp bounds with different parameters as order, size, maximum and minimum degree of \(G\) for these topological indices of generalized Sierpi??ski graph.