On topological indices of certain interconnection networks

Abstract

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 Rα(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.

Publication
Applied Mathematics and Computation