Open AccessOpen Access


On Some Ev-Degree and Ve-Degree Dependent Indices of Benes Network and Its Derived Classes

Wenhu Wang1,2,3, Hibba Arshad4, Asfand Fahad4,*, Imran Javaid4

1 School of Software, Pingdingshan University, Pingdingshan, China
2 College of Computing and Information Technologies, National University, Manila, Philippines
3 Henan International Joint Laboratory for Multidimensional Topology and Carcinogenic Characteristics Analysis of Atmospheric Particulate Matter PM2.5, Pingdingshan, China
4 Centre for Advanced Studies in Pure and Applied Mathematics, Bahauddin Zakariya University, Multan, Pakistan

* Corresponding Authors: Asfand Fahad. Email: ,

(This article belongs to this Special Issue: New Aspects of Computational Algorithms of Graphical Network in Fixed Point Theory)

Computer Modeling in Engineering & Sciences 2023, 135(2), 1685-1699.


One of the most recent developments in the field of graph theory is the analysis of networks such as Butterfly networks, Benes networks, Interconnection networks, and David-derived networks using graph theoretic parameters. The topological indices (TIs) have been widely used as graph invariants among various graph theoretic tools. Quantitative structure activity relationships (QSAR) and quantitative structure property relationships (QSPR) need the use of TIs. Different structure-based parameters, such as the degree and distance of vertices in graphs, contribute to the determination of the values of TIs. Among other recently introduced novelties, the classes of ev-degree and ve-degree dependent TIs have been extensively explored for various graph families. The current research focuses on the development of formulae for different ev-degree and ve-degree dependent TIs for dimensional Benes network and certain networks derived from it. In the end, a comparison between the values of the TIs for these networks has been presented through graphical tools.


Cite This Article

Wang, W., Arshad, H., Fahad, A., Javaid, I. (2023). On Some Ev-Degree and Ve-Degree Dependent Indices of Benes Network and Its Derived Classes. CMES-Computer Modeling in Engineering & Sciences, 135(2), 1685–1699.

This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 243


  • 168


  • 0


Share Link

WeChat scan