GraphTheoretic Techniques for the Study of Structures or Networks in Engineering
View this Special IssueResearch Article  Open Access
Jiangnan Liu, Lulu Cai, Abaid ur Rehman Virk, Waheed Akhtar, Shahzad Ahmed Maitla, Yang Wei, "Computation of Irregularity Indices of Certain Computer Networks", Mathematical Problems in Engineering, vol. 2020, Article ID 2797286, 17 pages, 2020. https://doi.org/10.1155/2020/2797286
Computation of Irregularity Indices of Certain Computer Networks
Abstract
A graph is said to be a regular graph if all its vertices have the same degree; otherwise, it is irregular. In general, irregularity indices are used for computational analysis of nonregular graph topological composition. The creation of irregular indices is based on the conversion of a structural graph into a total count describing the irregularity of the molecular design on the map. It is important to be notified how unusual a molecular structure is in various situations and problems in structural science and chemistry. In this paper, we will compute irregularity indices of certain networks.
1. Introduction
In mathematics, graph theory can be used to describe different types of graphs that are computational structures. It is also used to model sensible item connections [1, 2]. An irregularity index is a statistical value connected with a graph that defines a graph’s irregularity. The theory of networks is a part of computer science and network engineering graph theory.
A topological invariant is referred to as a graph irregularity index if the topological invariant and if G is a regular graph. However, if all its vertices have the same degree, it is said that the graph is regular. Topological invariant is a numeric value of a molecular structure of a chemical compound. Nonetheless, the creation of irregular indices is based on the conversion of a structural graph into a total count describing the irregularity of the molecular design on the map [3, 4]. Many networks including silicate, chain silicate, oxide, hexagonal, and honeycomb networks are identical to networks of atomic or chemical structure. There are very important unusual characteristics in such networks.
In this paper, we are concerned with simple connected graphs symbolized by , where and represent the set of vertices and edges of , respectively. The degree of a vertex of a graph is the count of first neighbors of . And represents an edge for , connecting vertices and [5, 6].
Graph theory was established in 1736 when Leonhard Euler presented “Solutio problematic as situspertinntis geometries” (the solution of a problem related to place theory). Wiener is the pioneer of topological indices; he discovered the first topological index and found out the boiling point of a compound (paraffin, a member of the alkane family) in 1947. It was named as path number, but latterly, it was renamed as the Wiener index [7].
Wiener also invented the Wiener polarity index. Milan Randic invented the first and oldest degreebased index named as the Randic index in 1975 [8]:
The graph invariant denoted by is called the first Zagreb index, which is equal to the sum of square of the degrees of the vertices of a graph; it was introduced by Trinjastic and Gutman in 1972 [9]. is linked with sum of quantities in the field of chemical graph theory. is known as the Gutman index; is bounded and attains lower and upper bound [10]:
The second Zagreb index is a graph invariant denoted by which is defined as the aggregate of the product of degrees of connected pairs of vertices of the molecular compound, and it was introduced by Trinjastic and Gutman in 1972.
BoZhou and Ivan Gutman presented the upper bound for these Zagreb indices w.r.t the minmax degree [11, 12].
Nevertheless, the emergence of new topological descriptors with extremely detecting capacity retains a concern without deformation for the scientific world [13, 14]. Therefore, there is a great willingness to change novel graph invariants with enormous detecting power combined with insignificant degeneration. In this paper, we compute irregularity indices for certain networks.
2. Irregularity Indices
All these selected irregularity indices belong to the family of degreebased topological indices. Tamas Reti et al. selected these irregularity indices as a molecular descriptor in the QSPR study to predict physicochemical properties of octane isomers [15]. The selected irregularity indices for certain networks are represented by
3. Main Results and Discussion
In this section of the paper, we will discuss about the silicate network, chain silicate network, oxide network, hexagonal network, and honeycomb network briefly and will compute the irregularity indices for these networks.
3.1. Silicate Network
Silicates are the most popular, significant, and most complex mineral class. Tetrahedron is the basic chemical unit of silicates. By fusing metal oxides or metal carbonates with sand, silicates are produced. The fact is that all silicates contain tetrahedron of . For chemistry, the corner vertices of tetrahedron reflect oxygen ions, and the silicon ion is represented by the middle vertex. We name the corner vertices as oxygen nodes in graph theory and the middle vertex as the silicon node. Although the tetrahedron is arranged linearly, chain silicates are produced (refer Figure 1).
The total number of vertices and edges in is and , respectively.
Theorem 1. The irregularity indices for the silicate network for are
Proof. By using the edge partition based on degrees of end vertices of each edge of the silicate network given in Table 1, we compute the irregularity indices of the silicate network , and the computations are given as follows:Specific values of irregularity indices of for different values of parameters are given in Table 2.


3.2. Chain Silicate Network
Chain silicate network is obtained when tetrahedra are organized in a sequence. An ndimensional chain silicate network is represented by , and it is generated by sequentially organizing n tetrahedra. An ndimensional chain silicate network is shown in Figure 2.
The edge partition of the chain silicate network is given in Table 3.

The total number of vertices and edges in is and , respectively.
Theorem 2. The irregularity indices for the chain silicate network for are
Proof. By using the edge partition based on degrees of end vertices of each edge of the chain silicate network given in Table 3, the computations for irregularities indices are given as follows:Specific values of irregularity indices for different values of involved parameters for the chain silicon network are given in Table 4.

3.3. Oxide Network
Oxide networks play a crucial role in the analysis of silicate networks. If we detach silicone vertices out of a silicate network, we get an oxide network that is referred to as an ndimensional oxide network as shown in Figure 3.
There are two types of edge partition in the oxide network centered on degrees of end vertices. Table 5 shows the edge partition for .

The total number of vertices and edges in is and , respectively.
Theorem 3. The irregularity indices of oxide networks for are
Proof. By using the edge partition based on degrees of end vertices of each edge of the oxide network given in Table 5, we have the following computations for irregularities of the oxide network :Specific values of irregularity indices for different values of involved parameters for the oxide network are given in Table 6.

3.4. Hexagonal Network
It is well known that there are three normal plane tilings with the same regular polygon type as triangle, hexagonshaped, and square structures. Triangular tiling is used in the design of hexagonal networks. An ndimensional hexagonal network is commonly referred to as , where is each side’s number of hexagonal vertices. A hexagonal network is shown in Figure 4.
Table 7 shows the edge partition of the hexagonal network . The total number of vertices and edges in hexagonal networks is and , respectively.

Theorem 4. The irregularity indices of the hexagonal network for are