Next Article in Journal
A Probabilistic Proof for Representations of the Riemann Zeta Function
Next Article in Special Issue
On a Variational Method for Stiff Differential Equations Arising from Chemistry Kinetics
Previous Article in Journal
Solving ODEs by Obtaining Purely Second Degree Multinomials via Branch and Bound with Admissible Heuristic
Previous Article in Special Issue
Convergence Analysis of Weighted-Newton Methods of Optimal Eighth Order in Banach Spaces
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Computing Degree Based Topological Properties of Third Type of Hex-Derived Networks

1
Department of Mathematics and Computer Science, Anhui Tongling University, TongLing 244061, China
2
Department of Mathematics, Government College University Faisalabad (GCUF), Faisalabad 38023, Pakistan
3
School of Mathematics and Physics, Anhui Jianzhu University, Hefei 230601, China
*
Author to whom correspondence should be addressed.
Mathematics 2019, 7(4), 368; https://doi.org/10.3390/math7040368
Submission received: 20 February 2019 / Revised: 17 April 2019 / Accepted: 17 April 2019 / Published: 23 April 2019
(This article belongs to the Special Issue Computational Methods in Analysis and Applications)

Abstract

:
In chemical graph theory, a topological index is a numerical representation of a chemical network, while a topological descriptor correlates certain physicochemical characteristics of underlying chemical compounds besides its chemical representation. The graph plays a vital role in modeling and designing any chemical network. Simonraj et al. derived a new type of graphs, which is named a third type of hex-derived networks. In our work, we discuss the third type of hex-derived networks H D N 3 ( r ) , T H D N 3 ( r ) , R H D N 3 ( r ) , C H D N 3 ( r ) , and compute exact results for topological indices which are based on degrees of end vertices.

1. Introduction and Preliminary Results

Graph theory has provided chemists with a variety of useful tools, such as topological indices. Molecules and molecular compounds are often modeled by molecular graph. A molecular graph is a representation of the structural formula of a chemical compound in terms of graph theory, whose vertices correspond to the atoms of the compound and edges correspond to chemical bonds. Cheminformatics is new subject which is a combination of chemistry, mathematics, and information science. It studies quantitative structure–activity (QSAR) and structure–property (QSPR) relationships that are used to predict the biological activities and properties of chemical compounds. Biological indicators such as the Randi c ´ Index, Zagreb Index, Wiener Index, and Balaban index are used to predict and study the physical and chemical properties of chemical structures. The topological index is a numeric quantity associated with chemical constitutions purporting the correlation of chemical structures with many physicochemical properties, chemical reactivity or biological activity. Topological indices are made on the grounds of the transformation of a chemical network into a number that characterizes the topology of the chemical network. Some of the major types of topological indices of graphs are distance-based topological indices, degree-based topological indices, and counting-related topological indices.
Recently, many researchers have found topological indices vital for the study of structural properties of molecular graph or network or chemical tree. An acyclic connected graph is called a tree graph. The degree 3 or greater of every vertex of a tree is called the branching point of the tree. A chemical tree is a connected acyclic graph having maximum degree 4. The first and second Zagreb index of star-like trees and sun-like graphs and also caterpillar trees containing the hydrocarbons, especially ethane, propane, and butane, was studied and computed in Reference [1]. Imran et al. [2] also computed the topological indices of fractal and cayley tree type dendrimers.
For any graph, G = ( V , E ) where V is be the vertex set and E to be the edge set of G . The degree κ ( x ) of vertex x is the amount of edges of G episode with x. A graph can be spoken by a polynomial, a numerical esteem or by network shape.
In the present paper, we consider the topological indices of hex-derived networks which are derived from a hexagonal graph that include molecular graphs of unbranched benzenoid hydrocarbons [3]. Graphs of hexagonal systems consist of mutually fused hexagons. Since this class of chemical compounds is attracting the great attention of theoretical chemists, the theory of the topological index of the respective molecular graphs have been intensively developed in the last 4 decades. Benzenoid hydrocarbons are important raw materials of the chemical industry (used, for instance, for the production of dyes and plastics) but are also dangerous pollutants [3,4,5]. A hexagonal mesh was derived by Chen et al. [6]. A set of triangles made a hexagonal mesh, as shown in Figure 1. No hexagonal mesh with dimension 1 exists. A composition of six triangles made a 2-dimensional hexagonal mesh H X ( 2 ) (see Figure 1 (1)). By adding a new layer of triangles around the boundary of H X ( 2 ) , we have a 3-dimensional hexagonal mesh H X ( 3 ) (see Figure 1 (2)). Similarly, we formed H X ( n ) by adding n layers around the boundary of each proceeding hexagonal mesh.
Drawing algorithm of H D N 3 networks
Step-1: 
First, we draw a hexagonal network of dimension r.
Step-2: 
Replace all K 3 subgraphs into a planar octahedron P O H once. The resulting graph is called an H D N 3 (see Figure 2) network.
Step-3: 
From the H D N 3 network, we can easily form T H D N 3 (see Figure 3), R H D N 3 (see Figure 4), and C H D N 3 (see Figure 5).
In this article, we consider G as a network, with V ( G ) as the set of vertices and edge set E ( G ) ; the degree of any vertex p ´ V ( G ) is denoted by κ ( p ´ ) .
The Estrada index is a graph–spectrum-based topological index, which is defined as [7]:
E E ( G ) = i = 1 n e λ i .
In full analogy with the Estrada index, Fath-Tabar et al. [8] proposed the Laplacian Estrada index, which is defined as:
L E E ( G ) = i = 1 n e μ i .
The Randić index [9] was denoted by R 1 2 ( G ) and acquainted by Milan Randić and written as:
R 1 2 ( G ) = p ´ q ´ E ( G ) 1 κ ( p ´ ) κ ( q ´ ) .
The general Randić index R α ( G ) is the sum of ( κ ( p ´ ) κ ( q ´ ) ) α over all edges e = p ´ q ´ E ( G ) , defined as:
R α ( G ) = p ´ q ´ E ( G ) ( κ ( p ´ ) κ ( q ´ ) ) α for α = 1 , 1 2 , 1 , 1 2 .
Gutman and Trinajstić were acquainted with a substantial topological index, which is the Zagreb index denoted by M 1 ( G ) and formalised as:
M 1 ( G ) = p ´ q ´ E ( G ) ( κ ( p ´ ) + κ ( q ´ ) ) .
The augmented Zagreb index was presented by Furtula et al. [10], and it is defined as:
A Z I ( G ) = p ´ q ´ E ( G ) κ ( p ´ ) κ ( q ´ ) κ ( p ´ ) + κ ( q ´ ) 2 3 .
The harmonic index was presented by Zhong [11], and it is defined as:
H ( G ) = p ´ q ´ E ( G ) 2 κ ( p ´ ) + κ ( q ´ )
The Atom-bond connectivity ( A B C ) index is one of the famous degree-based topological indices denoted by Estrada et al. in Reference [12] and formalised as:
A B C ( G ) = p ´ q ´ E ( G ) κ ( p ´ ) + κ ( q ´ ) 2 κ ( p ´ ) κ ( q ´ ) .
The Geometric-arithmetic ( G A ) index is another famous connectivity topological descriptor, which was introduced by Vukičević et al. in Reference [13] and written as:
G A ( G ) = p ´ q ´ E ( G ) 2 κ ( p ´ ) κ ( q ´ ) ( κ ( p ´ ) + κ ( q ´ ) ) .
By taking α = 1 , the general Randić index is the second Zagreb index for any graph G .

2. Main Results for Third Type of Hex-Derived Networks

Simonraj et al. [14] derived a new third type of hex-derived networks and found the metric dimension of H D N 3 and P H D N 3 . In this work, we discuss the newly derived third type of hex-derived networks and compute the exact results for degree-based topological indices. At present, there is an extensive research activity on these topological indices and their variants, see [15,16,17,18,19,20,21,22,23,24,25,26]. For basic definitions and notations, see [27,28,29,30,31].

2.1. Results for Third Type of Hex-Derived Network H D N 3 ( r )

In this section, we discuss the newly derived third type of hex-derived network and compute the exact results for Randi c ´ , Zagreb, Harmonic, augmented Zagreb, atom–bond connectivity and geometric–arithmetic indices for the very first time.
Theorem 1. 
Consider the hex-derived network of type 3 H D N 3 ( n ) , the general Randić index is equal to:
R α ( H D N 3 ( n ) ) = 12 ( 777 + r ( 1237 + 483 r ) ) , α = 1 ; 6 ( 72 + 84 2 24 5 + 8 7 24 10 + 3 14 + 2 70 + r ( 113 108 2 + 12 5 ( 1 + 2 ) + ( 39 + 36 2 ) r ) ) , α = 1 2 ; ( 50921 + 7 r ( 15256 + 8925 r ) ) 37800 , α = 1 ; 131 30 + 6 2 35 + 2 7 18 2 5 + 7 2 4 5 + 12 7 + ( 307 30 + 9 2 5 9 2 + 2 5 ) r + ( 5 + 3 2 ) r 2 , α = 1 2 .
Proof. 
Let G 1 be the hex-derived network of type 3, H D N 3 ( r ) shown in Figure 2, where r 4 . The hex-derived network G 1 has 21 r 2 39 r + 19 vertices, and the edge set of G 1 is divided into nine partitions based on the degree of end vertices. The first edge partition E 1 ( G 1 ) contains 18 r 2 36 r + 18 edges p ´ q ´ , where κ ( p ´ ) = κ ( q ´ ) = 4 . The second edge partition E 2 ( G 1 ) contains 24 edges p ´ q ´ , where κ ( p ´ ) = 4 and κ ( q ´ ) = 7 . The third edge partition E 3 ( G 1 ) contains 36 r 72 edges p ´ q ´ , where κ ( p ´ ) = 4 and κ ( q ´ ) = 10 . The fourth edge partition E 4 ( G 1 ) contains 36 r 2 108 r + 84 edges p ´ q ´ , where κ ( p ´ ) = 4 and κ ( q ´ ) = 18 . The fifth edge partition E 5 ( G 1 ) contains 12 edges p ´ q ´ , where κ ( p ´ ) = 7 and κ ( q ´ ) = 10 . The sixth edge partition E 6 ( G 1 ) contains 6 edges p ´ q ´ , where κ ( p ´ ) = 7 and κ ( q ´ ) = 18 . The seventh edge partition E 7 ( G 1 ) contains 6 r 18 edges p ´ q ´ , where κ ( p ´ ) = κ ( q ´ ) = 10 , the eighth edge partition E 8 ( G 1 ) contains 12 r 24 edges p ´ q ´ , where κ ( p ´ ) = 10 and κ ( q ´ ) = 18 , and the ninth edge partition E 9 ( G 1 ) contains 9 r 2 33 r + 30 edges p ´ q ´ , where κ ( p ´ ) = κ ( q ´ ) = 18 . Table 1 shows such an edge partition of G 1 . Thus, from Equation (3), it follows that:
R α ( G 1 ) = p ´ q ´ E ( G 1 ) ( κ ( p ´ ) κ ( q ´ ) ) α .
For α = 1
The general Randi c ´ index R α ( G 1 ) can be computed as follows:
R 1 ( G 1 ) = j = 1 9 p ´ q ´ E j ( G 1 ) ( κ ( p ´ ) · κ ( q ´ ) ) .
Using the edge partition given in Table 1, we get:
R 1 ( G 1 ) = 16 | E 1 ( G 1 ) | + 28 | E 2 ( G 1 ) | + 40 | E 3 ( G 1 ) | + 72 | E 4 ( G 1 ) | + 70 | E 5 ( G 1 ) | + 126 | E 6 ( G 1 ) | + 100 | E 7 ( G 1 ) | + 180 | E 8 ( G 1 ) | + 324 | E 9 ( G 1 ) |
R 1 ( G 1 ) = 12 ( 777 + r ( 1237 + 483 r ) ) .
For α = 1 2
We apply the formula of R α ( G 1 ) :
R 1 2 ( G 1 ) = j = 1 9 p ´ q ´ E j ( G 1 ) κ ( p ´ ) · κ ( q ´ ) .
Using the edge partition given in Table 1, we get:
R 1 2 ( G 1 ) = 4 | E 1 ( G 1 ) | + 2 7 | E 2 ( G 1 ) | + 2 10 | E 3 ( G 1 ) | + 6 2 | E 4 ( G 1 ) | + 70 | E 5 ( G 1 ) | + 2 14 | E 6 ( G 1 ) | + 10 | E 7 ( G 1 ) | + 6 5 | E 8 ( G 1 ) | + 18 | E 9 ( G 1 ) |
R 1 2 ( G 1 ) = 6 ( 72 + 84 2 24 5 + 8 7 24 10 + 3 14 + 2 70 + r ( 113 108 2 + 12 5 ( 1 + 2 ) + ( 39 + 36 2 ) r ) ) .
For α = 1
We apply the formula of R α ( G 1 ) :
R 1 ( G 1 ) = j = 1 9 p ´ q ´ E j ( G 1 ) 1 κ ( p ´ ) · κ ( q ´ )
R 1 ( G 1 ) = 1 16 | E 1 ( G 1 ) | + 1 28 | E 2 ( G 1 ) | + 1 40 | E 3 ( G 1 ) | + 1 72 | E 4 ( G 1 ) | + 1 70 | E 5 ( G 1 ) | + 1 126 | E 6 ( G 1 ) | + 1 100 | E 7 ( G 1 ) | + 1 180 | E 8 ( G 1 ) | + 1 324 | E 9 ( G 1 ) |
R 1 ( G 1 ) = ( 50921 + 7 r ( 15256 + 8925 r ) ) 37800 .
For α = 1 2
We apply the formula of R α ( G 1 ) :
R 1 2 ( G 1 ) = j = 1 9 p ´ q ´ E j ( G 1 ) 1 κ ( p ´ ) · κ ( q ´ )
R 1 2 ( G 1 ) = 1 4 | E 1 ( G 1 ) | + 1 2 7 | E 2 ( G 1 ) | + 1 2 10 | E 3 ( G 1 ) | + 1 6 2 | E 4 ( G 1 ) | + 1 70 | E 5 ( G 1 ) | + 1 3 14 | E 6 ( G 1 ) | + 1 10 | E 7 ( G 1 ) | + 1 6 5 | E 8 ( G 1 ) | + 1 18 | E 9 ( G 1 ) |
R 1 2 ( G 1 ) = 131 30 + 6 2 35 + 2 7 18 2 5 + 7 2 4 5 + 12 7 + ( 307 30 + 9 2 5 9 2 + 2 5 ) r + ( 5 + 3 2 ) r 2 .
 □
In the following theorem, we compute the first Zagreb index of hex-derived network G 1 .
Theorem 2. 
For hex-derived network G 1 , the first Zagreb index is equal to:
M 1 ( G 1 ) = 6 ( 275 482 r + 210 r 2 ) .
Proof. 
Let G 1 be the hex-derived network H D N 3 ( r ) . Using the edge partition from Table 1, the result follows. The Zagreb index can be calculated using Equation (5) as follows:
M 1 ( G 1 ) = p ´ q ´ E ( G 1 ) ( κ ( p ´ ) + κ ( q ´ ) ) = j = 1 9 p ´ q ´ E j ( G 1 ) ( κ ( p ´ ) + κ ( q ´ ) )
M 1 ( G 1 ) = 8 | E 1 ( G 1 ) | + 11 | E 2 ( G 1 ) | + 14 | E 3 ( G 1 ) | + 22 | E 4 ( G 1 ) | + 17 | E 5 ( G 1 ) | + 25 | E 6 ( G 1 ) | + 20 | E 7 ( G 1 ) | + 28 | E 8 ( G 1 ) | + 36 | E 9 ( G 1 ) | .
By doing some calculations, we get:
M 1 ( G 1 ) = 6 ( 275 482 r + 210 r 2 ) .
 □
Now, we compute H, A Z I , A B C , and G A indices of the third type of hex-derived network G 1 .
Theorem 3. 
Let G 1 be the third type of hex-derived network, then:
  • H ( G 1 ) = 15959 2550 + 1 330 r ( 4637 + 2730 r ) ;
  • A Z I ( G 1 ) = 8 ( 9690243075343773626 + 85169 r ( 163548617818123 + 57430071805041 r ) ) 3989115543655125 ;
  • A B C ( G 1 ) = 6 6 7 + 46 7 + 36 7 + 9 5 2 ( 3 + r ) + 18 6 5 ( 2 + r ) + 2 26 5 ( 2 + r ) + 9 3 2 ( 1 + r ) 2 + 1 3 17 2 ( 2 + r ) ( 5 + 3 r ) + 2 10 ( 7 + 3 ( 3 + r ) r ) ;
  • G A ( G 1 ) = 30 + 96 7 11 + 36 14 25 + 24 70 11 + 36 7 5 ( 2 + r ) + 72 7 10 ( 2 + r ) + 2 26 5 ( 2 + r ) + 9 3 2 ( 1 + r ) 2 + 1 3 17 2 ( 2 + r ) ( 5 + 3 r ) + 2 10 ( 7 + 3 ( 3 + r ) r ) .
Proof. 
Using the edge partition given in Table 1, The Harmonic index can be calculated using Equation (7) as follows:
H ( G 1 ) = p ´ q ´ E ( G 1 ) 2 κ ( p ´ ) + κ ( q ´ ) = j = 1 9 p ´ q ´ E j ( G 1 ) 2 κ ( p ´ ) + κ ( q ´ )
H ( G 1 ) = 1 4 | E 1 ( G 1 ) | + 2 11 | E 2 ( G 1 ) | + 1 7 | E 3 ( G 1 ) | + 1 11 | E 4 ( G 1 ) | + 2 17 | E 5 ( G 1 ) | + 2 25 | E 6 ( G 1 ) | + 1 10 | E 7 ( G 1 ) | + 1 14 | E 8 ( G 1 ) | + 1 18 | E 9 ( G 1 ) | .
By doing some calculations, we get:
H ( G 1 ) = 15959 2550 + 1 330 r ( 4637 + 2730 r ) .
The augmented Zagreb index can be calculated from Equation (6) as follows:
A Z I ( G 1 ) = p ´ q ´ E ( G 1 ) κ ( p ´ ) · κ ( q ´ ) κ ( p ´ ) + κ ( q ´ ) 2 3 = j = 1 9 p ´ q ´ E j ( G 1 ) κ ( p ´ ) · κ ( q ´ ) κ ( p ´ ) + κ ( q ´ ) 2 3
A Z I ( G 1 ) = 512 27 | E 1 ( G 1 ) | + 21952 729 | E 2 ( G 1 ) | + 1000 27 | E 3 ( G 1 ) | + 5832 125 | E 4 ( G 1 ) | + 2744 27 | E 5 ( G 1 ) | + 2000376 12167 | E 6 ( G 1 ) | + 125000 729 | E 7 ( G 1 ) | + 729000 2197 | E 8 ( G 1 ) | + 4251528 4913 | E 9 ( G 1 ) | .
By doing some calculations, we get:
A Z I ( G 1 ) = 8 ( 9690243075343773626 + 85169 r ( 163548617818123 + 57430071805041 r ) ) 3989115543655125 .
The atom–bond conectivity index can be calculated from Equation (8) as follows:
A B C ( G 1 ) = p ´ q ´ E ( G 1 ) κ ( p ´ ) + κ ( q ´ ) 2 κ ( p ´ ) · κ ( q ´ ) = j = 1 9 p ´ q ´ E j ( G 1 ) κ ( p ´ ) + κ ( q ´ ) 2 κ ( p ´ ) · κ ( q ´ )
A B C ( G 1 ) = 1 2 3 2 | E 1 ( G 1 ) | + 3 2 7 | E 2 ( G 1 ) | + 3 10 | E 3 ( G 1 ) | + 1 3 5 2 | E 4 ( G 1 ) | + 3 14 | E 5 ( G 1 ) | + 1 3 23 14 | E 6 ( G 1 ) | + 3 5 2 | E 7 ( G 1 ) | + 1 3 13 10 | E 8 ( G 1 ) | + 1 9 17 2 | E 9 ( G 1 ) | .
By doing some calculations, we get:
A B C ( G 1 ) = 6 6 7 + 46 7 + 36 7 + 9 5 2 ( 3 + r ) + 18 6 5 ( 2 + r ) + 2 26 5 ( 2 + r ) + 9 3 2 ( 1 + r ) 2 + 1 3 17 2 ( 2 + r ) ( 5 + 3 r ) + 2 10 ( 7 + 3 ( 3 + r ) r ) .
The geometric–arithmetic index can be calculated from Equation (9) as follows:
G A ( G 1 ) = p ´ q ´ E ( G 1 ) 2 κ ( p ´ ) κ ( q ´ ) ( κ ( p ´ ) + κ ( q ´ ) ) = j = 1 9 p ´ q ´ E j ( G 1 ) 2 κ ( p ´ ) κ ( q ´ ) ( κ ( p ´ ) + κ ( q ´ ) ) .
By doing some calculations, we get:
G A ( G 1 ) = | E 1 ( G 1 ) | + 4 7 11 | E 2 ( G 1 ) | + 2 10 7 | E 3 ( G 1 ) | + 6 2 11 | E 4 ( G 1 ) | + 2 70 17 | E 5 ( G 1 ) | + 6 14 25 | E 6 ( G 1 ) | + | E 7 ( G 1 ) | + 3 5 7 | E 8 ( G 1 ) | + | E 9 ( G 1 ) |
G A ( G 1 ) = 30 + 96 7 11 + 36 14 25 + 24 70 11 + 36 7 5 ( 2 + r ) + 72 7 10 ( 2 + r ) + 2 26 5 ( 2 + r ) + 9 3 2 ( 1 + r ) 2 + 1 3 17 2 ( 2 + r ) ( 5 + 3 r ) + 2 10 ( 7 + 3 ( 3 + r ) r ) .
 □

2.2. Results for Third Type of Triangular Hex-Derived Network T H D N 3 ( r )

In this section, we calculate certain degree-based topological indices of a triangular hex-derived network of type 3, T H D N 3 ( r ) of dimension r. We compute general Randić index R α ( T H D N 3 ( r ) ) with α = { 1 , 1 , 1 2 , 1 2 } , M 1 , H, A Z I A B C , and G A indices in the coming theorems of T H D N 3 ( r ) .
Theorem 4. 
Consider the triangular hex-derived network of type 3, T H D N 3 ( r ) , the general Randić index is equal to:
R α ( T H D N 3 ( r ) ) = 6 ( 588 + r ( 593 + 161 r ) ) , α = 1 ; 3 ( 4 ( 25 + 18 2 9 5 5 10 ) + r ( 61 60 2 + 12 5 ( 1 + 2 ) + ( 13 + 12 2 ) r ) ) , α = 1 2 ; ( 2247 + r ( 3356 + 2975 r ) ) 10800 , α = 1 ; 53 20 + 3 2 3 5 2 3 5 + ( 107 60 5 2 + 1 5 + 9 10 ) r + ( 5 6 + 1 2 ) r 2 , α = 1 2 .
Proof. 
Let G 2 be the third type of a triangular hex-derived network of type 3, T H D N 3 ( r ) shown in Figure 3, where r 4 . The triangular hex-derived network G 2 has ( 7 r 2 11 r + 6 ) 2 vertices and the edge set of G 2 is divided into six partitions based on the degree of end vertices. The first edge partition E 1 ( G 2 ) contains 3 r 2 6 r + 9 edges p ´ q ´ , where κ ( p ´ ) = κ ( q ´ ) = 4 . The second edge partition E 2 ( G 2 ) contains 18 r 30 edges p ´ q ´ , where κ ( p ´ ) = 4 and κ ( q ´ ) = 10 . The third edge partition E 3 ( G 2 ) contains 6 r 2 30 r + 36 edges p ´ q ´ , where κ ( p ´ ) = 4 and κ ( q ´ ) = 18 . The fourth edge partition E 4 ( G 2 ) contains 3 r 6 edges p ´ q ´ , where κ ( p ´ ) = κ ( q ´ ) = 10 . The fifth edge partition E 5 ( G 2 ) contains 6 r 18 edges p ´ q ´ , where κ ( p ´ ) = 10 and κ ( q ´ ) = 18 , and the sixth edge partition E 6 ( G 2 ) contains 3 r 2 21 r + 36 2 edges p ´ q ´ , where κ ( p ´ ) = κ ( q ´ ) = 18 . Table 2 shows such an edge partition of G 2 . Thus, from Equation ( 3 ) , it follows that:
R α ( G 2 ) = p ´ q ´ E ( G 2 ) ( κ ( p ´ ) κ ( q ´ ) ) α .
For α = 1
The general Randi c ´ index R α ( G 2 ) can be computed as follows:
R 1 ( G 1 ) = j = 1 6 p ´ q ´ E j ( G 2 ) ( κ ( p ´ ) · κ ( q ´ ) ) .
Using the edge partition given in Table 2, we get:
R 1 ( G 2 ) = 16 | E 1 ( G 2 ) | + 40 | E 2 ( G 2 ) | + 72 | E 3 ( G 2 ) | + 100 | E 4 ( G 2 ) | + 180 | E 5 ( G 2 ) | + 324 | E 6 ( G 2 ) |
R 1 ( G 2 ) = 6 ( 588 + r ( 593 + 161 r ) ) .
For α = 1 2
We apply the formula of R α ( G 2 ) :
R 1 2 ( G 2 ) = j = 1 6 p ´ q ´ E j ( G 2 ) κ ( p ´ ) · κ ( q ´ ) .
Using the edge partition given in Table 2, we get:
R 1 2 ( G 2 ) = 4 | E 1 ( G 2 ) | + 2 10 | E 2 ( G 2 ) | + 6 2 | E 3 ( G 2 ) | + 10 | E 4 ( G 2 ) | + 6 5 | E 5 ( G 2 ) | + 18 | E 6 ( G 2 ) |
R 1 2 ( G 2 ) = 3 ( 4 ( 25 + 18 2 9 5 5 10 ) + r ( 61 60 2 + 12 5 ( 1 + 2 ) + ( 13 + 12 2 ) r ) ) .
For α = 1
We apply the formula of R α ( G 2 ) :
R 1 ( G 2 ) = j = 1 6 p ´ q ´ E j ( G 2 ) 1 κ ( p ´ ) · κ ( q ´ )
R 1 ( G 2 ) = 1 16 | E 1 ( G 2 ) | + 1 40 | E 2 ( G 2 ) | + 1 72 | E 3 ( G 2 ) | + 1 100 | E 4 ( G 2 ) | + 1 180 | E 5 ( G 2 ) | + 1 324 | E 6 ( G 2 ) |
R 1 ( G 2 ) = ( 2247 + r ( 3356 + 2975 r ) ) 10800 .
For α = 1 2
We apply the formula of R α ( G 2 ) :
R 1 2 ( G 2 ) = j = 1 6 p ´ q ´ E j ( G 2 ) 1 κ ( p ´ ) · κ ( q ´ )
R 1 2 ( G 2 ) = 1 4 | E 1 ( G 2 ) | + 1 2 10 | E 2 ( G 2 ) | + 1 6 2 | E 3 ( G 2 ) | + 1 10 | E 4 ( G 2 ) | + 1 6 5 | E 5 ( G 2 ) | + 1 18 | E 6 ( G 2 ) |
R 1 2 ( G 2 ) = 53 20 + 3 2 3 5 2 3 5 + ( 107 60 5 2 + 1 5 + 9 10 ) r + ( 5 6 + 1 2 ) r 2 .
 □
In the following theorem, we compute the first Zagreb index of the third type of triangular hex-derived network G 2 .
Theorem 5. 
For the third type of triangular hex-derived network G 2 , the first Zagreb index is equal to:
M 1 ( G 2 ) = 6 ( 78 + r ( 101 + 35 r ) ) .
Proof. 
Let G 2 be the triangular hex-derived network T H D N 3 ( r ) . Using the edge partition from Table 2, the result follows. The first Zagreb index can be calculated using Equation (5) as follows:
M 1 ( G 2 ) = p ´ q ´ E ( G 2 ) ( κ ( p ´ ) + κ ( q ´ ) ) = j = 1 6 p ´ q ´ E j ( G 2 ) ( κ ( p ´ ) + κ ( q ´ ) )
M 1 ( G 2 ) = 8 | E 1 ( G 2 ) | + 14 | E 2 ( G 2 ) | + 17 | E 3 ( G 2 ) | + 20 | E 4 ( G 2 ) | + 28 | E 5 ( G 2 ) | + 36 | E 6 ( G 2 ) | .
By doing some calculations, we get:
M 1 ( G 2 ) = 6 ( 78 + r ( 101 + 35 r ) ) .
 □
Now, we compute the H, A Z I , A B C , and G A indices of the third type of triangular hex-derived network G 2 .
Theorem 6. 
Let G 2 be the third type of a triangular hex-derived network, then:
  • H ( G 2 ) = ( 1623 + 7 r ( 997 + 910 r ) ) 4620 ;
  • A Z I ( G 2 ) = ( 4 ( 763447224726824 + 7 r ( 86975188744735 + 19143357268347 r ) ) ) 327863527875 ;
  • A B C ( G 2 ) = 12 65 ( 3 + r ) + 5 17 ( 4 + r ) ( 3 + r ) + 54 ( 2 + r ) + 60 5 ( 3 + r ) ( 2 + r ) 30 2 + 36 15 ( 5 + 3 r ) + 45 45 ( 3 + ( 2 + r ) r ) 30 2 ;
  • G A ( G 2 ) = 3 + 18 7 5 ( 3 + r ) + 3 2 ( 4 + r ) ( 3 + r ) + 36 11 2 ( 3 + r ) ( 2 + r ) 3 r + 3 r 2 + 12 7 10 ( 5 + 3 r ) ) .
Proof. 
Using the edge partition given in Table 2, The Harmonic index can be calculated using Equation (7) as follows:
H ( G 2 ) = p ´ q ´ E ( G 2 ) 2 κ ( p ´ ) + κ ( q ´ ) = j = 1 6 p ´ q ´ E j ( G 2 ) 2 κ ( p ´ ) + κ ( q ´ )
H ( G 2 ) = 1 4 | E 1 ( G 2 ) | + 1 7 | E 2 ( G 2 ) | + 1 11 | E 3 ( G 2 ) | + 1 10 | E 4 ( G 2 ) | + 1 14 | E 5 ( G 2 ) | + 1 18 | E 6 ( G 2 ) | .
By doing some calculations, we get:
H ( G 2 ) = ( 1623 + 7 r ( 997 + 910 r ) ) 4620 .
The augmented Zagreb index can be calculated from Equation (6) as follows:
A Z I ( G 2 ) = p ´ q ´ E ( G 2 ) κ ( p ´ ) · κ ( q ´ ) κ ( p ´ ) + κ ( q ´ ) 2 3 = j = 1 6 p ´ q ´ E j ( G 2 ) κ ( p ´ ) · κ ( q ´ ) κ ( p ´ ) + κ ( q ´ ) 2 3
A Z I ( G 2 ) = 512 27 | E 1 ( G 2 ) | + 1000 27 | E 2 ( G 2 ) | + 5832 125 | E 3 ( G 2 ) | + 125000 729 | E 4 ( G 2 ) | + 729000 2197 | E 5 ( G 2 ) | + 4251528 4913 | E 6 ( G 2 ) | .
By doing some calculations, we get:
A Z I ( G 2 ) = ( 4 ( 763447224726824 + 7 r ( 86975188744735 + 19143357268347 r ) ) ) 327863527875 .
The atom–bond connectivity index can be calculated from Equation (8) as follows:
A B C ( G 2 ) = p ´ q ´ E ( G 2 ) κ ( p ´ ) + κ ( q ´ ) 2 κ ( p ´ ) · κ ( q ´ ) = j = 1 6 p ´ q ´ E j ( G 2 ) κ ( p ´ ) + κ ( q ´ ) 2 κ ( p ´ ) · κ ( q ´ )
A B C ( G 2 ) = 1 2 3 2 | E 1 ( G 2 ) | + 3 10 | E 2 ( G 2 ) | + 1 3 5 2 | E 3 ( G 2 ) | + 3 5 2 | E 4 ( G 2 ) | + 1 3 13 10 | E 5 ( G 2 ) | + 1 9 17 2 | E 6 ( G 2 ) | .
By doing some calculations, we get:
A B C ( G 2 ) = 12 65 ( 3 + r ) + 5 17 ( 4 + r ) ( 3 + r ) + 54 ( 2 + r ) 30 2 + 60 5 ( 3 + r ) ( 2 + r ) + 36 15 ( 5 + 3 r ) + 45 45 ( 3 + ( 2 + r ) r ) 30 2 .
The geometric–arithmetic index can be calculated from Equation (9) as follows:
G A ( G 2 ) = p ´ q ´ E ( G 2 ) 2 κ ( p ´ ) κ ( q ´ ) ( κ ( p ´ ) + κ ( q ´ ) ) = j = 1 6 p ´ q ´ E j ( G 2 ) 2 κ ( p ´ ) κ ( q ´ ) ( κ ( p ´ ) + κ ( q ´ ) ) .
By doing some calculations, we get:
G A ( G 2 ) = | E 1 ( G 2 ) | + 2 10 7 | E 2 ( G 2 ) | + 6 2 11 | E 3 ( G 2 ) | + | E 4 ( G 2 ) | + 3 5 7 | E 5 ( G 2 ) | + | E 6 ( G 2 ) |
G A ( G 2 ) = 3 + 18 7 5 ( 3 + r ) + 3 2 ( 4 + r ) ( 3 + r ) + 36 11 2 ( 3 + r ) ( 2 + r ) 3 r + 3 r 2 + 12 7 10 ( 5 + 3 r ) ) .
 □

2.3. Results of the Third Type of Rectangular Hex-Derived Network R H D N 3 ( r , s )

In this section, we compute certain degree-based topological indices of the third type of rectangular hex-derived network R H D N 3 ( r , s ) of dimension r = s . We compute general Randić index R α ( R H D N 3 ( r ) ) with the α = { 1 , 1 , 1 2 , 1 2 } , M 1 , H, A Z I A B C , and G A indices in the coming theorems of R H D N 3 ( r , s ) .
Theorem 7. 
Consider the rectangular hex-derived network of type 3, R H D N 3 ( r ) , the general Randić index is equal to:
R α ( R H D N 3 ( r ) ) = 4816 + 4 r ( 1508 + 483 r ) , α = 1 ; 2 ( 159 + 144 2 60 5 + 8 7 44 10 + 3 14 + 2 70 + 4 ( 37 36 2 + 6 5 ( 1 + 2 ) ) r + ( 39 + 36 2 ) r 2 ) , α = 1 2 ; ( 45825 + 7 r ( 12662 + 8925 r ) ) 113400 , α = 1 ; 8 3 + 2 2 35 + 1 3 2 7 11 2 5 + 4 2 1 3 2 5 + 4 7 + ( 157 45 + 6 2 5 4 2 + 4 5 ) r + ( 5 3 + 2 ) r 2 , α = 1 2 .
Proof. 
Let G 3 be the rectangular hex-derived network of type 3, R H D N 3 ( r ) shown in Figure 4, where r = s 4 . The rectangular hex-derived network G 3 has 7 r 2 12 r + 6 vertices and the edge set of G 3 is divided into nine partitions based on the degree of end vertices. The first edge partition E 1 ( G 3 ) contains 6 r 2 12 r + 10 edges p ´ q ´ , where κ ( p ´ ) = κ ( q ´ ) = 4 . The second edge partition E 2 ( G 3 ) contains 8 edges p ´ q ´ , where κ ( p ´ ) = 4 and κ ( q ´ ) = 7 . The third edge partition E 3 ( G 3 ) contains 24 r 44 edges p ´ q ´ , where κ ( p ´ ) = 4 and κ ( q ´ ) = 10 . The fourth edge partition E 4 ( G 3 ) contains 12 r 2 48 r + 48 edges p ´ q ´ , where κ ( p ´ ) = 4 and κ ( q ´ ) = 18 . The fifth edge partition E 5 ( G 3 ) contains 4 edges p ´ q ´ , where κ ( p ´ ) = 7 and κ ( q ´ ) = 10 . The sixth edge partition E 6 ( G 3 ) contains 2 edges p ´ q ´ , where κ ( p ´ ) = 7 and κ ( q ´ ) = 18 . The seventh edge partition E 7 ( G 3 ) contains 4 r 10 edges p ´ q ´ , where κ ( p ´ ) = κ ( q ´ ) = 10 , the eighth edge partition E 8 ( G 3 ) contains 8 r 20 edges p ´ q ´ , where κ ( p ´ ) = 10 and κ ( q ´ ) = 18 , and the ninth edge partition E 9 ( G 3 ) contains 3 r 2 16 r + 21 edges p ´ q ´ , where κ ( p ´ ) = κ ( q ´ ) = 18 , Table 3 shows such an edge partition of G 3 . Thus, from Equation (3), it follows that:
R α ( G 3 ) = p ´ q ´ E ( G 3 ) ( κ ( p ´ ) κ ( q ´ ) ) α .
For α = 1
The general Randi c ´ index R α ( G 3 ) can be computed as follows:
R 1 ( G 3 ) = j = 1 9 p ´ q ´ E j ( G 3 ) ( κ ( p ´ ) · κ ( q ´ ) ) .
Using the edge partition given in Table 3, we get:
R 1 ( G 3 ) = 16 | E 1 ( G 3 ) | + 28 | E 2 ( G 3 ) | + 40 | E 3 ( G 3 ) | + 72 | E 4 ( G 3 ) | + 70 | E 5 ( G 3 ) | + 126 | E 6 ( G 3 ) | + 100 | E 7 ( G 3 ) | + 180 | E 8 ( G 3 ) | + 324 | E 9 ( G 3 ) |
R 1 ( G 3 ) = 4816 + 4 r ( 1508 + 483 r ) .
For α = 1 2
We apply the formula of R α ( G 3 ) :
R 1 2 ( G 3 ) = j = 1 9 p ´ q ´ E j ( G ) κ ( p ´ ) · κ ( q ´ ) .
Using the edge partition given in Table 3, we get:
R 1 2 ( G 3 ) = 4 | E 1 ( G 3 ) | + 2 7 | E 2 ( G 3 ) | + 2 10 | E 3 ( G 3 ) | + 6 2 | E 4 ( G 3 ) | + 70 | E 5 ( G 3 ) | + 2 14 | E 6 ( G 3 ) | + 10 | E 7 ( G 3 ) | + 6 5 | E 8 ( G 3 ) | + 18 | E 9 ( G 3 ) |
R 1 2 ( G 3 ) = 2 ( 159 + 144 2 60 5 + 8 7 44 10 + 3 14 + 2 70 + 4 ( 37 36 2 + 6 5 ( 1 + 2 ) ) r + ( 39 + 36 2 ) r 2 ) .
For α = 1
We apply the formula of R α ( G 3 ) :
R 1 ( G 3 ) = j = 1 9 p ´ q ´ E j ( G 3 ) 1 κ ( p ´ ) · κ ( q ´ )
R 1 ( G 3 ) = 1 16 | E 1 ( G 3 ) | + 1 28 | E 2 ( G 3 ) | + 1 40 | E 3 ( G 3 ) | + 1 72 | E 4 ( G 3 ) | + 1 70 | E 5 ( G 3 ) | + 1 126 | E 6 ( G 3 ) | + 1 100 | E 7 ( G 3 ) | + 1 180 | E 8 ( G 3 ) | + 1 324 | E 9 ( G 3 ) |
R 1 ( G 3 ) = ( 45825 + 7 r ( 12662 + 8925 r ) ) 113400 .
For α = 1 2
We apply the formula of R α ( G 3 ) :
R 1 2 ( G 3 ) = j = 1 9 p ´ q ´ E j ( G 3 ) 1 κ ( p ´ ) · κ ( q ´ )
R 1 2 ( G 3 ) = 1 4 | E 1 ( G 3 ) | + 1 2 7 | E 2 ( G 3 ) | + 1 2 10 | E 3 ( G 3 ) | + 1 6 2 | E 4 ( G 3 ) | + 1 70 | E 5 ( G 3 ) | + 1 3 14 | E 6 ( G 3 ) | + 1 10 | E 7 ( G 3 ) | + 1 6 5 | E 8 ( G 3 ) | + 1 18 | E 9 ( G 3 ) |
R 1 2 ( G 3 ) = 8 3 + 2 2 35 + 1 3 2 7 11 2 5 + 4 2 1 3 2 5 + 4 7 + ( 157 45 + 6 2 5 4 2 + 4 5 ) r + ( 5 3 + 2 ) r 2 .
 □
In the following theorem, we compute the first Zagreb index of rectangular hex-derived network G 3 .
Theorem 8. 
For the third type of rectangular hex-derived network G 3 , the first Zagreb index is equal to:
M 1 ( G 3 ) = 722 + 4 r ( 272 + 105 r ) .
Proof. 
Let G 3 be the hex-derived network R H D N 3 ( r ) . Using the edge partition from Table 3, the result follows. The Zagreb index can be calculated using Equation (5) as follows:
M 1 ( G 3 ) = p ´ q ´ E ( G 3 ) ( κ ( p ´ ) + κ ( q ´ ) ) = j = 1 9 p ´ q ´ E j ( G 3 ) ( κ ( p ´ ) + κ ( q ´ ) )
M 1 ( G 3 ) = 8 | E 1 ( G 3 ) | + 11 | E 2 ( G 3 ) | + 14 | E 3 ( G 3 ) | + 22 | E 4 ( G 3 ) | + 17 | E 5 ( G 3 ) | + 25 | E 6 ( G 3 ) | + 20 | E 7 ( G 3 ) | + 28 | E 8 ( G 3 ) | + 36 | E 9 ( G 3 ) | .
By doing some calculations, we get:
M 1 ( G 3 ) = 722 + 4 n ( 272 + 105 n ) .
 □
Now, we compute the H, A Z I , A B C , and G A indices of the third type of rectangular hex-derived network G 3 .
Theorem 9. 
Let G 3 be the third type of rectangular hex-derived network, then:
  • H ( G 3 ) = 137558 98175 + 1 495 r ( 1907 + 1365 r ) ;
  • A Z I ( G 3 ) = ( 8 ( 17348684863407195591 + 85169 n ( 212237092026164 + 57430071805041 n ) ) ) 11967346630965375 ;
  • A B C ( G 3 ) = 1 1260 ( 2160 7 + 360 42 + 60 322 + 2520 10 ( 2 + n ) 2 + 756 2 ( 5 + 2 r ) + 168 130 ( 5 + 2 r ) + 504 30 ( 11 + 6 r ) + 70 34 ( 21 16 r + 3 r 2 ) + 630 6 ( 5 6 r + 3 r 2 ) ) ;
  • G A ( G 3 ) = 21 + ( 32 7 ) 11 + ( 12 v 14 ) 25 + ( 8 v 70 ) 17 + 72 11 2 ( 2 + n ) 2 24 r + 9 r 2 + 12 7 5 ( 5 + 2 r ) + 8 7 10 ( 11 + 6 r ) .
Proof. 
Using the edge partition given in Table 3, The Harmonic index can be calculated using Equation (7) as follows:
H ( G 3 ) = p ´ q ´ E ( G 3 ) 2 κ ( p ´ ) + κ ( q ´ ) = j = 1 9 p ´ q ´ E j ( G 3 ) 2 κ ( p ´ ) + κ ( q ´ )
H ( G 3 ) = 1 4 | E 1 ( G 3 ) | + 2 11 | E 2 ( G 3 ) | + 1 7 | E 3 ( G 3 ) | + 1 11 | E 4 ( G 3 ) | + 2 17 | E 5 ( G 3 ) | + 2 25 | E 6 ( G 3 ) | + 1 10 | E 7 ( G 3 ) | + 1 14 | E 8 ( G 3 ) | + 1 18 | E 9 ( G 3 ) | .
By doing some calculations, we get:
H ( G 3 ) = 137558 98175 + 1 495 r ( 1907 + 1365 r ) .
The augmented Zagreb index can be calculated from Equation (6) as follows:
A Z I ( G 3 ) = p ´ q ´ E ( G 3 ) κ ( p ´ ) · κ ( q ´ ) κ ( p ´ ) + κ ( q ´ ) 2 3 = j = 1 9 p ´ q ´ E j ( G 3 ) κ ( p ´ ) · κ ( q ´ ) κ ( p ´ ) + κ ( q ´ ) 2 3
A Z I ( G 3 ) = 512 27 | E 1 ( G 3 ) | + 21952 729 | E 2 ( G 3 ) | + 1000 27 | E 3 ( G 3 ) | + 5832 125 | E 4 ( G 3 ) | + 2744 27 | E 5 ( G 3 ) | + 2000376 12167 | E 6 ( G 3 ) | + 125000 729 | E 7 ( G 3 ) | + 729000 2197 | E 8 ( G 3 ) | + 4251528 4913 | E 9 ( G 3 ) | .
By doing some calculations, we get:
A Z I ( G 3 ) = ( 8 ( 17348684863407195591 + 85169 n ( 212237092026164 + 57430071805041 n ) ) ) 11967346630965375 .
The atom–bond connectivity index can be calculated from Equation (8) as follows:
A B C ( G 3 ) = p ´ q ´ E ( G 3 ) κ ( p ´ ) + κ ( q ´ ) 2 κ ( p ´ ) · κ ( q ´ ) = j = 1 9 p ´ q ´ E j ( G 3 ) κ ( p ´ ) + κ ( q ´ ) 2 κ ( p ´ ) · κ ( q ´ )
A B C ( G 3 ) = 1 2 3 2 | E 1 ( G 3 ) | + 3 2 7 | E 2 ( G 3 ) | + 3 10 | E 3 ( G 3 ) | + 1 3 5 2 | E 4 ( G 3 ) | + 3 14 | E 5 ( G 3 ) | + 1 3 23 14 | E 6 ( G 3 ) | + 3 5 2 | E 7 ( G 3 ) | + 1 3 13 10 | E 8 ( G 3 ) | + 1 9 17 2 | E 9 ( G 3 ) | .
By doing some calculations, we get:
A B C ( G 3 ) = 1 1260 ( 2160 7 + 360 42 + 60 322 + 2520 10 ( 2 + n ) 2 + 756 2 ( 5 + 2 r ) + 168 130 ( 5 + 2 r ) + 504 30 ( 11 + 6 r ) + 70 34 ( 21 16 r + 3 r 2 ) + 630 6 ( 5 6 r + 3 r 2 ) ) .
The geometric–arithmetic index can be calculated from Equation (9) as follows:
G A ( G 3 ) = p ´ q ´ E ( G 3 ) 2 κ ( p ´ ) κ ( q ´ ) ( κ ( p ´ ) + κ ( q ´ ) ) = j = 1 9 p ´ q ´ E j ( G 3 ) 2 κ ( p ´ ) κ ( q ´ ) ( κ ( p ´ ) + κ ( q ´ ) ) .
By doing some calculations, we get:
G A ( G 3 ) = | E 1 ( G 3 ) | + 4 7 11 | E 2 ( G 3 ) | + 2 10 7 | E 3 ( G 3 ) | + 6 2 11 | E 4 ( G 3 ) | + 2 70 17 | E 5 ( G 3 ) | + 6 14 25 | E 6 ( G 3 ) | + | E 7 ( G 3 ) | + 3 5 7 | E 8 ( G 3 ) | + | E 9 ( G 3 ) |
G A ( G 3 ) = 21 + ( 32 7 ) 11 + ( 12 v 14 ) 25 + ( 8 v 70 ) 17 + 72 11 2 ( 2 + n ) 2 24 r + 9 r 2 + 12 7 5 ( 5 + 2 r ) + 8 7 10 ( 11 + 6 r ) .
 □

2.4. Results of the Third Type of Chain Hex-Derived Network, C H D N 3 ( r )

In this section, we compute certain degree-based topological indices of the third type of chain hex-derived network, C H D N 3 ( r ) of dimension r. We compute general Randić index R α ( C H D N 3 ( r ) ) with the α = { 1 , 1 , 1 2 , 1 2 } , M 1 , H, A Z I A B C , and G A indices in the coming theorems of C H D N 3 ( r ) .
Theorem 10. 
Consider the chain hex-derived network of type 3, C H D N 3 ( r ) , the general Randić index is equal to:
R α ( C H D N 3 ( r ) ) = 336 r 160 , α = 1 ; 4 ( 2 4 2 + ( 7 + 6 2 ) r ) , α = 1 2 ; 1 64 ( 14 + 33 r ) , α = 1 ; 1 8 ( 10 4 2 + ( 11 + 6 2 ) r ) , α = 1 2 .
Proof. 
Let G 4 be the chain hex-derived network of type 3, C H D N 3 ( r ) shown in Figure 5, where r 2 . The chain hex-derived network G 4 has 5 r + 1 vertices, and the edge set of G 4 is divided into three partitions based on the degree of end vertices. The first edge partition E 1 ( G 4 ) contains 5 r + 6 edges p ´ q ´ , where κ ( p ´ ) = κ ( q ´ ) = 4 . The second edge partition E 2 ( G 4 ) contains 6 r 4 edges p ´ q ´ , where κ ( p ´ ) = 4 and κ ( q ´ ) = 8 , and the third edge partition E 3 ( G 4 ) contains r 2 edges p ´ q ´ , where κ ( p ´ ) = κ ( q ´ ) = 8 . Table 4 shows such an edge partition of G 4 . Thus, from Equation ( 3 ) , it follows that:
R α ( G 4 ) = p ´ q ´ E ( G 4 ) ( κ ( p ´ ) κ ( q ´ ) ) α .
For α = 1
The general Randi c ´ index R α ( G 4 ) can be computed as follows:
R 1 ( G 4 ) = j = 1 3 p ´ q ´ E j ( G 4 ) ( κ ( p ´ ) · κ ( q ´ ) ) .
Using the edge partition given in Table 4, we get:
R 1 ( G 4 ) = 16 | E 1 ( G 4 ) | + 32 | E 2 ( G 4 ) | + 64 | E 3 ( G 4 ) |
R 1 ( G 4 ) = 336 r 160 .
For α = 1 2
We apply the formula of R α ( G 4 ) :
R 1 2 ( G 4 ) = j = 1 3 p ´ q ´ E j ( G ) κ ( p ´ ) · κ ( q ´ ) .
Using the edge partition given in Table 4, we get:
R 1 2 ( G 4 ) = 4 | E 1 ( G 4 ) | + 4 2 | E 2 ( G 4 ) | + 8 | E 3 ( G 4 ) |
R 1 2 ( G 4 ) = 4 ( 2 4 2 + ( 7 + 6 2 ) r ) .
For α = 1
We apply the formula of R α ( G 4 ) :
R 1 ( G 4 ) = j = 1 3 p ´ q ´ E j ( G 4 ) 1 κ ( p ´ ) · κ ( q ´ )
R 1 ( G 4 ) = 1 16 | E 1 ( G 4 ) | + 1 32 | E 2 ( G 4 ) | + 1 64 | E 3 ( G 4 ) |
R 1 ( G 4 ) = 1 64 ( 14 + 33 r ) .
For α = 1 2
We apply the formula of R α ( G 4 ) :
R 1 2 ( G 4 ) = j = 1 3 p ´ q ´ E j ( G 4 ) 1 κ ( p ´ ) · κ ( q ´ )
R 1 2 ( G 4 ) = 1 4 | E 1 ( G 4 ) | + 1 4 2 | E 2 ( G 4 ) | + 1 8 | E 3 ( G 4 ) |
R 1 2 ( G 4 ) = 1 8 ( 10 4 2 + ( 11 + 6 2 ) r ) .
 □
In the following theorem, we compute the first Zagreb index of chain hex-derived network G 4 .
Theorem 11. 
For the third type of chain hex-derived network G 4 , the first Zagreb index is equal to:
M 1 ( G 4 ) = 32 ( 1 + 4 n ) .
Proof. 
Let G 4 be the hex-derived network C H D N 3 ( r ) . Using the edge partition from Table 4, the result follows. The Zagreb index can be calculated using Equation (5) as follows:
M 1 ( G 4 ) = p ´ q ´ E ( G 4 ) ( κ ( p ´ ) + κ ( q ´ ) ) = j = 1 3 p ´ q ´ E j ( G 4 ) ( κ ( p ´ ) + κ ( q ´ ) )
M 1 ( G 4 ) = 8 | E 1 ( G 4 ) | + 12 | E 2 ( G 4 ) | + 16 | E 3 ( G 4 ) | .
By doing some calculations, we get:
M 1 ( G 4 ) = 32 ( 1 + 4 n ) .
 □
Now, we compute the H, A Z I , A B C and G A indices of the third type of chain hex-derived network G 4 .
Theorem 12. 
Let G 4 be the third type of rectangular hex-derived network, then:
  • H ( G 4 ) = 7 12 + 19 8 r ;
  • A Z I ( G 4 ) = 512 ( 471102 + 874903 r ) 1157625 ;
  • A B C ( G 4 ) = 1 8 ( 14 ( 2 + r ) + 4 5 ( 2 + 3 r ) + 2 6 ( 6 + 5 r ) ) ;
  • G A ( G 4 ) = 4 + 6 r + 4 3 2 ( 2 + 3 r ) .
Proof. 
Using the edge partition given in Table 4, the Harmonic index can be calculated using Equation (7) as follows:
H ( G 4 ) = p ´ q ´ E ( G 4 ) 2 κ ( p ´ ) + κ ( q ´ ) = j = 1 3 p ´ q ´ E j ( G 4 ) 2 κ ( p ´ ) + κ ( q ´ )
H ( G 4 ) = 1 4 | E 1 ( G 4 ) | + 1 6 | E 2 ( G 4 ) | + 1 8 | E 3 ( G 4 ) | .
By doing some calculations, we get:
H ( G 4 ) = 7 12 + 19 8 r .
The augmented Zagreb index can be calculated from Equation (6) as follows:
A Z I ( G 4 ) = p ´ q ´ E ( G 4 ) κ ( p ´ ) · κ ( q ´ ) κ ( p ´ ) + κ ( q ´ ) 2 3 = j = 1 3 p ´ q ´ E j ( G 4 ) κ ( p ´ ) · κ ( q ´ ) κ ( p ´ ) + κ ( q ´ ) 2 3
A Z I ( G 4 ) = 512 27 | E 1 ( G 4 ) | + 4096 125 | E 2 ( G 4 ) | + 32768 343 | E 3 ( G 4 ) | .
By doing some calculations, we get:
A Z I ( G 4 ) = 512 ( 471102 + 874903 r ) 1157625 .
The atom–bond connectivity index can be calculated from Equation (8) as follows:
A B C ( G 4 ) = p ´ q ´ E ( G 4 ) κ ( p ´ ) + κ ( q ´ ) 2 κ ( p ´ ) · κ ( q ´ ) = j = 1 3 p ´ q ´ E j ( G 4 ) κ ( p ´ ) + κ ( q ´ ) 2 κ ( p ´ ) · κ ( q ´ )
A B C ( G 4 ) = 1 2 3 2 | E 1 ( G 4 ) | + 1 4 5 | E 2 ( G 4 ) | + 1 4 7 2 | E 3 ( G 4 ) | .
By doing some calculations, we get:
A B C ( G 4 ) = 1 8 ( 14 ( 2 + r ) + 4 5 ( 2 + 3 r ) + 2 6 ( 6 + 5 r ) ) .
The geometric–arithmetic index can be calculated from Equation (9) as follows:
G A ( G 4 ) = p ´ q ´ E ( G 4 ) 2 κ ( p ´ ) κ ( q ´ ) ( κ ( p ´ ) + κ ( q ´ ) ) = j = 1 3 p ´ q ´ E j ( G 4 ) 2 κ ( p ´ ) κ ( q ´ ) ( κ ( p ´ ) + κ ( q ´ ) ) .
By doing some calculations, we get:
G A ( G 4 ) = | E 1 ( G 4 ) | + 2 2 3 | E 2 ( G 4 ) | + | E 3 ( G 4 ) |
G A ( G 4 ) = 4 + 6 r + 4 3 2 ( 2 + 3 r ) .
 □
For the comparison of topological indices numerically for H D N 3 , T H D N 3 , R H D N 3 , and C H D N 3 , we computed all indices for different values of r. From Table 5, Table 6, Table 7 and Table 8, we can easily see that all indices are in increasing order as the values of r increases.
The Zagreb and augmented Zagreb indices were found to occur for the computation of the total π -electron energy of molecules [30]. Thus, the total π -electron energy is in increasing order in the case of all networks.

3. Conclusions

In this paper, we studied a newly formed third type of hex-derived networks, H D N 3 , T H D N 3 , R H D N 3 , and C H D N 3 . The exact results were computed for Randi c ´ , Zagreb, Harmonic, augmented Zagreb, atom–bond connectivity, and geometric–arithmetic indices for the very first time of the third type of hex-derived networks, and we also found the numerical computation for all the networks. As these important results are helpful from many chemical points of view as well as for pharmaceutical sciences, these results also provide the basis to understand the deep underlying topologies of the above networks. In future, we are interested in computing the distance-based and counting-related topological indices and polynomials for these networks. We are looking to find Estrada and L-Estrada indices of edge-independent random graphs [32]. We also put forward computing topological indices for random graphs in future.

Author Contributions

All authors made equal contributions.

Funding

This research is supported by Top-notch talents cultivation project of Anhui Higher Education (Grant No.gxyq2017081) and Natural Science Fund of Education Department of Anhui province (Grant No. KJ2017A4691).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Azari, M.; Iranmanesh, A. Chemical graphs constructed from rooted product and their Zagreb indices. Match-Commun. Math. Comput. Chem. 2013, 70, 901–919. [Google Scholar]
  2. Imran, M.; Baig, A.Q.; Khalid, W. On Topological Indices of Fractal and Cayley Tree Type Dendrimers. Discret. Dyn. Nat. Soc. 2018, 2018, 2684984. [Google Scholar] [CrossRef]
  3. Gutman, I.; Cyvin, S.J. Introduction to the Theory of Benzenoid Hydrocarbons; Springer: Berlin, Germany, 1989. [Google Scholar]
  4. Gutman, I. Topological properties of benzenoid systems. Top. Curr. Chem. 1992, 162, 21–28. [Google Scholar]
  5. Salema, K.; Klavžarc, S.; Gutman, I. On the role of hypercubes in the resonance graphs of benzenoid graphs. Discret. Math. 2006, 306, 699–704. [Google Scholar] [CrossRef] [Green Version]
  6. Chen, M.S.; Shin, K.G.; Kandlur, D.D. Addressing, routing, and broadcasting in hexagonal mesh multiprocessors. IEEE Trans. Comput. 1990, 39, 10–18. [Google Scholar] [CrossRef] [Green Version]
  7. Estrada, E. Characterization of 3D molecular structure. Chem. Phys. Lett. 2000, 319, 713–718. [Google Scholar] [CrossRef]
  8. Fath-Tabar, G.H.; Ashrafi, A.R.; Gutman, I. Note on Estrada and L-Estrada indices of graphs. Bull. Classe Sci. Math. Nat. Sci. Math. 2009, 139, 1–16. [Google Scholar]
  9. Randić, M. On Characterization of molecular branching. J. Am. Chem. Soc. 1975, 97, 6609–6615. [Google Scholar] [CrossRef]
  10. Furtula, B.; Graovac, A.; Vukićevixcx, D. Augmented Zagreb index. J. Math. Chem. 2010, 48, 370–380. [Google Scholar] [CrossRef]
  11. Zhong, L. The harmonic index on graphs. Appl. Math. Lett. 2012, 25, 561–566. [Google Scholar] [CrossRef]
  12. Estrada, E.; Torres, L.; Rodríguez, L.; Gutman, I. An atom-bond connectivity index: Modelling the enthalpy of formation of alkanes. Indian J. Chem. 1998, 37, 849–855. [Google Scholar]
  13. Vukićevixcx, D.; Furtula, B. Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges. J. Math. Chem. 2009, 46, 1369–1376. [Google Scholar] [CrossRef]
  14. Simonraj, F.; George, A. On the Metric Dimension of HDN3 and PHDN3. In Proceedings of the IEEE International Conference on Power, Control, Signals and Instrumentation Engineering (ICPCSI), Chennai, India, 21–22 September 2017; pp. 1333–1336. [Google Scholar]
  15. Bača, M.; Horváthová, J.; Mokrišová, M.; Semaničová-Feňovxcxíkovxax, A.; Suhányiovǎ, A. On topological indices of carbon nanotube network. Can. J. Chem. 2015, 93, 1–4. [Google Scholar] [CrossRef]
  16. Baig, A.Q.; Imran, M.; Ali, H.; Omega, C. Sadhana and PI polynomials of benzoid carbon nanotubes, Optoelectron. Adv. Mater. Rapid Communin. 2015, 9, 248–255. [Google Scholar]
  17. Baig, A.Q.; Imran, M.; Ali, H. On Topological Indices of Poly Oxide, Poly Silicate, DOX and DSL Networks. Can. J. Chem. 2014. [Google Scholar] [CrossRef]
  18. Caporossi, G.; Gutman, I.; Hansen, P.; Pavlovíc, L. Graphs with maximum connectivity index. Comput. Biol. Chem. 2003, 27, 85–90. [Google Scholar] [CrossRef]
  19. Furtula, B.; Gutman, I. Relation between second and third geometric-arithmetic indices of trees. J. Chem. 2011, 25, 87–91. [Google Scholar] [CrossRef]
  20. Imran, M.; Baig, A.Q.; Ali, H. On topological properties of dominating David derived networks. Can. J. Chem. 2015, 94, 137–148. [Google Scholar] [CrossRef]
  21. Imran, M.; Baig, A.Q.; Rehman, S.U.; Ali, H.; Hasni, R. Computing topological polynomials of mesh-derived networks. Discret. Math. Algorithms Appl. 2018, 10, 1850077. [Google Scholar] [CrossRef]
  22. Imran, M.; Baig, A.Q.; Siddiqui, H.M.A.; Sarwar, R. On molecular topological properties of diamond like networks. Can. J. Chem. 2017, 95, 758–770. [Google Scholar] [CrossRef]
  23. Iranmanesh, A.; Zeraatkar, M. Computing GA index for some nanotubes, Optoelectron. Adv. Mater. Rapid Commun. 2010, 4, 1852–1855. [Google Scholar]
  24. Liu, J.B.; Ali, H.; Shafiq, M.K.; Munir, U. On Degree-Based Topological Indices of Symmetric Chemical Structures. Symmetry 2018, 10, 619. [Google Scholar] [CrossRef]
  25. Liu, J.B.; Shafiq, M.K.; Ali, H.; Naseem, A.; Maryam, N.; Asghar, S.S. Topological Indices of mth Chain Silicate Graphs. Mathematics 2019, 7, 42. [Google Scholar] [CrossRef]
  26. Simonraj, F.; George, A. Embedding of poly honeycomb networks and the metric dimension of star of david network. GRAPH-HOC 2012, 4, 11–28. [Google Scholar] [CrossRef]
  27. Diudea, M.V.; Gutman, I.; Lorentz, J. Molecular Topology; Nova Science Publishers: Huntington, NY, USA, 2001. [Google Scholar]
  28. Bondy, J.A.; Murty, U.S.R. Graph Theory with Applications; Macmilan: New York, NY, USA, 1997. [Google Scholar]
  29. Gutman, I.; Polansky, O.E. Mathematical Concepts in Organic Chemistry; Springer: New York, NY, USA, 1986. [Google Scholar]
  30. Gutman, I.; Ruscic, B.; Trinajstić, N.; Wilcox, C.F. Graph theory and molecular orbitals. XII. Acyclic polyenes. J. Chem. Phys. 1975, 62, 3399–3405. [Google Scholar] [CrossRef]
  31. Wiener, H. Structural determination of paraffin boiling points. J. Am. Chem. Soc. 1947, 69, 17–20. [Google Scholar] [CrossRef]
  32. Shang, Y. Estrada and L-Estrada Indices of Edge-Independent Random Graphs. Symmetry 2015, 7, 1455–1462. [Google Scholar] [CrossRef] [Green Version]
Figure 1. Hexagonal meshes: (1) HX(2), (2) HX(3), and (3), all facing HX(2).
Figure 1. Hexagonal meshes: (1) HX(2), (2) HX(3), and (3), all facing HX(2).
Mathematics 07 00368 g001
Figure 2. Hex-derived network of type 3 ( H D N 3 ( 4 ) ).
Figure 2. Hex-derived network of type 3 ( H D N 3 ( 4 ) ).
Mathematics 07 00368 g002
Figure 3. Triangular hex-derived network of type 3 ( T H D N 3 ( 7 ) ).
Figure 3. Triangular hex-derived network of type 3 ( T H D N 3 ( 7 ) ).
Mathematics 07 00368 g003
Figure 4. Rectangular hex-derived network of type 3 ( R H D N 3 ( 4 , 4 ) ).
Figure 4. Rectangular hex-derived network of type 3 ( R H D N 3 ( 4 , 4 ) ).
Mathematics 07 00368 g004
Figure 5. Chain hex-derived network of type 3 ( C H D N 3 ( 5 ) ).
Figure 5. Chain hex-derived network of type 3 ( C H D N 3 ( 5 ) ).
Mathematics 07 00368 g005
Table 1. Edge partition of hex-derived network of type 3 H D N 3 ( r ) based on degrees of end vertices of each edge.
Table 1. Edge partition of hex-derived network of type 3 H D N 3 ( r ) based on degrees of end vertices of each edge.
( κ x , κ y ) where p ´ q ´ E ( G 1 ) Number of Edges ( κ u , κ v ) where p ´ q ´ E ( G 1 ) Number of Edges
( 4 , 4 ) 18 r 2 36 r + 18 ( 7 , 18 ) 6
( 4 , 7 ) 24 ( 10 , 10 ) 6 r 18
( 4 , 10 ) 36 r 72 ( 10 , 18 ) 12 r 24
( 4 , 18 ) 36 r 2 108 r + 84 ( 18 , 18 ) 9 r 2 33 r + 30
( 7 , 10 ) 12
Table 2. Edge partition of a hex-derived network of type 3 H D N 3 ( r ) based on degrees of end vertices of each edge.
Table 2. Edge partition of a hex-derived network of type 3 H D N 3 ( r ) based on degrees of end vertices of each edge.
( κ x , κ y ) where p ´ q ´ E ( G 1 ) Number of Edges ( κ u , κ v ) where p ´ q ´ E ( G 1 ) Number of Edges
( 4 , 4 ) 3 r 2 6 r + 9 ( 10 , 10 ) 3 r 6
( 4 , 10 ) 18 r 30 ( 10 , 18 ) 6 r 18
( 4 , 18 ) 6 r 2 30 r + 36 ( 18 , 18 ) 3 r 2 21 r + 36 2
Table 3. Edge partition of rectangular hex-derived network of type 3, R H D N 3 ( r ) based on degrees of end vertices of each edge.
Table 3. Edge partition of rectangular hex-derived network of type 3, R H D N 3 ( r ) based on degrees of end vertices of each edge.
( κ x , κ y ) where p ´ q ´ E ( G 1 ) Number of Edges ( κ u , κ v ) where p ´ q ´ E ( G 1 ) Number of Edges
( 4 , 4 ) 6 r 2 12 r + 10 ( 7 , 18 ) 2
( 4 , 7 ) 8 ( 10 , 10 ) 4 r 10
( 4 , 10 ) 24 r 44 ( 10 , 18 ) 8 r 20
( 4 , 18 ) 12 r 2 48 r + 48 ( 18 , 18 ) 3 r 2 16 r + 21
( 7 , 10 ) 4
Table 4. Edge partition of chain hex-derived network of type 3, C H D N 3 ( r ) based on degrees of end vertices of each edge.
Table 4. Edge partition of chain hex-derived network of type 3, C H D N 3 ( r ) based on degrees of end vertices of each edge.
( κ x , κ y ) where p ´ q ´ E ( G 1 ) Number of Edges
( 4 , 4 ) 6 r 2 12 r + 10
( 4 , 8 ) 8
( 8 , 8 ) 24 r 44
Table 5. Numerical computation of all indices for H D N 3 ( r ) .
Table 5. Numerical computation of all indices for H D N 3 ( r ) .
[ r ] R 1 R 1 2 R 1 R 1 2 M 1 H AZI ABC GA
442,6844470.75 16.49 89.9810,24282.4164,642.58305.8514.21
580,0048120.25 28.54 156.7818,690142.81124,991539.17904.86
6128,91612,848.69 43.89 242.0829,658219.76204,958838.371405.05
7189,42018,656.07 62.55 345.8643,146313.26304,5431203.392014.77
Table 6. Numerical computation of all indices for T H D N 3 ( r ) .
Table 6. Numerical computation of all indices for T H D N 3 ( r ) .
[ r ] R 1 R 1 2 R 1 R 1 2 M 1 H AZI ABC GA
44752 639.95 3.37 17.35140416.365760.9154.3691.95
59888 1205.94 5.54 29.19268827.2613,046.9394.25159.48
616,956 1951.75 8.26 44.10439240.9223,602.69145.12245.26
725,956 2877.38 11.53 62.10651649.9237,428.2206.95349.30
Table 7. Numerical computation of all indices for R H D N 3 ( r ) .
Table 7. Numerical computation of all indices for R H D N 3 ( r ) .
[ r ] R 1 R 1 2 R 1 R 1 2 M 1 H AZI ABC GA
411,600 1377.42 6.09 32.32309030.1115,578.92105.26177.94
522,956 2551.65 10.27 55.29578251.0832,923184.05310.57
638,176 4085.54 15.55 84.43931477.5656,206.57284.78479.72
757,260 5979.54 21.93 119.7213,686109.5687,229.60407.45685.38
Table 8. Numerical computation of all indices for C H D N 3 ( r ) .
Table 8. Numerical computation of all indices for C H D N 3 ( r ) .
[ r ] R 1 R 1 2 R 1 R 1 2 M 1 H AZI ABC GA
41184 233.14 2.28 10.2848010.081339.4628.0446.86
51520 295.08 2.79 12.7260812.461726.4234.9258.51
61856 357.02 3.31 15.1673614.832113.3841.8070.17
72192 418.96 3.83 17.5986417.212500.3348.6981.83

Share and Cite

MDPI and ACS Style

Wei, C.-C.; Ali, H.; Binyamin, M.A.; Naeem, M.N.; Liu, J.-B. Computing Degree Based Topological Properties of Third Type of Hex-Derived Networks. Mathematics 2019, 7, 368. https://doi.org/10.3390/math7040368

AMA Style

Wei C-C, Ali H, Binyamin MA, Naeem MN, Liu J-B. Computing Degree Based Topological Properties of Third Type of Hex-Derived Networks. Mathematics. 2019; 7(4):368. https://doi.org/10.3390/math7040368

Chicago/Turabian Style

Wei, Chang-Cheng, Haidar Ali, Muhammad Ahsan Binyamin, Muhammad Nawaz Naeem, and Jia-Bao Liu. 2019. "Computing Degree Based Topological Properties of Third Type of Hex-Derived Networks" Mathematics 7, no. 4: 368. https://doi.org/10.3390/math7040368

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop