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

Abstract

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 s− 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.

Characterizing Interconnection Networks in Terms of Complexity via Entropy Measures

“…We refer the readers to [36,37] for a detailed explanation of B(η), HCB(η) and VCB(η). In addition, there is new research on the structural characteristics of these networks employing topological indices and entropy measures from the perspectives of both mathematics and computer science; see [28,38,39].…”