Photo by alldaybradley from unsplash
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… Click to show full 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.
Journal Title: Journal of Inequalities and Applications
Year Published: 2019
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!