# Computing Topological Invariants of Deep Neural Networks

Authors: Xiujun Zhang; Nazeran Idrees; Salma Kanwal; Muhammad Jawwad Saif; Fatima Saeed
Journal: Computational Intelligence and Neuroscience
 (2022)

---

## Abstract

A deep neural network has multiple layers to learn more complex patterns and is built to simulate the activity of the human brain. Currently, it provides the best solutions to many problems in image recognition, speech recognition, and natural language processing. The present study deals with the topological properties of deep neural networks. The topological index is a numeric quantity associated to the connectivity of the network and is correlated to the efficiency and accuracy of the output of the network. Different degree-related topological indices such as Zagreb index, Randic index, atom-bond connectivity index, geometric-arithmetic index, forgotten index, multiple Zagreb indices, and hyper-Zagreb index of deep neural network with a finite number of hidden layers are computed in this study.


---

## Body

## 1. Introduction

Neural networks are not only studied in artificial intelligence but also have got great applications in intrusion detection systems, image processing, localization, medicine, and chemical and environmental sciences [1–3]. Neural networks are used to model and learn complex and nonlinear relationships, which is very important in real life because many of the relationships of inputs and outputs are nonlinear and complex. Artificial neural networks are the backbone of robotics, defense technology, and neural chemistry. Neural networks are not only being widely used as a tool for predictive analysis but also trained successfully to model processes including crystallization, adsorption, distillation, gasification, dry reforming, and filtration in neural chemistry [4–8].The topological index associates a unique number to a graph or network, which provides correlation with the physiochemical properties of the network. Degree-based topological index depends upon the connectivity of the network. The first degree-based topological index, called the Randić index, was formulated by Milan Randić [9] while analyzing the boiling point of paraffin. Over the last three decades, hundreds of topological indices have been formulated by researchers, which are helpful in studying the different properties of chemical graphs like reactivity, stability, boiling point, enthalpy of formation, and Kovat’s constant and inherits physical properties of materials such as stress, elasticity, strain, mechanical strength, and many others.Bollobás and Erdős [10] introduced the general Randić index given by equation (1). The first and second Zagreb indices were introduced by Gutman and Trinajstić [11] in 1972, which appeared during the analysis of π-electron energy of atoms. The multiplicative version of these Zagreb indices (the first multiplicative Zagreb index and the second multiplicative Zagreb index) of a graph were formulated by Ghorbani and Azimi [12]. Shirdel et al. [13] introduced a new version of Zagreb indices named as the hyper-Zagreb index. The widely used atom-bond connectivity (ABC) index is introduced by Estrada et al. [14]. Zhou and Trinajstić [15] gave the idea of the sum-connectivity index (SCI). The geometric-arithmetic index was introduced by Vukičević and Furtula [16]. Javaid et al. [17] investigated the degree-based topological indices for the probabilistic neural networks in 2017. Topological indices for multilayered probabilistic neural networks and recurrent neural networks have also been computed recently [18–21]. For more work-related to computation and bounds of topological indices, see [22–29].Consider a graphG having a set of nodes Vand a set of edges E. Degree of a node v, denoted by dv, is the number of nodes connected to v via an edge. A degree-based topological indices of a graph G are defined as follows:Randić index(1)χG=∑uv∈E1/dudv.General Randić index(2)RαG=∑uv∈Edudvα.First Zagreb index(3)M1G=∑uv∈Edu+dv.Second Zagreb index(4)M2G=∑uv∈Edudv.First multiple Zagreb index(5)PM1G=∏uv∈Edu×dv.Second multiple Zagreb index(6)PM2G=∏uv∈Edu×dv.Hyper-Zagreb index(7)HMCm,n=∑uv∈Edu+dv2.Atom-bond connectivity index(8)ABCG=∑uv∈Edu+dv−2/dudv.Sum connectivity index(9)SCIG=∑uv∈E1/du+dv.Geometric-arithmetic index(10)GAG=∑uv∈E2dudv/du+dv.


## 2. Methodology

A deep neural network (DNN) can be represented by a graphZ:=V,E, where Vdenotes the nodes of the network andE denotes the set of edges between the nodes. We consider a DNN with an input layer having M nodes, r hidden layers each layer having Ni,i=1,2,…,r number of nodes such that the first layer has N1 nodes, the second layer has N2 nodes, and similarly, the r-th layer has Nr nodes, which can also be expressed as DNNN1N2…Nr. The output layer of DNN has N nodes. Each node of every layer is connected to all nodes of the next layer. For instance, Figure 1 shows a DNN with an input layer having four nodes, an output layer with three nodes, and five hidden layers.Figure 1
A deep neural network with five hidden layers of DNN (4,4,5,6,4,3,3).We first partition the edges of the graph of DNN according to the degree of end vertices of the graph. We analyze the structure of the graph by considering the connectivity of vertices of each layer to the next layer. In DNN, each node of every layer is connected to all nodes of the next layer. This fact is employed to count the degree of each vertex. Consider a deep neural networkDNNN1N2…Nr. Each node in the input layer has a degree N1 because every input node is connected to each node of a first hidden layer having N1 nodes. In the first hidden layer, all node (N1) has the same degree, i.e., M+N2. Nodes of the second layer have degree N1+N3. Similarly, the nodes of i-th hidden layer have degree Ni−1+Ni+1. The nodes of the output layer have degree Nr.We will compute topological indices using the edge partition method. We will classify the edges on basis of degrees of end-nodes of the edges. The number of edges connecting the input layer to the first hidden layer isN1 , whose end-nodes have degrees N1 and M+N2. The edges connecting i-th hidden layer to i+1-st layer have end-nodes having degrees Ni−1+Ni+1 and Ni+Ni+2 and the number of such edges is NiNi+1 . Similarly, the NrN edges connecting the last hidden layer to the output layer have degrees Nr−1+N and Nr of end-nodes. These findings are summarized in Table 1 below, which will be further helpful in computing the topological indices.Table 1
The edge partition ofDNNN1N2…Nr based on degrees of end nodes.
du,dv, uv∈EZNumber of edges of the formdu,dvN1,M+N2MN1M+N2,N1+N3N1N2N1+N3,N2+N4N2N3⋮⋮Nr−3+Nr−1,Nr−2+NrNr−2Nr−1Nr−2+Nr,Nr−1+NNr−1NrNr−1+N,NrNrN


## 3. Results and Discussions

In this section, we have derived the expressions to compute the topological indices of the deep neural network. These results are related to the connectivity of nodes of DNN.Theorem 1.
LetZ≅DNNN1N2…Nr be a deep neural network. Then the Randić indexR1/2Z and general Randić index RαZ of DNN are given as(i)
R1/2Z=MN1N1M+N2+N1N2M+N2N1+N3+∑i=2r−2NiNi+1Ni−1+Ni+1Ni+Ni+21/2+Nr−1NrNr−2+NrNr−1+N+NrNNr−1+NNr,(ii)
RαZ=MN1N1M+N2α+N1N2M+N2N1+N3α+∑i=2r−2NiNi+1Ni−1+Ni+1Ni+Ni+2α+Nr−1NrNr−2+NrNr−1+Nα+NrNNr−1+NNrα.Proof.
We calculated the degrees of end nodes of every edge forDNNN1N2…Nr. By using the definitions and values from Table 1, we get the following results:
(i)
R1/2Z=∑uv∈Edudv=∑uv∈EN1,M+N2dudv+∑uv∈EM+N2,N1+N3dudv+∑uv∈EN1+N3,N2+N4dudv…∑uv∈ENr−3+Nr−1,Nr−2+Nrdudv+∑uv∈ENr−2+NrNr−1+Ndudv+∑uv∈ENr−1+N,NrdudvSubstituting values from Table1, we get(11)R1/2Z=MN1N1M+N2+N1N2M+N2N1+N3+N2N3N1+N3N2+N4,+…+Nr−2Nr−1Nr−3+Nr−1Nr−2+Nr+Nr−1NrNr−2+NrNr−1+N+NrNNr−1+NNr.This can be expressed as follows:(12)R1/2Z=MN1N1M+N2+N1N2M+N2N1+N3+∑i=2r−2NiNi+1Ni−1+Ni+1Ni+Ni+21/2+Nr−1NrNr−2+NrNr−1+N+NrNNr−1+NNr.(ii)
RαZ=∑uv∈EN1,M+N2dudvα+∑uv∈EM+N2,N1+N3dudvα+∑uv∈EN1+N3,N2+N4dudvα+…+∑uv∈ENr−3+Nr−1,Nr−2+Nrdudvα+∑uv∈ENr−2+NrNr−1+Ndudvα+∑uv∈ENr−1+N,Nrdudvα
Using Table1, we get(13)RαZ=MN1N1M+N2α+N1N2M+N2N1+N3α+N2N3N1+N3N2+N4α+…+Nr−2Nr−1Nr−3+Nr−1Nr−2+Nrα+Nr−1NrNr−2+NrNr−1+Nα+NrNNr−1+NNrα.
This can be further summarized as(14)RαZ=MN1N1M+N2α+N1N2M+N2N1+N3α+∑i=2r−2NiNi+1Ni−1+Ni+1Ni+Ni+2α+Nr−1NrNr−2+NrNr−1+Nα+NrNNr−1+NNrα.Theorem 2.
LetZ≅DNNN1N2…Nr be a deep neural network. Then, first Zagreb indexM1Z, second Zagreb indexM2Z, first multiplicative ZagrebPM1Z index, and second multiplicative Zagreb indexPM2Z of DNN are given as follows:(i)
M1Z=MN1N1+M+N2+N1N2M+N2+N1+N3+∑i=2r−2NiNi+1Ni−1+Ni+1+Ni+Ni+2+Nr−1NrNr−2+Nr+Nr−1+N+NrNNr−1+N+Nr(ii)
M2Z=MN1N1M+N2+N1N2M+N2N1+N3+∑i=2r−2NiNi+1Ni−1+Ni+1Ni+Ni+2+Nr−1NrNr−2+NrNr−1+N+NrNNr−1+NNr(iii)
PM1Z=N1+M+N2MN1×M+N2+N1+N3N1N2×∏i=2r−2Ni−1+Ni+1+Ni+Ni+2NiNi+1×Nr−2+Nr+Nr−1+NNr−1Nr×Nr−1+N+NrNrN(iv)
PM2Z=N1M+N2MN1×M+N2N1+N3N1N2×∏i=2r−2Ni−1+Ni+1Ni+Ni+2NiNi+1×Nr−2+NrNr−1+NNr−1Nr×Nr−1+NNrNrNProof.
To compute the topological indices of DNN, we use the edge partition method. In Table1, we have calculated the degrees of end-nodes of each edge forDNNN1N2…Nr. Now, by using the definitions and values from Table 1, we have the following results:(i)
M1Z=∑uv∈Edu+dv=∑uv∈EN1,M+N2du+dv+∑uv∈EM+N2,N1+N3du+dv+∑uv∈EN1+N3,N2+N4du+dv…∑uv∈ENr−3+Nr−1,Nr−2+Nrdu+dv+∑uv∈ENr−2+NrNr−1+Ndu+dv+∑uv∈ENr−1+N,Nrdu+dvSubstituting values from Table1, we get(15)M1Z=MN1N1+M+N2+N1N2M+N2+N1+N3+N2N3N1+N3+N2+N4+…+Nr−2Nr−1Nr−3+Nr−1+Nr−2+Nr+Nr−1NrNr−2+Nr+Nr−1+N+NrNNr−1+N+Nr.It can be expressed as follows:(16)M1Z=MN1N1+M+N2+N1N2M+N2+N1+N3+∑i=2r−2NiNi+1Ni−1+Ni+1+Ni+Ni+2+Nr−1NrNr−2+Nr+Nr−1+N+NrNNr−1+N+Nr.(ii)
M2Z=∑uv∈Edudv=∑uv∈EN1,M+N2dudv+∑uv∈EM+N2,N1+N3dudv+∑uv∈EN1+N3,N2+N4dudv…∑uv∈ENr−3+Nr−1,Nr−2+Nrdudv+∑uv∈ENr−2+NrNr−1+Ndudv+∑uv∈ENr−1+N,NrdudvSubstituting values from Table1, we have(17)M2Z=MN1N1M+N2+N1N2M+N2N1+N3+N2N3N1+N3N2+N4+…+Nr−2Nr−1Nr−3+Nr−1Nr−2+Nr+Nr−1NrNr−2+NrNr−1+N+NrNNr−1+NNr.It can be expressed as follows:(18)M2Z=MN1N1M+N2+N1N2M+N2N1+N3+∑i=2r−2NiNi+1Ni−1+Ni+1Ni+Ni+2+Nr−1NrNr−2+NrNr−1+N+NrNNr−1+NNr.(iii)
PM1Z=∏uv∈Edu+dv=∏uv∈EN1,M+N2du+dv+∏uv∈EM+N2,N1+N3du+dv+∏uv∈EN1+N3,N2+N4du+dv…+∏uv∈ENr−3+Nr−1,Nr−2+Nrdu+dv+∏uv∈ENr−2+Nr,Nr−1+Ndu+dv+∏uv∈ENr−1+N,Nrdu+dvUsing Table1, we get(19)PM1Z=N1+M+N2MN1×M+N2+N1+N3N1N2×N1+N3+N2+N4N2N3×…+Nr−3+Nr−1+Nr−2+NrNr−2Nr−1×Nr−2+Nr+Nr−1+NNr−1Nr×Nr−1+N+NrNrN.This can be further summarized as follows:(20)PM1Z=N1+M+N2MN1×M+N2+N1+N3N1N2×∏i=2r−2Ni−1+Ni+1+Ni+Ni+2NiNi+1×Nr−2+Nr+Nr−1+NNr−1Nr×Nr−1+N+NrNrN.(iv)
We know, from equation (6), PM2Z=∏uv∈Edu×dv(21)=∏uv∈EN1,M+N2du×dv+∏uv∈EM+N2,N1+N3du×dv+∏uv∈EN1+N3,N2+N4du×dv+…+∏uv∈ENr−3+Nr−1,Nr−2+Nrdu×dv+∏uv∈ENr−2+NrNr−1+Ndu×dv+∏uv∈ENr−1+N,Nrdu×dv.
Substituting the values from Table1, we getpi (22)PM2Z=N1M+N2MN1×M+N2N1+N3N1N2×N1+N3N2+N4N2N3×…×Nr−3+Nr−1Nr−2+NrNr−2Nr−1×Nr−2+NrNr−1+NNr−1Nr×Nr−1+NNrNrN.
The above expression can be expressed as follows:(23)PM2Z=N1M+N2MN1×M+N2N1+N3N1N2×∏i=2r−2Ni−1+Ni+1Ni+Ni+2NiNi+1×Nr−2+NrNr−1+NNr−1Nr×Nr−1+NNrNrN.Theorem 3.
LetZ≅DNNN1N2…Nr be a deep neural network. Then the forgotten Zagreb indexFZ and hyper-Zagreb indexHMZ of DNN are given as follows:(i)
FZ=MN1N12+M+N22+N1N2M+N22+N1+N32+∑i=2r−2NiNi+1Ni−1+Ni+12+Ni+Ni+22+Nr−1NrNr−2+Nr2+Nr−1+N2+NrNNr−1+N2+Nr2.(ii)
HMZ=MN1N1+M+N22+N1N2M+N2+N1+N32+∑i=2r−2NiNi+1Ni−1+Ni+1+Ni+Ni+22+Nr−1NrNr−2+Nr+Nr−1+N2+NrNNr−1+N+Nr2.Proof.
To compute the topological indices of DNN, we use the edge partition method. In Table1, we have calculated the degrees of end nodes of every edge for DNNN1N2…Nr. Now, by using the definitions and values from Table 1, we get the results given below(i)
FZ=∑uv∈Edu2+dv2=∑uv∈EN1,M+N2du2+dv2+∑uv∈EM+N2,N1+N3du2+dv2+∑uv∈EN1+N3,N2+N4du2+dv2+…+∑uv∈ENr−3+Nr−1,Nr−2+Nrdu2+dv2+∑uv∈ENr−2+Nr,Nr−1+Ndu2+dv2+∑uv∈ENr−1+N,Nrdu2+dv2.Using Table1, the above relation becomes(24)FZ=MN1N12+M+N22+N1N2M+N22+N1+N32+N2N3N1+N32+N2+N42+…+Nr−2Nr−1Nr−3+Nr−12+Nr−2+Nr2+Nr−1NrNr−2+Nr2+Nr−1+N2+NrNNr−1+N2+Nr2.This can be summarized as follows:(25)FZ=MN1N12+M+N22+N1N2M+N22+N1+N32+∑i=2r−2NiNi+1Ni−1+Ni+12+Ni+Ni+22+Nr−1NrNr−2+Nr2+Nr−1+N2+NrNNr−1+N2+Nr2(ii)
HMZ=∑uv∈Edu+dv2=∑uv∈EN1,M+N2du+dv2+∑uv∈EM+N2,N1+N3du+dv2+∑uv∈EN1+N3,N2+N4du+dv2+…+∑uv∈ENr−3+Nr−1,Nr−2+Nrdu+dv2+∑uv∈ENr−2+NrNr−1+Ndu+dv2+∑uv∈ENr−1+N,Nrdu+dv2
Substituting values from Table1, we get(26)HMZ=MN1N1+M+N22+N1N2M+N2+N1+N32+N2N3N1+N3+N2+N42+…+Nr−2Nr−1Nr−3+Nr−1+Nr−2+Nr2+Nr−1NrNr−2+Nr+Nr−1+N2+NrNNr−1+N+Nr2.
The above expression can be further summarized as follows:(27)HMZ=MN1N1+M+N22+N1N2M+N2+N1+N32+∑i=2r−2NiNi+1Ni−1+Ni+1+Ni+Ni+22+Nr−1NrNr−2+Nr+Nr−1+N2+NrNNr−1+N+Nr2.Theorem 4.
LetZ≅DNNN1N2…Nr be a deep neural network. The atom-bond connectivity index ABCZ, geometric-arithmetic index GAZ, sum connectivity index SCIZ, and augmented Zagreb index AZIZ of DNN are given as follows:(i)
ABCZ=MN1N1+M+N2−2/N1M+N2+N1N2M+N2+N1+N3−2M+N2+N1+N3−2/M+N2N1+N3+∑i=2r−2NiNi+1+Nr−1NrNr−2+Nr+Nr−1+N−2/Nr−2+NrNr−1+N+NrNNr−1+N+Nr−2/Nr−1+NNr(ii)
GAZ=2MN1N1M+N2/N1+M+N2+2N1N2M+N2N1+N3/M+N2+N1+N3+2∑i=2r−2NiNi+1Ni−1+Ni+1Ni+Ni+2/Ni−1+Ni+1+Ni+Ni+2+2Nr−1NrNr−2+NrNr−1+N−2/Nr−2+Nr+Nr−1+N+2NrNNr−1+NNr−2/Nr−1+N+Nr(iii)
SCIZ=MN1/N1+M+N2+N1N2/M+N2+N1+N3+∑i=2r−2NiNi+1/Ni−1+Ni+1+Ni+Ni+21/2+Nr−1Nr/Nr−2+NrNr−1+N+NrN/Nr−1+N+Nr(iv)
AZIZ=MN1N1M+N2/N1+M+N23+N1N2M+N2N1+N3/M+N2+N1+N33+∑i=2r−2NiNi+1Ni−1+Ni+1Ni+Ni+2/Ni−1+Ni+1+Ni+Ni+23+Nr−1NrNr−2+NrNr−1+N/Nr−2+Nr+Nr−1+N3+NrNNr−1+NNr−2/Nr−1+N+Nr3Proof.
(i)
ABCZ=∑uv∈Edu+dv−2/dudv=∑uv∈EN1,M+N2du+dv−2/dudv+∑uv∈EM+N2,N1+N3du+dv−2/dudv+∑uv∈EN1+N3,N2+N4du+dv−2/dudv+…+∑uv∈ENr−3+Nr−1,Nr−2+Nrdu+dv−2/dudv+∑uv∈ENr−2+Nr,Nr−1+Ndu+dv−2/dudv+∑uv∈ENr−1+N,Nrdu+dv−2/dudvUsing edge partition in Table1, we have(28)ABCZ=MN1N1+M+N2−2N1M+N2+N1N2M+N2+N1+N3−2M+N2N1+N3+N2N3N1+N3+N2+N4−2N1+N3N2+N4+…+Nr−2Nr−1Nr−3+Nr−1+Nr−2+Nr−2Nr−3+Nr−1Nr−2+Nr+Nr−1NrNr−2+Nr+Nr−1+N−2Nr−2+NrNr−1+N+NrNNr−1+N+Nr−2Nr−1+NNr.which can be shortened as follows:(29)ABCZ=MN1N1+M+N2−2N1M+N2+N1N2M+N2+N1+N3−2M+N2N1+N3+∑i=2r−2NiNi+1Ni−1+Ni+1+Ni+Ni+2−2/Ni−1+Ni+1Ni+Ni+2+Nr−1NrNr−2+Nr+Nr−1+N−2Nr−2+NrNr−1+N+NrNNr−1+N+Nr−2Nr−1+NNr.(ii)
GAZ=∑uv∈E2dudv/du+dv=∑uv∈EN1,M+N22dudv/du+dv+∑uv∈EM+N2,N1+N32dudv/du+dv+∑uv∈EN1+N3,N2+N42dudv/du+dv+…+∑uv∈Nr−3+Nr−1,Nr−2+Nr2dudv/du+dv+∑uv∈ENr−2+Nr,Nr−1+N2dudv/du+dv+∑uv∈ENr−1+N,Nr2dudv/du+dvUsing Table1, we get(30)GAZ=2MN1N1M+N2N1+M+N2+2N1N2M+N2N1+N3M+N2+N1+N3+2N2N3N1+N3N2+N4N1+N3+N2+N4+…+2Nr−2Nr−1Nr−3+Nr−1Nr−2+NrNr−3+Nr−1+Nr−2+Nr+2Nr−1NrNr−2+NrNr−1+NNr−2+Nr+Nr−1+N+2NrNNr−1+NNrNr−1+N+Nr.This can be expressed as follows:(31)GAZ=2MN1N1M+N2N1+M+N2+2N1N2M+N2N1+N3M+N2+N1+N3+2∑i=2r−2NiNi+1Ni−1+Ni+1Ni+Ni+2/Ni−1+Ni+1+Ni+Ni+2+2Nr−1NrNr−2+NrNr−1+NNr−2+Nr+Nr−1+N+2NrNNr−1+NNrNr−1+N+Nr.(iii)
SCIZ=∑uv∈E1/du+dv=∑uv∈EN1,M+N21/du+dv+∑uv∈EM+N2,N1+N31/du+dv+∑uv∈EN1+N3,N2+N41/du+dv+…+∑uv∈ENr−3+Nr−1,Nr−2+Nr1/du+dv+∑uv∈ENr−2+NrNr−1+N1/du+dv+∑uv∈ENr−1+N,Nr1/du+dvUsing Table1, we get(32)SCIZ=MN1N1+M+N2+N1N2M+N2+N1+N3+N2N3N1+N3+N2+N4+…+Nr−2Nr−1Nr−3+Nr−1+Nr−2+Nr+Nr−1NrNr−2+NrNr−1+N+NrNNr−1+N+Nr.This can be expressed as follows:(33)SCIZ=MN1N1+M+N2+N1N2M+N2+N1+N3+∑i=2r−2NiNi+1/Ni−1+Ni+1+Ni+Ni+21/2+Nr−1NrNr−2+NrNr−1+N+NrNNr−1+N+Nr.(iv)
AZIZ=∑uv∈Edu×dv/du+dv3=∑uv∈EN1,M+N2dudv/du+dv3+∑uv∈EM+N2,N1+N3dudv/du+dv3+∑uv∈EN1+N3,N2+N4dudv/du+dv3+…+∑uv∈Nr−3+Nr−1,Nr−2+Nrdudv/du+dv3+∑uv∈ENr−2+NrNr−1+Ndudv/du+dv3+∑uv∈ENr−1+N,Nrdudv/du+dv3
Substituting values from Table1, we get(34)AZIZ=MN1N1M+N2N1+M+N23+N1N2M+N2N1+N3M+N2+N1+N33+N2N3N1+N3N2+N4N1+N3+N2+N43+…+Nr−2Nr−1Nr−3+Nr−1Nr−2+Nr−2Nr−3+Nr−1+Nr−2+Nr3+Nr−1NrNr−2+NrNr−1+N−2Nr−2+Nr+Nr−1+N3+NrNNr−1+NNr−2Nr−1+N+Nr3.
This can be abbreviated as follows:(35)AZIZ=MN1N1M+N2N1+M+N23+N1N2M+N2N1+N3M+N2+N1+N33+∑i=2r−2NiNi+1Ni−1+Ni+1Ni+Ni+2Ni−1+Ni+1+Ni+Ni+23+Nr−1NrNr−2+NrNr−1+N−2Nr−2+Nr+Nr−1+N3+NrNNr−1+NNr−2Nr−1+N+Nr3.


## 4. Conclusions

The deep neural network is helpful in modeling compounds with desirable physical and chemical properties employing the structure of compounds. This paper gives computational insight into the degree-dependent topological indices, which include the Randic index, Zagreb index, multiplicative Zagreb indices, harmonic index, ABC index, GA index, and sum-connectivity index of a general DNN with r-hidden layers. These indices correlate the structure with the properties such as boiling point, molar refractivity (MR), molar volume (MV), polar surface area, surface tension, enthalpy of vaporization, flash point, and many others. The results computed in the above theorems give generally closed formulas that can be exploited to compute the topological indices of neural networks under study by giving specific values to the input parameters. The values of the computed indices grow with the growth of hidden layers and also depend on the number of nodes in each layer.A deep neural network is an important tool used in experimental design, data reduction, fault diagnosis, and process control. The QSAR studies must be integrated with the neural network approach in order to achieve a more physical understanding of the system. The use of DNN provides an alternative way of predicting physical properties and its linkage with topological indices can further enhance theoretical achievements.This study can be extended further by analyzing the distance-based topological indices such as the Wiener index, Harary index, and PI index. Computation of spectral invariants of deep neural networks such as energy, Estrada energy, and Kirchhoff index is also open for further research in this area.



---

*Source: 9051908-2022-10-07.xml*