On Ev-Degree Zagreb and Ev-Degree Randic Indices of Butterfly And Benes Networks

Çiftçi İ.

International Asian Congress on Contemporary Sciences, Makkah, Saudi Arabia, 15 - 24 April 2019, vol.1, pp.141-145

  • Publication Type: Conference Paper / Full Text
  • Volume: 1
  • City: Makkah
  • Country: Saudi Arabia
  • Page Numbers: pp.141-145



Butterfly Network BF[n] is a well-known and important topological structure of interconnection networks. It is extensively used for parallel architectures and for achieving a technique to interpret Fast Fourier Transform (FFT), which is comprehensively used for signal processing. Butterfly network and some other closely multistage interconnection networks are used for several proposed designs for the switching fabric of sealable high-speed ATM networks. A Benes network is derived from the butterfly network by overlapping the low-order cycles of two butterfly networks. Topological indices are important tools to analyze the underlying topology of networks. Zagreb and Randic indices are the most used indices to predict topological properties of networks. Ve-degree and Ev-degree concepts have been defined recently in graph theory. Ev-degree and Ve-degree topological indices have been defined by using their corresponding classical degree based topological indices. Zagreb index of butterfly and Benes network have been investigated very recently. As a continuation of this last study, in this study we calculate ev-degree Zagreb and ev-degree Randic topological indices for the butter-fly and Benes network.

Keywords: Butterfly network, Benes network, Ev-degree Randic index, Ev-degree Zagreb index.