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

Çiftçi İ.

International Asian Congress on Contemporary Sciences, Makkah, Suudi Arabistan, 15 - 24 Nisan 2019, cilt.1, ss.141-145

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 1
  • Basıldığı Şehir: Makkah
  • Basıldığı Ülke: Suudi Arabistan
  • Sayfa Sayıları: ss.141-145
  • Van Yüzüncü Yıl Üniversitesi Adresli: Evet

Özet

Abstract

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.