Topological Descriptors of OTIS Interconnection, Block Shift and Hierarchical Hypercube Networks

Abstract

Topological Indices(TIs) are the numbers associated with the graphs of chemical compounds/networks that help us understand their properties. The aim of the present work is to compute TIs of OTIs swapped networks, Hierarical hypercube networks and block shift networks. Some of the TIs are computed directly and some are computed indirectly. For indirect computations the M-polynomial has been used. The M-polynomial contains key facts about degree dependent TIs, that is why it is so important. We compute Hosoya polynomials, Harary polynomials, Wiener index, modified Wiener index, Hyper Wiener index, Harary index, generalized Harary index, multiplicative Wiener index, M-polynomials, first Zagreb index, second Zagreb index, modified second Zagreb index, generalized Randi\'c index, inverse Randi\'c index, symmetric division index, Harmonic index, inverse sum index, augmented Zagreb index, Redefined first second and third Zagreb index and Zagreb type polynomials of networks mentioned above. We also computed irregularities, multiplicative version of different TIs . Our results can help the discovery of new medicines and in development of new software.