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

Imran Javaid, Hira Benish, Muhammad Imran, Amna Khan, Zafar Ullah

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

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.

Original languageEnglish
Article number37
JournalJournal of Inequalities and Applications
Volume2019
DOIs
Publication statusPublished - 2019

Keywords

  • Atom-bond connectivity index
  • Extended Sierpiński network
  • Generalized Sierpiński network
  • Harmonic index
  • Sum-connectivity index
  • Zagreb indices

ASJC Scopus subject areas

  • Analysis
  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'On some bounds of the topological indices of generalized Sierpiński and extended Sierpiński graphs'. Together they form a unique fingerprint.

Cite this