On topological indices of certain interconnection networks

Muhammad Imran, Sakander Hayat, Muhammad Yasir Hayat Mailk

Research output: Contribution to journalArticlepeer-review

77 Citations (Scopus)


In QSAR/QSPR study, physico-chemical properties and topological indices such as Randić, atom-bond connectivity (ABC) and geometric-arithmetic (GA) index are used to predict the bioactivity of chemical compounds. A topological index is actually designed by transforming a chemical structure into a numeric number. These topological indices correlate certain physico-chemical properties like boiling point, stability, strain energy etc of chemical compounds. Graph theory has found a considerable use in this area of research. The topological properties of certain networks are studied recently in [13] by Hayat and Imran (2014). In this paper, we extend this study to interconnection networks and derive analytical closed results of general Randić index (G) for different values of "α" for butterfly and Benes networks. We also compute first Zagreb, ABC, and GA indices for these important classes of networks. Moreover, we construct two new classes of mesh derived networks by using some basic operations of graphs on m×n mesh networks, and then study certain topological indices for these classes of networks.

Original languageEnglish
Pages (from-to)936-951
Number of pages16
JournalApplied Mathematics and Computation
Publication statusPublished - Oct 1 2014
Externally publishedYes


  • Atom-bond connectivity (ABC) index
  • Benes network
  • Butterfly network
  • General Randić index
  • Geometric-arithmetic (GA) index
  • Mesh derived network

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'On topological indices of certain interconnection networks'. Together they form a unique fingerprint.

Cite this