TY - JOUR
T1 - Sharp bounds on certain degree based topological indices for generalized Sierpiński graphs
AU - Imran, Muhammad
AU - Jamil, Muhammad Kamran
N1 - Funding Information:
This research is supported by the UPAR Grant of United Arab Emirates, Al-Ain, UAE via Grant No. G00002590.
Funding Information:
This research is supported by the UPAR Grant of United Arab Emirates, Al-Ain, UAE via Grant No. G00002590.
Publisher Copyright:
© 2020
PY - 2020/3
Y1 - 2020/3
N2 - 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.
AB - 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.
KW - Extremal graphs
KW - Forgotten index
KW - Generalized Sierpiński network
KW - Zagreb indices
UR - http://www.scopus.com/inward/record.url?scp=85077512221&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85077512221&partnerID=8YFLogxK
U2 - 10.1016/j.chaos.2020.109608
DO - 10.1016/j.chaos.2020.109608
M3 - Article
AN - SCOPUS:85077512221
SN - 0960-0779
VL - 132
JO - Chaos, Solitons and Fractals
JF - Chaos, Solitons and Fractals
M1 - 109608
ER -