Sharp bounds on certain degree based topological indices for generalized Sierpiński graphs

Muhammad Imran, Muhammad Kamran Jamil

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

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.

Original languageEnglish
Article number109608
JournalChaos, Solitons and Fractals
Volume132
DOIs
Publication statusPublished - Mar 2020

Keywords

  • Extremal graphs
  • Forgotten index
  • Generalized Sierpiński network
  • Zagreb indices

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Mathematics(all)
  • Physics and Astronomy(all)
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Sharp bounds on certain degree based topological indices for generalized Sierpiński graphs'. Together they form a unique fingerprint.

Cite this