General Connectivity Entropies of Certain Interconnection Networks.

The general connectivity indices (including the general Randić index, the general sum-connectivity index, the general ABC index and the general ABS index) are an important degree-based topological index in chemical informatics. In this paper, the general connectivity entropies of a graph are defined as the Shannon's entropy based on the information functional that associates the general connectivity indices. We compute the general connectivity entropies for certain interconnection networks like butterfly networks, Benes networks, and mesh derived networks, which can be helpful to understand their underlying topologies and structural complexity. [ABSTRACT FROM AUTHOR]