Complexity Analysis of Benes Network and Its Derived Classes via Information Functional Based Entropies

Abstract

The use of information–theoretical methodologies to assess graph-based systems has received a significant amount of attention. Evaluating a graph’s structural information content is a classic issue in fields such as cybernetics, pattern recognition, mathematical chemistry, and computational physics. Therefore, conventional methods for determining a graph’s structural information content rely heavily on determining a specific partitioning of the vertex set to obtain a probability distribution. A network’s entropy based on such a probability distribution is obtained from vertex partitioning. These entropies produce the numeric information about complexity and information processing which, as a consequence, increases the understanding of the network. In this paper, we study the Benes network and its novel-derived classes via different entropy measures, which are based on information functionals. We construct different partitions of vertices of the Benes network and its novel-derived classes to compute information functional dependent entropies. Further, we present the numerical applications of our findings in understanding network complexity. We also classify information functionals which describe the networks more appropriately and may be applied to other networks.

1. Introduction

As a comprehensive model for reflecting many real-world phenomena, networks are becoming more and more significant in modern information science. Network science is able to describe, analyse, simulate, and forecast the behaviours and states of such complex systems due to the amount of data on interactions within them. Thus, it is crucial to classify networks according to their complexity levels to adapt analytical techniques to specific networks. For many applications, network complexity measurement is crucial. For instance, the complexity of the network might influence the progress of many network processes including information diffusion, failure propagation, control-related actions, or resilience preservation. Network complexity has been successfully applied to study software library structure [1], compute chemical structural properties [2], evaluate the effectiveness of business operations [3,4,5], and offer general network characterisations [6,7]. In particular, the interconnection networks (ICNs) may be characterised in several ways based on different parameters. The main performance features are network bandwidth, switch radix, latency, and network topology [8]. The amount of data that may be transferred in a specific amount of the time is known as bandwidth. A packet’s latency is the length of time it takes to move from a source node to a destination node. The number of switch ports used to connect it to other nodes is known as the switch radix. Performance of the node and connecting technology greatly impact on the ICN topology decision. A fat-tree design works well with a limited number of nodes, but with more nodes, the fat tree would have more levels and a greater hop count, increasing latency [8]. Several networks including ICNs have been studied in view of their topology, (see [9,10,11,12,13]). For more on other important aspects of significance networks, see [14] and references therein. The corresponding graphs of fast Fourier transform (FFT) networks, which are capable of performing the FFT very effectively, are known as butterfly graphs. The butterfly network enables the linking of “multiple” inputs to corresponding outputs through a sequence of switch stages and connectivity patterns. Butterflies are paired back-to-back to construct the Benes network. Benes is known for permutation routing while butterfly is known for FFT [15]. Important multistage ICNs with appealing topologies for communication networks are the butterfly and Benes network [16]. They have been employed in optical coupler internal constructions as well as parallel computer systems IBM, SP1/SP2, MIT Transit Project, NEC Cenju-3, and others [17]. The class of multistage interconnection networks, or MIN’s, have long been suggested and studied as the communication network for parallel computers [18]. The topological study of the Benes network is given in [19]. Moreover, through identifications of Benes networks, some other ICNs have been introduced in [20] and studied in terms of the topology of these ICNs in [21,22]. Benes networks constitute a significant part of interconnection networks and have been used in numerous domains, such as on-chip networks [23,24], data centers, and multiprocessor systems [25]. They have also attracted great appeal in optical communications due to the increasing popularity of optical switches based on these architectures [26]. Due to their non-blocking property and the relatively smaller number of cross points, Benes networks have received much attention in industry and academia.

The study of graphs and networks has been a multidisciplinary research area. It has been extensively utilised in diverse fields, where graph-based approaches have been proposed for well-communicating with numerous challenging tasks. Structures of complex networks have been found in many areas, and considerable efforts to learn their properties, such as dynamics, topology, symmetry, and so forth, have been concentrated on these vast and appealing research topics. The relatively significant number of network studies leads to numerous ways to analyse, sample, and interpret them. Graph theory provides a relatively concise way to describe the complexity of networks. Topological indices such as degree distribution, connectance, or network topology perform as fundamental measures to express their structures. Such indices enable comparison between various systems and show variations and commonalities. For instance, see the references [27,28,29,30,31,32,33,34]. More precisely, a fundamental and effective technique in the field of graph theory is to associate graphs to objects that may be an algebraic structure or a chemical structure of medicine or an ICN. These objects are further studied by assigning them a numeric value, which remains invariant under isomorphism, known as a topological index (TI). Several hundred topological indices (TIs) have been introduced and have assisted in exploring many objects, including the above-mentioned ones. These graph invariants are classified in terms of degree, distance, and (or sometimes) eccentricity as well. Among the families of these TIs, a significant class of TIs is eccentricity-dependent TIs. Several eccentricity dependent TIs (EDIs), along with their applications, are introduced and assisted in solving/understanding different problems/objects. Lesniak [35] did important work on the eccentricity distribution in 1975 by introducing the notion “eccentric sequence”, which represents the sequence that is used to count the number of occurrences of each possible value of eccentricity. For instance, the facility location problem tells us about the effectiveness of eccentricity in the measurement of centrality. In case, when we consider the organisation of emergency facilities such as a fire station or a hospital, the map is represented as a graph; the least eccentric value vertex may be suitable for such a structure. In other circumstances—for instance, for establishing a shopping centre—a corresponding measurement named “closeness centrality”, described as average distance of a vertex to each vertex, is more appropriate. Thus, eccentricity is an applicable criterion when some strict standard has to be met [36]. The network routing graph is a larger-scale use of eccentricity as a measure, where the eccentricity of a vertex conveys information about the worst-case reaction time between one device and all other devices. For more on EDIs, we refer [37,38,39,40,41]. Here, we also use EDIs as a fundamental tool applied in two steps: in the first step, directly; and in the second step, indirectly. Additionally, as previously mentioned, there has been a lot of interest lately in using information–theoretical approaches to evaluate graph-based systems. As a result, multiple graph entropies have been proposed and explored in order to understand graph-based systems. Shannon’s entropy is well-known and the most original one; for more information, see [42]. The introduction of new entropies also made a substantial contribution in many ways. See [43,44] for more information on Dehmer’s excellent work in using entropy to understand networks. A comprehensive framework for defining the entropy of a graph is introduced in [44]. This definition is based on a local information graph and information functionals that are generated from a specific graph’s topological structure. More specifically, a graph’s structural information is quantified by an information functional using a probability distribution. The entropy of a graph can be obtained simply via such a probability distribution. The obtained graph entropy is utilised to interpret and define the structural information content of a graph.

2. Objectives and Hypothesis

This paper studies Benes networks and their novel-derived classes via different entropy measures based on information functionals. We use some information functionals which are dependent on EDIs. We construct different partitions of vertices of the Benes network and its novel-derived classes to compute information functional dependent entropies. In the first step, through these partitions, we derive formulae for EDIs. Then, via different EDIs, we generate information functionals. By using the general framework defined in [44], we apply these information functionals to construct formulae of entropies and derive formulae for the Benes network and its novel-derived classes. Further, we present the numerical applications of our findings in understanding network complexity. We also classify information functionals which describe the studied networks more appropriately and may be applied to other networks. In the next section, we include technical details of EDIs, information functionals, information functional-based entropies, and the construction of the networks. We also describe the methodology of proofs in this section. After this, we prove formulae for EDIs and information functional-based entropies for the Benes networks and its novel-derived classes. Finally, we present the numerical applications of our findings in understanding network complexity using numeric tables and graphs, and give concluding remarks. We also promote such information functionals which describe complexity more appropriately and thus can be effectively used to study other network complexities.

3. Materials and Methods

The current section is devoted to recalling necessary fundamental notions about graphs, the TIs, and the information functional-based entropy measures which assist in studying the complexity of the networks. Moreover, the mathematical representations of the Benes network, its novel-derived classes, and the methodology applied to establish formulae are also described. By $G=(V(G),E(G))=(V,E)$, we denote a graph with vertex set V and an edge set E; for $v\in V$, its degree, eccentricity, and neighbourhood are represented by $d_v$, $\epsilon (v)$, and $N(v)$, respectively, (see [45]). Similarly, for $v\in V$, we denote by $M(v)$ (and $S(v)$) the product (and sum) of all degrees of the vertices in its neighbourhood; that is, $M(v)=\underset{u\in N(v)}{\mathsf{\Pi }}{d}_u$ (and $S_v={\displaystyle \sum _{u\in N(v)}}{d}_u$). The formulae of several distance (and degree) dependent TIs, including eccentric connectivity index (ECI $\xi (G)$), total eccentricity index (TEI $\varsigma (G)$), first Zagreb eccentric index (FZEI $Z_1(G)$), augmented eccentric connectivity index (AECI $A_{\epsilon }(G))$, and modified eccentric connectivity index (MECI $\mathsf{\Lambda }(G))$ based on $\epsilon (v)$, $M(v)$, and $S(v)$, are listed in

Table 1. Eccentricity dependent TIs.

Eccentricity Dependent TIs	Formulae
Eccentric connectivity index [46]	$\xi (G)={\displaystyle \sum _{v\in V(G)}}\epsilon (v)d_v$
Total eccentricity index [47]	$\varsigma (G)={\displaystyle \sum _{v\in V(G)}}\epsilon (v)$
First Zagreb eccentric index [48]	$Z_1(G)={\displaystyle \sum _{v\in V(G)}}{(\epsilon (v))}^2$
Augmented eccentric connectivity index [49]	$A_{\epsilon }(G)={\sum }_{v\in V(G)}\frac{M(v)}{\epsilon (v)}$
Modified eccentric connectivity index [50]	$\mathsf{\Lambda }(G)={\sum }_{v\in V(G)}{S}_v\epsilon (v)$

.

The following framework for defining information functional $\mathsf{\Phi }$-based entropy measures for a graph G is given in [44].

$$EN{T}_{\mathsf{\Phi }}(G)=log(\sum _{i=1}^n\mathsf{\Phi }(v_i))-\sum _{i=1}^n{\displaystyle \frac{\mathsf{\Phi }(v_i)}{{\displaystyle \sum _{j=1}^n}\mathsf{\Phi }(v_j)}}log(\mathsf{\Phi }(v_i)).$$

(1)

Here $log$ is considered with base e. With the help of Equation (1), and particular informational functions, several informational functional-based entropy measures were introduced in [51]. The explicit formulae of these entropies are given in

Table 2. Eccentricity dependent entropies.

Name	Defining $\mathbf{\Phi }({\mathit{v}}_{\mathit{i}})$ for any ${\mathit{v}}_{\mathit{i}}\in \mathit{V}(\mathit{G})$	Notation and Formulation
Eccentric connectivity entropy	$\epsilon (v_i)·d_{v_i}$	$EN{T}_{\xi }(G)=log(\xi (G))-{\displaystyle \frac{1}{\xi (G)}}{\displaystyle \sum _{i=1}^n}\mathsf{\Phi }(v_i)log(\mathsf{\Phi }(v_i))$
Total eccentric connectivity entropy	$\epsilon (v_i)$	$EN{T}_{\varsigma }(G)=log(\varsigma (G))-{\displaystyle \frac{1}{\varsigma (G)}}{\displaystyle \sum _{i=1}^n}\mathsf{\Phi }(v_i)log(\mathsf{\Phi }(v_i))$
First Zagreb eccentric entropy	${(\epsilon (v_i))}^2$	$EN{T}_{Z_1}(G)=log(Z_1(G))-{\displaystyle \frac{1}{Z_1(G)}}{\displaystyle \sum _{i=1}^n}\mathsf{\Phi }(v_i)log(\mathsf{\Phi }(v_i))$
Augmented eccentric connectivity entropy	$\frac{M(v_i)}{\epsilon (v_i)}$	$EN{T}_{A_{\epsilon }}(G)=log(A_{\epsilon }(G))-{\displaystyle \frac{1}{A_{\epsilon }(G)}}{\displaystyle \sum _{i=1}^n}\mathsf{\Phi }(v_i)log(\mathsf{\Phi }(v_i))$
Modified eccentric connectivity entropy	$S_{v_i}·\epsilon (v_i)$	$EN{T}_{\mathsf{\Lambda }}(G)=log(\mathsf{\Lambda }(G))-{\displaystyle \frac{1}{\mathsf{\Lambda }(G)}}{\displaystyle \sum _{i=1}^n}\mathsf{\Phi }(v_i)log(\mathsf{\Phi }(v_i))$

.

Before proceeding further, we describe the graph associated to networks $B(\eta )$, $HCB(\eta )$, and $VCB(\eta )$, with $\eta \ge 3$. An $\eta$-dimensional butterfly network consists of the vertex set V with elements $[v,i]$ in which v is an $\eta$-bit binary number representing the row of the node and $0\le i\le \eta$. The edge between any two vertices $[v,i]$ and $[v^{\prime },i^{\prime }]$ exists if and only if $i^{\prime }=i+1$ and either $(1)$ $v=v^{\prime }$ or $(2)$ v, $v^{\prime }$ differ in exactly the ith bit. Clearly, for $\left|V(BF(\eta ))\right|=2^{\eta }(\eta +1)$ and $\left|E(BF(\eta ))\right|=\eta 2^{\eta +1}$. Further, an $\eta$-dimensional Benes network is obtained by connecting back-to-back butterflies $BF(\eta )$. An $\eta$-dimensional Benes network is denoted by $B(\eta )$; for example, $B(3)$ is shown in Figure 1. Further, $\left|V(B(\eta ))\right|=(2\eta +1)2^{\eta }$ and $\left|E(B(\eta ))\right|=\eta 2^{\eta +2}$. For more regarding the structure and construction of butterfly and Benes networks, we refer the readers to [13]. By keeping in view the importance of these networks, Hussain et al. recently introduced some families of graphs obtained by Horizontal and vertical identifications of the Benes network; these new graphs are known as Horizontal Cylindrical $(HCB(\eta ))$ and Vertical Cylindrical $(VCB(\eta ))$. In these networks, $\left|V(HCB(\eta ))\right|=(2\eta +1)(2^{\eta }-1)$, $\left|V(VCB(\eta ))\right|=\eta 2^{\eta +1}$, $\left|E(HCB(\eta ))\right|=2\eta (2^{\eta +1}-1)$ and $\left|E(VCB(\eta ))\right|=\eta 2^{\eta +2}$. For the complete details regarding the structures $HCB(\eta )$ and $VCB(\eta )$, see [20,21] and Figure 2 and Figure 3.

From the TIs given in Table 1, the $\xi$ for $B(\eta )$ was formulated and proved in [19].

Theorem 1

([19]). For a Benes network $B(\eta )$, $\xi (B(\eta ))={\eta }^2{2}^{\eta +4}.$

Here, in this paper, we study $B(\eta )$, $HCB(\eta )$, and $VCB(\eta )$ via different entropy measures based on information functionals given in Table 2. The information functionals implemented are dependent on the EDIs of Table 1. In the first step, we derive formulae for the EDIs and then, via these EDIs, we generate information functionals. By using the general framework defined in Equation (1), we apply these information functionals to construct formulae for entropies (given in Table 2) and derive formulae for $B(\eta )$, $HCB(\eta )$, and $VCB(\eta )$. Further, we the present numerical applications of our findings in understanding network complexity. We also classify information functionals which describe the studied networks more appropriately and may be applied to other networks. The strategies used in our measures are combinatorial registering, vertex partition scheme, and eccentricity-counting of vertices. Moreover, we utilised Maple for computations and Chemsketch for drawing the Figures. Partition is a vital topic in graph theory, and it also plays an essential role in numerous other graph problems in various settings. For example, labelling is a classical vertex partition problem that gives all the vertices in the graph a positive integer related to special needs. It is a suitable tool which is widely used in computer networks.

4. Results

In this section, we prove the main results of this paper in three subsections corresponding to $B(\eta )$, $HCB(\eta )$, and $VCB(\eta )$.

4.1. Eccentricity Based Indices and Entropies for Benes Network

The current subsection is devoted to the study of Benes networks through eccentricity dependent TIs and entropy measures. In $B(\eta )$, among $(2\eta +1)2^{\eta }$ vertices, $(2\eta -1)2^{\eta }$ vertices are of degree 4, whereas $2^{\eta +1}$ vertices are of degree 2. On the other hand, the eccentricity $\epsilon (v)$ for each vertex v in $B(\eta )$ is $2\eta$. The cardinality of edge set in $B(\eta )$ is $\eta 2^{\eta +2}$. Furthermore, a partition of $V(B(\eta ))$ on the basis of $M_v$ and $S_v$ is given in

Table 3. Vertex partition of $B(\eta )$ on the basis of their neighbours.

Type of Vertices	$\mathit{M}(\mathit{v})$	${\mathit{S}}_{\mathit{v}}$	Frequency
Having 4 neighbours each of degree 4	256	16	$2^{\eta }(2\eta -3)$
Having 2 neighbours each of degree 4	16	8	$2^{\eta +1}$
Having 4 neighbours with 2 of degree 2 and 2 of degree 4	64	12	$2^{\eta +1}$

.

Theorem 2.

For $B(\eta )$ with $\eta \ge 3$, we have:

$(a)$

$\xi (B(\eta ))={\eta }^2{2}^{\eta +4}$ (only this part is also given in [19]).

$(b)$

$\varsigma (B(\eta ))=\eta (2\eta +1)2^{\eta +1}.$

$(c)$

$Z_1(B(\eta ))={\eta }^2(\eta +1)2^{\eta +2}.$

$(d)$

$A_{\epsilon }(B(\eta ))=\frac{(16\eta -19)2^{\eta +4}}{\eta }$.

$(e)$

$\mathsf{\Lambda }(B(\eta ))=\eta (4\eta -1)2^{\eta +4}.$

Proof. 

The parts $(a)$, $(b)$, and $(c)$ follow directly from the definitions given in Table 1 and the facts that $\left|V(B(\eta ))\right|=(2\eta +1)2^{\eta }$ and $\epsilon (v)=2\eta$ for each $v\in V(B(\eta ))$. For the remaining two parts, we use Table 1 and Table 3, that is

$$A_{\epsilon }(B(\eta ))=\sum _{v\in V(B(\eta ))}\frac{M(v)}{\epsilon (v)}=\frac{2^{\eta }(2\eta -3)·4^4}{2\eta }+\frac{2^{\eta +1}·4^2}{2\eta }+\frac{2^{\eta +1}·2^2·4^2}{2\eta }=\frac{2^{\eta +4}(16\eta -19)}{\eta },$$

and

$$\mathsf{\Lambda }(B(\eta ))=\sum _{v\in V(B(\eta ))}{S}_v\epsilon (v)=2^{\eta }(2\eta -3)(16)(2\eta )+2^{\eta +1}(8)(2\eta )+2^{\eta +1}(12)(2\eta )$$

$$=2^{\eta +4}\eta (4\eta -1).$$

□

Now, we extend our findings in this section by formulating and proving analytical formulae for the eccentricity-dependent entropies defined in Table 2.

Theorem 3.

For $B(\eta )$ with $\eta \ge 3$, we have

$(a)$

$EN{T}_{\xi }(B(\eta ))=log(2^{\eta +4}{\eta }^2)-{\displaystyle \frac{1}{2\eta }}\left[log(4\eta )+(2\eta -1)log(8\eta )\right].$

$(b)$

$EN{T}_{\varsigma }(B(\eta ))=log(2^{\eta }(2\eta +1)).$

$(c)$

$EN{T}_{Z_1}(B(\eta ))=log(2^{\eta }(2\eta +1)).$

$(d)$

$EN{T}_{A_{\epsilon }}(B(\eta ))=log(\frac{2^{\eta +4}}{\eta }(16\eta -19))-\frac{1}{16\eta -19}\left[8(2\eta -3)log(\frac{128}{\eta })+log(\frac{8}{\eta })+4log(\frac{32}{\eta })\right]$.

$(e)$

$EN{T}_{\mathsf{\Lambda }}(B(\eta ))=log(2^{\eta +4}\eta (4\eta -1))-\frac{1}{4\eta -1}\left[2(2\eta -3)log(32\eta )+2log(16\eta )+3log(2\eta )\right].$

Proof. 

From Theorem 2 $(a)$, $(b)$, $(c)$, Table 2, and the fact that $\left|V(B(\eta ))\right|=(2\eta +1)2^{\eta }$, we get $(a)$, $(b)$, $(c)$ as follows:

$(a)$

$$EN{T}_{\xi }(B(\eta ))=log(\xi (B(\eta )))-{\displaystyle \frac{1}{\xi (B(\eta ))}}\sum _{i=1}^n(\epsilon (v_{\eta })·d_{v_i})log(\epsilon (v_i)·d_{v_i})$$

$$=log(2^{\eta +4}{\eta }^2)-{\displaystyle \frac{1}{2^{\eta +4}{\eta }^2}}\left[2·2^{\eta +1}(2\eta )log(2·2\eta )+4·2^{\eta }(2\eta -1)(2\eta )log(4·2\eta )\right]$$

$$=log(2^{\eta +4}{\eta }^2)-{\displaystyle \frac{2^{\eta +3}\eta }{2^{\eta +4}{\eta }^2}}\left[log(4\eta )+2\eta log(8\eta )-log(8\eta )\right]$$

$$=log(2^{\eta +4}{\eta }^2)-{\displaystyle \frac{1}{2\eta }}\left[log(4\eta )+(2\eta -1)log(8\eta )\right].$$

$(b)$

$$EN{T}_{\varsigma }(B(\eta ))=log(\varsigma (B(\eta )))-{\displaystyle \frac{1}{\varsigma (B(\eta ))}}\sum _{i=1}^n(\epsilon (v_i))log(\epsilon (v_i))$$

$$=log(2^{\eta +1}\eta (2\eta +1))-\frac{1}{2^{\eta +1}\eta (2\eta +1)}\left[2^{\eta }(2\eta +1)2\eta log(2\eta )\right]$$

$$=log(2^{\eta +1}\eta (2\eta +1))-log(2\eta )=log(2^{\eta }(2\eta +1)).$$

$(c)$

$$EN{T}_{Z_1}(B(\eta ))=log(Z_1(B(\eta )))-{\displaystyle \frac{1}{Z_1(B(\eta ))}}\sum _{i=1}^n{(\epsilon (v_i))}^{2}log{(\epsilon (v_i))}^2$$

$$=log(2^{\eta +2}{\eta }^2(2\eta +1))-\frac{1}{2^{\eta +2}{\eta }^2(2\eta +1)}\left[2^{\eta }(2\eta +1){(2\eta )}^{2}log{(2\eta )}^2\right]$$

$$=log(2^{\eta +2}{\eta }^2(2\eta +1))-log(4{\eta }^2)=log(2^{\eta }(2\eta +1)).$$

The parts $(d)$, $(e)$ follow from Theorem 2 $(d)$, $(e)$, Table 2 and Table 3 as follows:

$(d)$

$$EN{T}_{A_{\epsilon }}(B(\eta ))=log(A_{\epsilon }(B(\eta )))-{\displaystyle \frac{1}{A_{\epsilon }}}\sum _{i=1}^n{\displaystyle \frac{M(v_i)}{\epsilon (v_i)}}log\left({\displaystyle \frac{M(v_i)}{\epsilon (v_i)}}\right)$$

$$=log(\frac{2^{\eta +4}}{\eta }(16\eta -19))-\frac{1}{\frac{2^{\eta +4}}{\eta }(16\eta -19)}[\frac{2^{\eta }(2\eta -3)256}{2\eta }log(\frac{256}{2\eta })+$$

$$\frac{2^{\eta +1}16}{2\eta }log(\frac{16}{2\eta })+\frac{2^{\eta +1}64}{2\eta }log(\frac{64}{2\eta })]$$

$$=log(\frac{2^{\eta +4}}{\eta }(16\eta -19))-\frac{1}{16\eta -19}[8(2\eta -3)log(\frac{128}{\eta })+log(\frac{8}{\eta })+4log(\frac{32}{\eta })].$$

$(e)$

$$EN{T}_{\mathsf{\Lambda }}(B(\eta ))=log(\mathsf{\Lambda }(B(\eta )))-{\displaystyle \frac{1}{\mathsf{\Lambda }(B(\eta ))}}\sum _{i=1}^n(S_{v_i}·\epsilon (v_i))log(S_{v_i}·\epsilon (v_i))$$

$$=log(2^{\eta +4}\eta (4\eta -1))-\frac{1}{2^{\eta +4}\eta (4\eta -1)}[2^{\eta }(2\eta -3)(16)(2\eta )log((16)(2\eta ))+$$

$$2^{\eta +1}(8)(2\eta )log((8)(2\eta ))+2^{\eta +1}(12)(2\eta )log((12)(2\eta ))]$$

$$=log(2^{\eta +4}\eta (4\eta -1))-\frac{1}{4\eta -1}\left[2(2\eta -3)log(32\eta )+2log(16\eta )+3log(2\eta )\right].$$

□

4.2. Eccentricity Based Indices and Entropies for $HCB(\eta )$

In this subsection, we develop analytical formulae of eccentricity-dependent TIs and entropies for the network $HCB(\eta )$. The key to proving these results is to develop partitions of the vertex set in terms of degree, eccentricity, $M(v)$, and $S(v)$. See

Table 4. A partition of $V(HCB(\eta ))$ in terms of eccentricity and degree.

Eccentricity $\mathit{\epsilon }(\mathit{v})$	Degree $\mathit{d}(\mathit{v})$	Frequency
$2\eta$	2	$2(2^{\eta }-2)$
$2\eta$	3	2
$2\eta -1$	4	$(2\eta -1)(2^{\eta }-2)$
$2\eta -1$	6	2
$2\eta -2$	6	2
$2\eta -3$	6	2
⋮	⋮	⋮
$2\eta -(\eta -1)$	6	2
$2\eta -\eta$	6	1

and

Table 5. A partition of $V(HCB(\eta ))$ in terms of eccentricity, $M(v)$, and $S_v$.

$\mathit{\epsilon }(\mathit{v})$	$\mathit{M}(\mathit{v})$	${\mathit{S}}_{\mathit{v}}$	Frequency
$2\eta -1$	64	12	$2^{\eta +1}-12$
	96	13	4
	96	14	4
	256	16	$(2^{\eta }-4)+2(\eta -2)(2^{\eta }-6)$
	384	18	$8(\eta -2)$
	576	20	2
	1152	21	2
2$\eta$	16	8	$2^{\eta +1}-8$
	24	10	4
	96	14	2
$(2\eta -2)$	9216	28	2
$(2\eta -3)$	9216	28	2
$(2\eta -4)$	9216	28	2
⋮	⋮	⋮	⋮
$(2\eta -(\eta -1))$	9216	28	2
$\eta$	9216	28	1

.

In the next theorem, we prove eccentricity dependent TIs for $HCB(\eta )$ with $\eta \ge 3$.

Theorem 4.

For $HCB(\eta )$ with $\eta \ge 3$, we have:

$(a)$

$\xi (HCB(\eta ))=(2^{\eta }-2)(16{\eta }^2-8\eta +4)+18{\eta }^2.$

$(b)$

$\varsigma (HCB(\eta ))=(2^{\eta }-2)(4{\eta }^2+1)+3{\eta }^2+2\eta$.

$(c)$

$Z_1(HCB(\eta ))=(2^{\eta }-2)(8{\eta }^3-4{\eta }^2+6\eta -1)+9{\eta }^2+\frac{\eta }{3}(\eta -1)(14\eta -1).$

$(d)$

$A_{\epsilon }(HCB(\eta ))=\frac{1}{2\eta -1}[2^{\eta +1}(256\eta -320)+2432]+\frac{1}{\eta }[2^{\eta +4}+9296]+\frac{36864}{(\eta -2)(3\eta -1)}.$

$(e)$

$\mathsf{\Lambda }(HCB(\eta ))=2^{\eta +3}(8{\eta }^2-6\eta +3)-2(6{\eta }^2-22\eta +11).$

Proof. 

The parts $(a)$, $(b)$, and $(c)$ are obtained by using Table 1 and Table 4 as follows:

$(a)$

$$\xi (HCB(\eta ))=\sum _{v\in V(HCB(\eta ))}^{}\epsilon (v)d_v$$

$$=2(2^{\eta }-2)(2\eta )(2)+2(2\eta )(3)+(2\eta -1)(2^{\eta }-2)(2\eta -1)(4)+1(\eta )(6)+\sum _{i=1}^{\eta -1}(2)(2\eta -i)(6)$$

$$=8\eta (2^{\eta }-2)+12\eta +4{(2\eta -1)}^2(2^{\eta }-2)+6\eta +12\left({\displaystyle \frac{3\eta (\eta -1)}{2}}\right)$$

$$=(2^{\eta }-2)(16{\eta }^2-8\eta +4)+18{\eta }^2.$$

$(b)$

$$\varsigma (HCB(\eta ))=\sum _{v\in V(HCB(\eta ))}\epsilon (v)$$

$$=2(2^{\eta }-2)(2\eta )+2(2\eta )+(2\eta -1)(2^{\eta }-2)(2\eta -1)+(1)(\eta )+2\sum _{i=1}^{\eta -1}(2\eta -i)$$

$$=4\eta (2^{\eta }-2)+4\eta +{(2\eta -1)}^2(2^{\eta }-2)+\eta +3\eta (\eta -1)$$

$$=(2^{\eta }-2)(4{\eta }^2+1)+3{\eta }^2+2\eta .$$

$(c)$

$$Z_1(HCB(\eta ))=\sum _{v\in V(HCB(\eta ))}{(\epsilon (v))}^2$$

$$=2(2^{\eta }-2){(2\eta )}^2+2{(2\eta )}^2+(2\eta -1)(2^{\eta }-2){(2\eta -1)}^2+(1){(\eta )}^2+2\sum _{i=1}^{\eta -1}{(2\eta -i)}^2$$

$$=8{\eta }^2(2^{\eta }-2)+8{\eta }^2+{(2\eta -1)}^3(2^{\eta }-2)+{\eta }^2+2({\displaystyle \frac{1}{6}}\eta (\eta -1)(14\eta -1))$$

$$=(2^{\eta }-2)(8{\eta }^3-4{\eta }^2+6\eta -1)+9{\eta }^2+{\displaystyle \frac{1}{3}}\eta (\eta -1)(14\eta -1).$$

For $(d)$ and $(e)$, we use Table 1 and Table 5:

$(d)$

$$A_{\epsilon }(HCB(\eta ))=\sum _{v\in V(HCB(\eta ))}\frac{M(v)}{\epsilon (v)}$$

$$={\displaystyle \frac{1}{2\eta -1}}[(2^{\eta +1}-12)(64)+8(96)+((2^{\eta }-4)+2(\eta -2)(2^{\eta }-6))(256)+8(\eta -2)(384)$$

$$+2(576)+2(1152)]+{\displaystyle \frac{1}{2\eta }}[(2^{\eta +1}-8)(16)+4(24)+2(96)]+{\displaystyle \frac{1}{\eta }}\left[9216\right]+\sum _{i=2}^{r-1}{\displaystyle \frac{(2)(9216)}{(2\eta -i)}}$$

$$={\displaystyle \frac{1}{2\eta -1}}[64(2^{\eta +1})-768+768+256(2^{\eta }-4)+512(\eta 2^{\eta }-6\eta -2^{\eta +1}+12)+3072(\eta -2)$$

$$+3456]+{\displaystyle \frac{1}{\eta }}[(2^{\eta +1}-8)(8)+4(12)+2(48)+9216]+{\displaystyle \frac{2}{(\eta -2)(3\eta -1)}}(2)(9216)$$

$$={\displaystyle \frac{1}{2\eta -1}}[2^{\eta +1}(256\eta -320)+2432]+{\displaystyle \frac{1}{\eta }}[2^{\eta +4}+9296]+{\displaystyle \frac{36864}{(\eta -2)(3\eta -1)}}.$$

$(e)$

$$\mathsf{\Lambda }(HCB(\eta ))=\sum _{v\in V(HCB(\eta ))}{S}_v\epsilon (v)$$

$$=(2\eta -1)[12(2^{\eta +1}-12)+4(13)+4(14)+16((2^{\eta }-4)+2(\eta -2)(2^{\eta }-6))+$$

$$18(8(\eta -2))+2(20)+2(21)]+2\eta [(2^{\eta +1}-8)(8)+4(10)+2(14)]+\eta (28)$$

$$+\sum _{i=2}^{\eta -1}(2\eta -i)(2)(28)=(2\eta -1)[12(2^{\eta +1})+46+16(2^{\eta }-4)+32(\eta 2^{\eta }-6\eta -2^{\eta +1}+12)$$

$$+144(\eta -2)]+2\eta [8(2^{\eta +1})+18]+28\frac{(\eta -2)(3\eta -1)(2)}{2}$$

$$=2^{\eta +3}(8{\eta }^2-6\eta +3)-2(6{\eta }^2-22\eta +11).$$

□

Theorem 5.

For $HCB(\eta )$ with $\eta \ge 3$, we have:

$(a)$

$$EN{T}_{\xi }(HCB(\eta ))=log((2^{\eta }-2)(16{\eta }^2-8\eta +4)+18{\eta }^2)$$

$$-{\displaystyle \frac{1}{(2^{\eta }-2)(16{\eta }^2-8\eta +4)+18{\eta }^2}}[8\eta (2^{\eta }-2)log(4\eta )+12\eta log(6\eta )+$$

$${(2\eta -1)}^2(2^{\eta +2}-8)log(8\eta -4)+6\eta log(6\eta )+18\eta (\eta -1)log(9\eta (\eta -1))].$$

$(b)$

$$EN{T}_{\varsigma }(HCB(\eta ))=log((2^{\eta }-2)(4{\eta }^2+1)+3{\eta }^2+2\eta )-$$

$${\displaystyle \frac{1}{(2^{\eta }-2)(4{\eta }^2+1)+3{\eta }^2+2\eta }}[4\eta (2^{\eta }-2)log(2\eta )+4\eta log(2\eta )+$$

$${(2\eta -1)}^2(2^{\eta }-2)log(2\eta -1)+\eta log\eta +3\eta (\eta -1)log(\frac{3\eta (\eta -1)}{2})].$$

$(c)$

$$EN{T}_{Z_1}(HCB(\eta ))=log((2^{\eta }-2)(8{\eta }^3-4{\eta }^2+6\eta -1)+9{\eta }^2+\frac{1}{3}\eta (\eta -1)(14\eta -1))-$$

$${\displaystyle \frac{1}{(2^{\eta }-2)(8{\eta }^3-4{\eta }^2+6\eta -1)+9{\eta }^2+\frac{1}{3}\eta (\eta -1)(14\eta -1)}}[8{\eta }^2(2^{\eta }-2)log(4{\eta }^2)+$$

$$8{\eta }^{2}log(4{\eta }^2)+{(2\eta -1)}^3(2^{\eta }-2)log{(2\eta -1)}^2+$$

$${\eta }^{2}log{\eta }^2+\frac{1}{3}\eta (\eta -1)(14\eta -1)log(\frac{1}{6}(\eta -1)(14\eta -1))].$$

$(d)$

$$EN{T}_{A_{\epsilon }}(HCB(\eta ))=log(\frac{1}{2\eta -1}[2^{\eta +1}(256\eta -320)+2432]+\frac{1}{\eta }[2^{\eta +4}+9296]+$$

$$\frac{36864}{(\eta -2)(3\eta -1)})-\frac{1}{\frac{1}{2\eta -1}[2^{\eta +1}(256\eta -320)+2432]+\frac{1}{\eta }[2^{\eta +4}+9296]+\frac{36864}{(\eta -2)(3\eta -1)}}$$

$$[(2^{\eta +1}-12)\frac{64}{2\eta -1}log(\frac{64}{2\eta -1})+\frac{768}{2\eta -1}log(\frac{96}{2\eta -1})+((2^{\eta }-4)+2(\eta -2)(2^{\eta }-6))$$

$$(\frac{256}{2\eta -1})log(\frac{256}{2\eta -1})+(\eta -2)\frac{3072}{2\eta -1}log(\frac{384}{2\eta -1})+\frac{1152}{2\eta -1}log(\frac{576}{2\eta -1})+$$

$$\frac{2304}{2\eta -1}log(\frac{1152}{2\eta -1})+(2^{\eta +1}-8)(\frac{8}{\eta })log(\frac{8}{\eta })+\frac{48}{\eta }log(\frac{12}{\eta })+\frac{96}{\eta }log(\frac{48}{\eta })+\frac{9216}{\eta }log(\frac{9216}{\eta })+$$

$$\frac{36864}{(\eta -2)(3\eta -1)})log(\frac{18432}{(\eta -2)(3\eta -1)})].$$

$(e)$

$$EN{T}_{\mathsf{\Lambda }}(HCB(\eta ))=log(2^{\eta +3}(8{\eta }^2-6\eta +3)-2(6{\eta }^2-22\eta +11))-$$

$$\frac{1}{2^{\eta +3}(8{\eta }^2-6\eta +3)-2(6{\eta }^2-22\eta +11)}[(2^{\eta +1}-12(24\eta -12)log(24\eta -12)+$$

$$(104\eta -52)log(26\eta -13)+(112\eta -56)log(28\eta -14)+((2^{\eta }-4)+$$

$$2(\eta -2)(2^{\eta }-6))(32\eta -16)log(32\eta -16)+8(\eta -2)(36\eta -18)log(36\eta -18)+$$

$$(80\eta -40)log(40\eta -20)+(84\eta -42)log(42\eta -21)+16\eta (2^{\eta +1}-8)log(16\eta )+80\eta log(20\eta )+$$

$$56\eta log(28\eta )+28\eta log(28\eta )+(28\eta -56)(3\eta -1)log(14(\eta -2)(3\eta -1))].$$

Proof. 

From Theorem 4 $(a)$, $(b)$, $(c)$ and Table 2 and Table 4, we get $(a)$, $(b)$, $(c)$ as follows:

$(a)$

$$EN{T}_{\xi }(HCB(\eta ))=log(\xi (HCB(\eta )))-{\displaystyle \frac{1}{\xi (HCB(\eta ))}}\sum _{i=1}^n(\epsilon (v_i)·d_{v_i})log(\epsilon (v_i)·d_{v_i})$$

$$=log((2^{\eta }-2)(16{\eta }^2-8\eta +4)+18{\eta }^2)-{\displaystyle \frac{1}{(2^{\eta }-2)(16{\eta }^2-8\eta +4)+18{\eta }^2}}$$

$$[2(2^{\eta }-2)(2\eta )(2)log((2\eta )(2))+2(2\eta )(3)log((2\eta )(3))+(2\eta -1)(2^{\eta }-2)(2\eta -1)(4)$$

$$log((2\eta -1)(4))+1(\eta )(6)log((\eta )(6))+\sum _{i=1}^{\eta -1}(2)(2\eta -i)(6)log(\sum _{i=1}^{\eta -1}(2\eta -i)(6))]$$

$$=log((2^{\eta }-2)(16{\eta }^2-8\eta +4)+18{\eta }^2)-{\displaystyle \frac{1}{(2^{\eta }-2)(16{\eta }^2-8\eta +4)+18{\eta }^2}}$$

$$[8\eta (2^{\eta }-2)log(4\eta )+12\eta log(6\eta )+{(2\eta -1)}^2(2^{\eta +2}-8)log(8\eta -4))+6\eta log(6\eta )+$$

$$18\eta (\eta -1)log(9\eta (\eta -1))].$$

$(b)$

$$EN{T}_{\varsigma }(HCB(\eta ))=log(\varsigma (HCB(\eta )))-{\displaystyle \frac{1}{\varsigma (HCB(\eta ))}}\sum _{i=1}^n(\epsilon (v_i))log(\epsilon (v_i))$$

$$=log((2^{\eta }-2)(4{\eta }^2+1)+3{\eta }^2+2\eta )-{\displaystyle \frac{1}{(2^{\eta }-2)(4{\eta }^2+1)+3{\eta }^2+2\eta }}$$

$$[2(2^{\eta }-2)(2\eta )log(2\eta )+2(2\eta )log(2\eta )+(2\eta -1)(2^{\eta }-2)(2\eta -1)log(2\eta -1)+$$

$$(1)(\eta )log(\eta )+2\sum _{i=1}^{\eta -1}(2\eta -i)log(\sum _{i=1}^{\eta -1}(2\eta -i))]=log((2^{\eta }-2)(4{\eta }^2+1)+$$

$$3{\eta }^2+2\eta )-{\displaystyle \frac{1}{(2^{\eta }-2)(4{\eta }^2+1)+3{\eta }^2+2\eta }}[4\eta (2^{\eta }-2)log(2\eta )+4\eta log(2\eta )+$$

$${(2\eta -1)}^2(2^{\eta }-2)log(2\eta -1)+\eta log\eta +3\eta (\eta -1)log(\frac{3\eta (\eta -1)}{2})].$$

$(c)$

$$EN{T}_{Z_1}(HCB(\eta ))=log(Z_1(HCB(\eta )))-{\displaystyle \frac{1}{Z_1(HCB(\eta ))}}\sum _{i=1}^n{(\epsilon (v_i))}^{2}log{(\epsilon (v_i))}^2$$

$$=log((2^{\eta }-2)(8{\eta }^3-4{\eta }^2+6\eta -1)+9{\eta }^2+\frac{1}{3}\eta (\eta -1)(14\eta -1))-$$

$${\displaystyle \frac{1}{(2^{\eta }-2)(8{\eta }^3-4{\eta }^2+6\eta -1)+9{\eta }^2+\frac{1}{3}\eta (\eta -1)(14\eta -1)}}[2(2^{\eta }-2){(2\eta )}^{2}log{(2\eta )}^2+$$

$$2{(2\eta )}^{2}log{(2\eta )}^2+(2\eta -1)(2^{\eta }-2){(2\eta -1)}^{2}log{(2\eta -1)}^2+(1){(\eta )}^{2}log{(\eta )}^2+$$

$$2\sum _{i=1}^{\eta -1}{(2\eta -i)}^{2}log(\sum _{i=1}^{\eta -1}{(2\eta -i)}^2)]$$

$$=log((2^{\eta }-2)(8{\eta }^3-4{\eta }^2+6\eta -1)+9{\eta }^2+\frac{1}{3}\eta (\eta -1)(14\eta -1))-$$

$${\displaystyle \frac{1}{(2^{\eta }-2)(8{\eta }^3-4{\eta }^2+6\eta -1)+9{\eta }^2+\frac{1}{3}\eta (\eta -1)(14\eta -1)}}[8{\eta }^2(2^{\eta }-2)log(4{\eta }^2)+$$

$$8{\eta }^{2}log(4{\eta }^2)+{(2\eta -1)}^3(2^{\eta }-2)log{(2\eta -1)}^2+{\eta }^{2}log{\eta }^2+$$

$$\frac{1}{3}\eta (\eta -1)(14\eta -1)log(\frac{1}{6}\eta (\eta -1)(14\eta -1))].$$

The parts $(d)$, $(e)$ follow from Theorem 4 $(d)$, $(e)$, Table 2 and Table 5 as follows:

$(d)$

$$EN{T}_{A_{\epsilon }}(HCB(\eta ))=log(A_{\epsilon }(HCB(\eta )))-{\displaystyle \frac{1}{A_{\epsilon }}}\sum _{i=1}^n{\displaystyle \frac{M(v_i)}{\epsilon (v_i)}}log\left({\displaystyle \frac{M(v_i)}{\epsilon (v_i)}}\right)$$

$$=log(\frac{1}{2\eta -1}[2^{\eta +1}(256\eta -320)+2432]+\frac{1}{\eta }[2^{\eta +4}+9296]+\frac{36864}{(\eta -2)(3\eta -1)})-$$

$${\displaystyle \frac{1}{\frac{1}{2\eta -1}[2^{\eta +1}(256\eta -320)+2432]+\frac{1}{\eta }[2^{\eta +4}+9296]+\frac{36864}{(\eta -2)(3\eta -1)}}}$$

$$[(2^{\eta +1}-12){\displaystyle \frac{64}{2\eta -1}}log({\displaystyle \frac{64}{2\eta -1}})+8({\displaystyle \frac{96}{2\eta -1}})log({\displaystyle \frac{96}{2\eta -1}})+((2^{\eta }-4)+$$

$$2(\eta -2)(2^{\eta }-6))({\displaystyle \frac{256}{2\eta -1}})log({\displaystyle \frac{256}{2\eta -1}})+8(\eta -2)({\displaystyle \frac{384}{2\eta -1}})log({\displaystyle \frac{384}{2\eta -1}})+$$

$$2({\displaystyle \frac{576}{2\eta -1}})log({\displaystyle \frac{576}{2\eta -1}})+2({\displaystyle \frac{1152}{2\eta -1}})log({\displaystyle \frac{1152}{2\eta -1}})+(2^{\eta +1}-8)({\displaystyle \frac{16}{2\eta }})log({\displaystyle \frac{16}{2\eta }})+4({\displaystyle \frac{24}{2\eta }})log({\displaystyle \frac{24}{2\eta }})+$$

$$2({\displaystyle \frac{96}{2\eta }})log({\displaystyle \frac{96}{2\eta }})+\left({\displaystyle \frac{9216}{\eta }}\right)log({\displaystyle \frac{9216}{\eta }})+2\sum _{i=2}^{\eta -1}({\displaystyle \frac{9216}{2\eta -i}})log(\sum _{i=2}^{\eta -1}{\displaystyle \frac{9216}{2\eta -i}})]$$

$$=log(\frac{1}{2\eta -1}[2^{\eta +1}(256\eta -320)+2432]+\frac{1}{\eta }[2^{\eta +4}+9296]+\frac{36864}{(\eta -2)(3\eta -1)})-$$

$${\displaystyle \frac{1}{\frac{1}{2\eta -1}}}[2^{\eta +1}(256\eta -320)+2432]+\frac{1}{\eta }[2^{\eta +4}+9296]+\frac{36864}{(\eta -2)(3\eta -1)}[(2^{\eta +1}-12){\displaystyle \frac{64}{2\eta -1}}$$

$$log({\displaystyle \frac{64}{2\eta -1}})+{\displaystyle \frac{768}{2\eta -1}}log({\displaystyle \frac{96}{2\eta -1}})+((2^{\eta }-4)+2(\eta -2)(2^{\eta }-6))({\displaystyle \frac{256}{2\eta -1}})log({\displaystyle \frac{256}{2\eta -1}})+$$

$$(\eta -2){\displaystyle \frac{3072}{2\eta -1}}log({\displaystyle \frac{384}{2\eta -1}})+{\displaystyle \frac{1152}{2\eta -1}}log({\displaystyle \frac{576}{2\eta -1}})+{\displaystyle \frac{2304}{2\eta -1}}log({\displaystyle \frac{1152}{2\eta -1}})+(2^{\eta +1}-8)({\displaystyle \frac{8}{\eta }})log({\displaystyle \frac{8}{\eta }})+$$

$${\displaystyle \frac{48}{\eta }}log({\displaystyle \frac{12}{\eta }})+{\displaystyle \frac{96}{\eta }}log({\displaystyle \frac{48}{\eta }})+{\displaystyle \frac{9216}{\eta }}log({\displaystyle \frac{9216}{\eta }})+{\displaystyle \frac{36864}{(\eta -2)(3\eta -1)}}]log({\displaystyle \frac{18432}{(\eta -2)(3\eta -1)}}).$$

$(e)$

$$EN{T}_{\mathsf{\Lambda }}(HCB(\eta ))=log(\mathsf{\Lambda }(HCB(\eta )))-{\displaystyle \frac{1}{\mathsf{\Lambda }(HCB(\eta ))}}\sum _{i=1}^n(S_{v_i}·\epsilon (v_i))log(S_{v_i}·\epsilon (v_i))$$

$$=log(2^{r+3}(8{\eta }^2-6\eta +3)-2(6{\eta }^2-22\eta +11))-{\displaystyle \frac{1}{2^{\eta +3}(8{\eta }^2-6\eta +3)-2(6{\eta }^2-22\eta +11)}}$$

$$[(2^{\eta +1}-12)(12)(2\eta -1)log((12)(2\eta -1))+4(13)(2\eta -1)log((13)(2\eta -1))+$$

$$4(14)(2\eta -1)log((14)(2\eta -1))+((2^{\eta }-4)+2(\eta -2)(2^{\eta }-6))(16)(2\eta -1)log((16)(2\eta -1))+$$

$$8(\eta -2)(18)(2\eta -1)log((18)(2\eta -1))+2(20)(2\eta -1)log((20)(2\eta -1))+$$

$$2(21)(2\eta -1)log((21)(2\eta -1))+(2^{\eta +1}-8)(8)(2\eta )log((8)(2\eta ))+4(10)(2\eta )log((10)(2\eta ))+$$

$$2(14)(2\eta )log((14)(2\eta ))+(28)(\eta )log((28)(\eta ))+2\sum _{i=2}^{\eta -1}(28)(2\eta -i)log(\sum _{i=2}^{\eta -1}(28)(2\eta -i))]$$

$$=log(2^{\eta +3}(8{\eta }^2-6\eta +3)-2(6{\eta }^2-22\eta +11))-{\displaystyle \frac{1}{2^{\eta +3}(8{\eta }^2-6\eta +3)-2(6{\eta }^2-22\eta +11)}}$$

$$[(2^{\eta +1}-12)(24\eta -12)log(24\eta -12)+(104\eta -52)log(26\eta -13)+$$

$$(112\eta -56)log(28\eta -14)+((2^{\eta }-4)+2(\eta -2)(2^{\eta }-6))(32\eta -16)log(32\eta -16)+$$

$$8(\eta -2)(36\eta -18)log(36\eta -18)+(80\eta -40)log(40\eta -20)+(84\eta -42)log(42\eta -21)+$$

$$16\eta (2^{\eta +1}-8)log(16\eta )+80\eta log(20\eta )+56\eta log(28\eta )+28\eta log(28\eta )+$$

$$(28\eta -56)(3\eta -1)log(14(\eta -2)(3\eta -1))].$$

□

4.3. Eccentricity Based Indices and Entropies for $VCB(\eta )$

Similar to the results obtained in previous subsections, the formulae for the eccentricity dependent TIs and entropy measures for $VCB(\eta )$ are obtained in this subsection. The results are can be proved on the same lines after observing that the eccentricity of $\epsilon (v)$ for each vertex v in $VCB(\eta )$ is $2\eta$.

Theorem 6.

For $VCB(\eta )$ with $\eta \ge 3$, we have:

$(a)$

$\xi (VCB(\eta ))={\eta }^2{2}^{\eta +4}.$

$(b)$

$\varsigma (VCB(\eta ))={\eta }^2{2}^{\eta +2}.$

$(c)$

$Z_1(VCB(\eta ))={\eta }^3{2}^{\eta +3}.$

$(d)$

$A_{\epsilon }(VCB(\eta ))=2^{\eta +8}$.

$(e)$

$\mathsf{\Lambda }(VCB(\eta ))={\eta }^2{2}^{\eta +6}.$

Theorem 7.

For $VCB(\eta )$ with $\eta \ge 3$, we have:

$(a)$

$EN{T}_{\xi }(VCB(\eta ))=log(\eta 2^{\eta +1})$.

$(b)$

$EN{T}_{\varsigma }(VCB(\eta ))=log(\eta 2^{\eta +1})$.

$(c)$

$EN{T}_{Z_1}(VCB(\eta ))=log(\eta 2^{\eta +1})$.

$(d)$

$EN{T}_{A_{\epsilon }}(VCB(\eta ))=log(\eta 2^{\eta +1})$.

$(e)$

$EN{T}_{\mathsf{\Lambda }}(VCB(\eta ))=log(\eta 2^{\eta +1})$.

5. Complexity Analysis via Numeric Tables and Graphs

In the current section, we present the complexity analysis by implementing the formulae proved in this manuscript. Similar to the work of Dehmer [44], we apply the formulae of entropy to compare the complexity of the studied networks. Since the Benes network $B(\eta )$ is the core network and the networks $HCB(\eta )$ and $VCB(\eta )$ are produced from $B(\eta )$ via horizontal and vertical identifications, the natural comparison could be between the complexity of $(i)$ $B(\eta )$ and $HCB(\eta )$, $(ii)$ $B(\eta )$ and $VCB(\eta )$. In step 1, we present the comparisons of eccentricity-dependent TIs of $B(\eta )$ with corresponding TIs of $HCB(\eta )$ and $VCB(\eta )$ via

Table 6. Numerical values of eccentricity-dependent TIs for $B(\eta )$, $HCB(\eta )$, and $VCB(\eta )$.

Graph	$\mathit{\eta }$	$\mathit{\xi }$	$\mathit{\varsigma }$	${\mathit{Z}}_1$	${\mathit{A}}_{\mathit{\epsilon }}$	$\Lambda$
$B(\eta )$	3	1152	336	1152	1237.33	4224
	4	4096	1152	5120	2880	15360
	5	12800	3520	19200	6246.4	48640
	6	36864	9984	64512	13141.33	141312
	7	100352	26880	200704	27209.14	387072
$HCB(\eta )$	3	906	255	1345	9669.33	3650
	4	3480	966	6958	7629.35	13658
	5	11370	3115	28555	9936.2	44186
	6	33632	9110	101532	16633.03	130370
	7	93114	24983	328013	31163.36	361170
$VCB(\eta )$	3	1152	288	1728	2048	4608
	4	4096	1024	8192	4096	16384
	5	12800	3200	32000	8192	51200
	6	36864	9216	110592	16384	147456
	7	100352	25088	351232	32768	401408

. It appears that the values of TIs $\xi$, $\varsigma$, and $\mathsf{\Lambda }$ for $B(\eta ))$ tend to remain higher than the corresponding values for $HCB(\eta )$. However, this trend is reversed for $Z_1$ and $A_{\epsilon }$. The comparison of trends of values of these TIs is similar for $B(\eta )$ and $VCB(\eta )$, except the fact that corresponding values remain the same in the case of $\xi$, and the trend is reversed for $\mathsf{\Lambda }$.

The step 2 analysis is rather more conclusive and informative as it shows applications of the computed formulae of this manuscript in understanding the complexity of the studied networks $B(\eta )$, $HCB(\eta )$ and, $VCB(\eta )$. The objective is to compare complexities of the network $B(\eta )$ with its derived networks $HCB(\eta )$ and $VCB(\eta )$, separately, by using

Table 7. Numerical values of eccentricity-dependent Entropies for $B(\eta )$, $HCB(\eta )$, and $VCB(\eta )$.

Graph	$\mathit{\eta }$	${\mathit{ENT}}_{\mathit{\xi }}$	${\mathit{ENT}}_{\mathit{\varsigma }}$	${\mathit{ENT}}_{{\mathit{Z}}_1}$	${\mathit{ENT}}_{{\mathit{A}}_{\mathit{\epsilon }}}$	${\mathit{ENT}}_{\mathbf{\Lambda }}$
$B(\eta )$	3	3.9867	4.0254	4.0254	3.6541	4.6664
	4	4.9387	4.9698	4.9698	4.6846	5.4344
	5	5.8376	5.8636	5.8636	5.6335	6.2278
	6	6.7016	6.7238	6.7238	6.5313	7.0231
	7	7.5406	7.5601	7.5601	7.3946	7.8141
$HCB(\eta )$	3	3.7824	3.8363	3.8923	2.0468	4.9344
	4	4.8140	4.8612	4.9030	3.3455	5.7154
	5	5.7677	5.8035	5.8295	4.8400	6.5088
	6	6.6642	6.6913	6.7062	6.1438	7.2979
	7	7.5214	7.5427	7.5509	7.2187	8.0780
$VCB(\eta )$	3	3.8712	3.8712	3.8712	3.8712	3.8712
	4	4.8520	4.8520	4.8520	4.8520	4.8520
	5	5.7683	5.7683	5.7683	5.7683	5.7683
	6	6.6438	6.6438	6.6438	6.6438	6.6438
	7	7.4911	7.4911	7.4911	7.4911	7.4911

. Figure 4 presents the behaviour of entropies from information functionals based on the eccentricity-dependent TIs for $B(\eta )$, and Figure 5 and Figure 6 show the corresponding trends of entropies for $HCB(\eta )$ and $VCB(\eta )$. Note that these entropies are based on eccentricity-dependent information functionals, and since the Equation (1) proposes a mechanism of producing different entropy formulae, it is also important to know which functionals are more appropriate compared to others so that the more appropriate ones can be promoted to investigate the entropy measures or implicative complexity or other properties of other significant families of the networks. While analysing entropies of $B(\eta )$ and $HCB(\eta )$, we note that the entropies produced from $\xi$, $\varsigma$, $Z_1$, and $A_{\epsilon }$ demonstrate a significant pattern. Elaborating this pattern in terms of complexity suggests that the structure $HCB(\eta )$ is less complex compared to $B(\eta )$. However, this pattern is opposed when we use an information functional based on $\mathsf{\Lambda }$. Similarly, while comparing the complexities of $B(\eta )$ and $VCB(\eta )$, the trends show that $VCB(\eta )$ is less complex when we use $\xi$, $\varsigma$, $Z_1$, and $\mathsf{\Lambda }$ TIs-based information functionals. However, the trend is the opposite for $A_{\epsilon }$. As a result, we conclude that information functionals based on $\xi$, $\varsigma$, and $Z_1$ produce a significant trend and elaborate complexity comparisons very effectively. Lastly, we point out that the difference of all the entropies is decreasing when we increase the value of $\eta$. It is also a true reflection because when $\eta$ is large, networks are the same for the most part and only differ on boundaries (Horizontal and vertical).

6. Conclusions

In models reflecting real-world problems, the classification of networks based on their complexity levels is vital due to its influence on information diffusion, failure propagation, control-related actions, and resilience preservation. Through topological indices and information functional-based entropies, graph theory provides a relatively concise way to describe the network complexity. The information functional-based entropies provide a formula for computing the entropies of graphs/networks and produce a mechanism for obtaining a model to compute entropy measures. Thus, from the family of ICNs, the butterfly and Benes networks are vital due to their role in optical coupler internal constructions as well as parallel computer systems IBM, SP1/SP2, MIT Transit Project, and NEC Cenju-3. Thus, their complexity measures are crucial to know. In this paper, we obtained a comparison of complexity measures between the Benes network’s $B(\eta )$ and its derived classes. It has been achieved in two steps: in the first step, we obtained analytical formulae for eccentricity-dependent TIs; in the second step, we defined information functionals based on these TIs and computed entropies corresponding to each information functional, which, by [44], enable us to know the complexity measures. While analysing entropies of $B(\eta )$ and $HCB(\eta )$, we note that the entropies produced from $\xi$, $\varsigma$, $Z_1$, and $A\epsilon$ demonstrate a significant pattern. Elaborating this pattern in terms of complexity suggests that the structure $HCB(\eta )$ is less complex than $B(\eta )$. However, this pattern is opposed when we use information functionals based on $\mathsf{\Lambda }$. Similarly, while comparing the complexities of $B(\eta )$ and $VCB(\eta )$, the trends show that $VCB(\eta )$ is less complex when we use $\xi$, $\varsigma$, $Z1$, and $\mathsf{\Lambda }$ TIs-based information functionals. However, the trend is the opposite for $A\epsilon$. As a result, we conclude that information functionals based on $\xi$, $\varsigma$, and $Z1$ produce a significant trend and detailed complexity comparisons much more effectively. Lastly, we point out that the difference of all the entropies decreases when we increase the value of $\eta$. It is also a true reflection because when $\eta$ is large, networks are mostly the same and only differ in terms of boundaries (Horizontal and vertical).

One potential future direction is to analyse these networks’ complexity via the information functionals defined in [44] to compute the entropies. This will allow us to compare the results/complexities with the results/complexities achieved in this paper. In the case, if both the results/complexity measures are consistent with each other, then the functionals defined in this paper along with the functionals of Dehmer [44], and can be assumed as a standard for developing the appropriate entropies (and consequent complexity) of other networks from Equation (1).