On topological indices of certain interconnection networks

作者:

Highlights:

• We derive analytically closed results of certain degree based topological indices for butterfly and Benes networks.

• We define two new families of mesh derived networks by using some basic operations on graphs.

• We compute exact formulas of certain degree based topological indices for newly defined mesh derived networks.

摘要

•We derive analytically closed results of certain degree based topological indices for butterfly and Benes networks.•We define two new families of mesh derived networks by using some basic operations on graphs.•We compute exact formulas of certain degree based topological indices for newly defined mesh derived networks.

论文关键词:General Randić index,Atom-bond connectivity (ABC) index,Geometric–arithmetic (GA) index,Butterfly network,Benes network,Mesh derived network

论文评审过程:Available online 8 August 2014.

论文官网地址:https://doi.org/10.1016/j.amc.2014.07.064