TY - JOUR
T1 - On some bounds of the topological indices of generalized Sierpiński and extended Sierpiński graphs
AU - Javaid, Imran
AU - Benish, Hira
AU - Imran, Muhammad
AU - Khan, Amna
AU - Ullah, Zafar
N1 - Funding Information:
This research is supported by the start up research grant 2016 of United Arab Emirates University, Al Ain, United Arab Emirates, via Grant No. G00002233.
Publisher Copyright:
© 2019, The Author(s).
PY - 2019
Y1 - 2019
N2 - 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.
AB - 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.
KW - Atom-bond connectivity index
KW - Extended Sierpiński network
KW - Generalized Sierpiński network
KW - Harmonic index
KW - Sum-connectivity index
KW - Zagreb indices
UR - http://www.scopus.com/inward/record.url?scp=85061181830&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85061181830&partnerID=8YFLogxK
U2 - 10.1186/s13660-019-1990-1
DO - 10.1186/s13660-019-1990-1
M3 - Article
AN - SCOPUS:85061181830
SN - 1025-5834
VL - 2019
JO - Journal of Inequalities and Applications
JF - Journal of Inequalities and Applications
M1 - 37
ER -