TY  - JOUR
AU  - Ullah, Muhammad Qadeer
AU  - Baby, Annmaria
AU  - Ali, Haidar
AU  - Xavier, D. Antony
AU  - Varghese, Eddith Sarah
AU  - Nair, A. Theertha
PY  - 2026
DA  - 2026/08/03
TI  - A New Variant of Benes Network: Its Topological Characterisation and Comparative Analysis
JO  - ICCK Journal of Applied Mathematics
T2  - ICCK Journal of Applied Mathematics
JF  - ICCK Journal of Applied Mathematics
VL  - 2
IS  - 3
SP  - 204
EP  - 220
DO  - 10.62762/JAM.2026.846434
UR  - https://www.icck.org/article/abs/JAM.2026.846434
KW  - complex networks
KW  - benes network
KW  - augmented benes network
KW  - distance based descriptors
KW  - Network parameters
KW  - broadcasting algorithm
KW  - network structures
AB  - The modern era is characterized by rapid advancements in technology, wherein the design and topology of interconnection networks play a pivotal role in enabling efficient communication systems. The analysis of topological and structural characteristics of interconnection networks, however, remains a challenging task. Graph theory facilitates this process by enabling analytical and efficient solutions through the use of numerical parameters known as topological descriptors. These descriptors have proven to be highly significant, with applications spanning computer science, chemistry, biology, and related domains. This paper deals with the evaluation of topological descriptors for an $n$-dimensional multistage interconnection network, namely the benes network, denoted as $BB(n)$. Additionally, a new variant of the interconnection network is derived from the benes network, called the augmented benes network and denoted as $BB^{*}(n)$. The topological descriptors for the derived network are also determined in this work. Furthermore, the benes network and the augmented benes network undergo a comparative analysis based on selected network parameters, which helps in understanding the efficiency of the newly derived network. A broadcasting algorithm for the augmented benes network is also presented.
SN  - 3068-5656
PB  - Institute of Central Computation and Knowledge
LA  - English
ER  - 

@article{Ullah2026A,
  author = {Muhammad Qadeer Ullah and Annmaria Baby and Haidar Ali and D. Antony Xavier and Eddith Sarah Varghese and A. Theertha Nair},
  title = {A New Variant of Benes Network: Its Topological Characterisation and Comparative Analysis},
  journal = {ICCK Journal of Applied Mathematics},
  year = {2026},
  volume = {2},
  number = {3},
  pages = {204-220},
  doi = {10.62762/JAM.2026.846434},
  url = {https://www.icck.org/article/abs/JAM.2026.846434},
  abstract = {The modern era is characterized by rapid advancements in technology, wherein the design and topology of interconnection networks play a pivotal role in enabling efficient communication systems. The analysis of topological and structural characteristics of interconnection networks, however, remains a challenging task. Graph theory facilitates this process by enabling analytical and efficient solutions through the use of numerical parameters known as topological descriptors. These descriptors have proven to be highly significant, with applications spanning computer science, chemistry, biology, and related domains. This paper deals with the evaluation of topological descriptors for an \$n\$-dimensional multistage interconnection network, namely the benes network, denoted as \$BB(n)\$. Additionally, a new variant of the interconnection network is derived from the benes network, called the augmented benes network and denoted as \$BB^{*}(n)\$. The topological descriptors for the derived network are also determined in this work. Furthermore, the benes network and the augmented benes network undergo a comparative analysis based on selected network parameters, which helps in understanding the efficiency of the newly derived network. A broadcasting algorithm for the augmented benes network is also presented.},
  keywords = {complex networks, benes network, augmented benes network, distance based descriptors, Network parameters, broadcasting algorithm, network structures},
  issn = {3068-5656},
  publisher = {Institute of Central Computation and Knowledge}
}