Next Article in Journal
New Fixed Point Theorems in Orthogonal F -Metric Spaces with Application to Fractional Differential Equation
Next Article in Special Issue
On Valency-Based Molecular Topological Descriptors of Subdivision Vertex-Edge Join of Three Graphs
Previous Article in Journal
Malware Classification Using Simhash Encoding and PCA (MCSP)
Previous Article in Special Issue
Remarks on Distance Based Topological Indices for -Apex Trees
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

M-Polynomial and Degree Based Topological Indices of Some Nanostructures

Department of Mathematics, College of Sciences, University of Sharjah, Sharjah 27272, UAE
*
Author to whom correspondence should be addressed.
Symmetry 2020, 12(5), 831; https://doi.org/10.3390/sym12050831
Submission received: 13 April 2020 / Revised: 11 May 2020 / Accepted: 14 May 2020 / Published: 19 May 2020
(This article belongs to the Special Issue Analytical and Computational Properties of Topological Indices)

Abstract

:
The association of M-polynomial to chemical compounds and chemical networks is a relatively new idea, and it gives good results about the topological indices. These results are then used to correlate the chemical compounds and chemical networks with their chemical properties and bioactivities. In this paper, an effort is made to compute the general form of the M-polynomials for two classes of dendrimer nanostars and four types of nanotubes. These nanotubes have very nice symmetries in their structural representations, which have been used to determine the corresponding M-polynomials. Furthermore, by using the general form of M-polynomial of these nanostructures, some degree-based topological indices have been computed. In the end, the graphical representation of the M-polynomials is shown, and a detailed comparison between the obtained topological indices for aforementioned chemical structures is discussed.

1. Introduction and Preliminaries

A molecular graph (in chemical graph theory) is a simple graph (a graph that does not contain edges whose two ends are the same vertex, nor containing two edges with the same two ends) where the atoms of the molecule are represented as vertices and the bonds between them are the edges. A graph G ( V , E ) consists of a vertex set V ( G ) and an edge set E ( G ) . The number of edges incident to v of some vertex of a graph G is said to be its degree and is denoted by d v ; δ is the minimum degree of a graph, and Δ is its maximum. We can represent an edge with vertices, e = u v E ( G ) , if it connects vertex u to vertex v.
Topological indices are a numerical quantity computed from the molecular graph of a chemical compound and typically remain the same under graph isomorphism. A topological index determined by means of using the degrees of the molecular graph is a family of indices that can be used to point out and model certain properties of chemical compounds; these indices are also known as degree-based topological indices [1,2,3,4]. In the same context, the M-polynomial plays a similar part; we can obtain closed-form formulas for degree-based topological indices from it [5,6,7,8,9,10].
There are some recent papers devoted to the computation of the M-polynomial of a given chemical graph. In particular, in [11], the authors considered two infinite classes N S 1 [ n ] and N S 2 [ n ] of nanostar dendrimers and computed the Zagreb indices and Zagreb polynomials for these special nanostar dendrimers. In [12], the author determined certain Zagreb polynomials of a special type of dendrimer nanostar D 3 [ n ] , and the Zagreb indices and Zagreb polynomials of the same dendrimer nanostars were computed in [13]. The computation of some fifth multiplicative Zagreb indices of PAMAMdendrimers was reported in [14]. The first and second reverse Zagreb indices, reverse hyper-Zagreb indices, and their polynomials of porphyrin, propyl ether imine, zinc porphyrin, and poly(ethylene amido amine) dendrimers were determined in [15]. The computation of the M-polynomial and topological indices of the benzene ring embedded in a P-type surface network was given in [16]. The M-polynomial and degree-based topological indices of polyhex nanotubes were given in [9]. The main object of this paper is to derive the general form of the M-polynomial for two dendrimer nanostars N D 1 [ n ] , N D 2 [ n ] (Figure 1A,B) and four types of nanotubes. Furthermore, we compute the first and second Zagreb index, the modified Zagreb index, the Randic index, and the symmetric division index for this family of molecules. We also give the graphical representation of the M-polynomial. A comparison between the obtained topological indices of these chemical graphs is outlined at the end.

2. Materials and Methods

Dendrimers are repetitively branching artificial star-shaped molecules synthesized from branched units called monomers using a nanoscale fabrication process; they have a well-defined structure with three major components: the core, branches, and end groups, where new branches are made from the core and are added recursively in steps. There are various applications of nanostar dendrimers for the formation of micro- and macro-capsules, chemical sensors, colored glasses, and modified electrodes. Due to these applications, these compounds have attracted much attention in both chemistry and mathematics alike.
Nanotubes are a nanoscale material that takes up a tube-like structure and can be made from various materials, organic or inorganic, such as carbon, boron, and silicon. CNT (Carbon Nanotubes) have a high thermal and electrical conductivity, while also being highly flexible and being good electron field emitters. They have various applications in energy storage, air and water filtration, fabrics, and thermal compounds and have attracted much attention from the scientific community.
Boron nanotubes are attracting much attention as well because of their remarkable properties such as structural stability, work function, transport properties, and electronic structure and are coming to challenge CNTs. In this article, we study the structures of two configurations of CNT, “zig-zag” G 1 [ n , m ] and “armchair” G 2 [ n , m ] (Figure 2A,B), and two kinds of Boron nanotubes, triangular boron G 3 [ n , m ] and α -boron G 4 [ n , m ] (Figure 3A,B).
As introduced by Grutman and Trinajstic, the first Zagreb index M 1 ( G ) and the second Zagreb index M 2 ( G ) are defined as follows [17]:
M 1 ( G ) = v V ( G ) d v 2 , M 2 ( G ) = v w E ( G ) d v d w .
It is well known that the first Zagreb index can be written as:
M 1 ( G ) = v w E ( G ) ( d v + d w ) .
The modified Zagreb index m M 2 ( G ) is defined to be:
m M 2 ( G ) = v w E ( G ) 1 d v d w
R α ( G ) , the general Randic index, is defined to be:
R α ( G ) = v w E ( G ) ( d v d w ) α
where α R .
The symmetric division index, S D D ( G ) , is defined to be:
S D D ( G ) = v w E ( G ) ( d v d w + d w d v ) = v w E ( G ) d v 2 + d w 2 d v d w
Let G be a simple molecular connected graph, and let d w denote the degree of some vertex v V ( G ) . The vertex set V ( G ) can be partitioned as follows:
V ( G ) = δ k Δ V k
where V k = { v V ( G ) | d v = k } . The edge set E ( G ) can be partitioned into the following sets:
E ( i , j ) = { e = v w E ( G ) | d v = i & d w = j }
Then, the M-polynomial of a graph G denoted as M ( G , x , y ) is defined to be:
M ( G , x , y ) = δ i j Δ m i , j x i y j
where m i , j = | E ( i , j ) | .
From the above polynomial, one can obtain numerous degree-based topological indices by differentiating and/or integrating with respect to x and y [6]. The Table 1 below lists some of the degree-based topological indices and how to derived them from the M-polynomial.
where D x , D y , S x , S y is defined to be:
D x ( g ( x , y ) ) = x × g ( x , y ) x D y ( g ( x , y ) ) = y × g ( x , y ) y S x ( g ( x , y ) ) = g ( x , y ) x d x S y ( g ( x , y ) ) = g ( x , y ) y d y

3. Results

We found the M-polynomials of two special families of dendrimer nanostars denoted by N D 1 [ n ] and N D 2 [ n ] and four types of nanotubes denoted by G k [ n , m ] ( k = 1 , 2 , 3 , 4 ). After that, we represented some of the M-polynomials as three-dimensional surfaces using Mathematica, then with the assistance of the above table, we found the topological indices of the aforementioned structures.

3.1. M-Polynomials of the Dendrimer Nanostars

The main objective of this subsection is to obtain the general closed form of the M-polynomial associated with the two special nanostar dendrimers ( N D 1 [ n ] & N D 2 [ n ] ).
Theorem 1.
Let N D 1 [ n ] be the molecular graph whose structure can be seen in Figure 1A. Then, its M-polynomial is:
M ( N D 1 [ n ] , x , y ) = ( 12 × 2 n 1 ) x 2 y 2 + ( 24 × 2 n 1 12 ) x 2 y 3 + ( 6 × 2 n 1 3 ) x 3 y 3
Proof. 
Studying the construction of N D 1 [ n ] (see Figure 1A), we can see that there are two partitions of the vertex set of N D 1 [ n ] as: V 2 = { v V ( N D 1 [ n ] ) | d v = 2 } and V 3 = { v V ( N D 1 [ n ] ) | d v = 3 } . We also see that E ( N D 1 [ n ] ) can be partitioned as follows:
E ( 2 , 2 ) = { e = x y E ( N D 1 [ n ] ) | d x = 2 & d y = 2 } E ( 2 , 3 ) = { e = x y E ( N D 1 [ n ] ) | d x = 2 & d y = 3 } E ( 3 , 3 ) = { e = x y E ( N D 1 [ n ] ) | d x = 3 & d y = 3 }
| E ( 2 , 2 ) | = 12 × 2 n 1 , | E ( 2 , 3 ) | = 24 × 2 n 1 12 , and | E ( 3 , 3 ) | = 6 × 2 n 1 3 . Thus, following from the definition, the M-polynomial of N D 1 [ n ] is:
M ( N D 1 [ n ] , x , y ) = i j m i , j ( N D 1 [ n ] ) x i y j = m 2 , 2 ( N D 1 [ n ] ) x 2 y 2 + m 2 , 3 ( N D 1 [ n ] ) x 2 y 3 & + m 3 , 3 ( N D 1 [ n ] ) x 3 y 3 = ( 12 × 2 n 1 ) x 2 y 2 + ( 24 × 2 n 1 12 ) x 2 y 3 + ( 6 × 2 n 1 3 ) x 3 y 3
 □
Theorem 2.
Let N D 2 [ n ] be the molecular graph whose structure can be seen in Figure 1B. Then, its M-polynomial is:
M ( N D 2 [ n ] , x , y ) = ( 56 × 2 n 48 ) x 2 y 2 + ( 48 × 2 n 44 ) x 2 y 3 + ( 36 × 2 n 35 ) x 3 y 3
Proof. 
Studying the construction of N D 2 [ n ] (see Figure 2B), we can see that there are two partitions of the vertex set of N D 2 [ n ] as: V 2 = { v V ( N D 2 [ n ] ) | d v = 2 } and V 3 = { v V ( N D 2 [ n ] ) | d v = 3 } . We also see that E ( N D 2 [ n ] ) can be partitioned as follows:
E ( 2 , 2 ) = { e = x y E ( N D 2 [ n ] ) | d x = 2 & d y = 2 } E ( 2 , 3 ) = { e = x y E ( N D 2 [ n ] ) | d x = 2 & d y = 3 } E ( 3 , 3 ) = { e = x y E ( N D 2 [ n ] ) | d x = 3 & d y = 3 }
| E ( 2 , 2 ) | = 56 × 2 n 48 , | E ( 2 , 3 ) | = 48 × 2 n 44 , and | E ( 3 , 3 ) | = 36 × 2 n 35 . Thus, following straight from the definition, the M-polynomial of N D 2 [ n ] is:
M ( N D 2 [ n ] , x , y ) = i j m i , j ( N D 2 [ n ] ) x i y j = m 2 , 2 ( N D 2 [ n ] ) x 2 y 2 + m 2 , 3 ( N D 2 [ n ] ) x 2 y 3 + m 3 , 3 ( N D 2 [ n ] ) x 3 y 3 = ( 56 × 2 n 48 ) x 2 y 2 + ( 48 × 2 n 44 ) x 2 y 3 + ( 36 × 2 n 35 ) x 3 y 3
 □

3.2. M-Polynomials of the Nanotubes

In this subsection, we will provide the general formula for the M-polynomial of the four nanotubes ( G k [ n , m ] , where k = 1 , 2 , 3 , 4 ), as shown in Figure 2A,B and Figure 3A,B. We also provide the graphical representation of these M-polynomials.
Theorem 3.
Let G 1 [ n , m ] be a molecular graph whose structure can be seen in Figure 2A. Then:
M ( G 1 [ n , m ] , x , y ) = 2 m x 2 y 3 + ( m 2 ( 3 n 5 ) ) x 3 y 3
Proof. 
Studying the construction of G 1 [ n , m ] , we can see that there are two partitions of the vertex set of G 1 [ n , m ] as: V 2 = { v V ( G 1 [ n , m ] ) | d v = 2 } and V 3 = { v V ( G 1 [ n , m ] ) | d v = 3 } . We also see that E ( G 1 [ n , m ] ) can be partitioned as follows:
E ( 2 , 3 ) = { e = x y E ( G 1 [ n , m ] ] ) | d x = 2 & d y = 3 } E ( 3 , 3 ) = { e = x y E ( G 1 [ n , m ] ) | d x = 3 & d y = 3 }
| E ( 2 , 3 ) | = 2 m , and | E ( 3 , 3 ) | = m 2 ( 3 n 5 ) . Thus, following straight from the definition, the M-polynomial of G 1 [ n , m ] is:
M ( G 1 [ n , m ] , x , y ) = i j m i , j ( G 1 [ n , m ] ) x i y j = m 2 , 3 ( G 1 [ n , m ] ) x 2 y 3 + m 3 , 3 ( G 1 [ n , m ] ) x 3 y 3 = 2 m x 2 y 3 + ( m 2 ( 3 n 5 ) ) x 3 y 3
 □
Theorem 4.
Let G 2 [ n , m ] be a molecular graph whose structure can be seen in Figure 2B. Then:
M ( G 2 [ n , m ] , x , y ) = m x 2 y 2 + 2 m x 2 y 3 + ( m 2 ( 3 n 8 ) ) x 3 y 3
Proof. 
Studying the construction of G 2 [ n , m ] , we can see that there are two partitions of the vertex set of G 2 [ n , m ] : V 2 = { v V ( G 2 [ n , m ] ) | d v = 2 } and V 3 = { v V ( G 2 [ n , m ] ) | d v = 3 } . We also see that E ( G 2 [ n , m ] ) can be partitioned as follows:
E ( 2 , 2 ) = { e = v w E ( G 2 [ n , m ] ] ) | d v = 2 & d w = 2 } E ( 2 , 3 ) = { e = v w E ( G 2 [ n , m ] ] ) | d v = 2 & d w = 3 } E ( 3 , 3 ) = { e = v w E ( G 2 [ n , m ] ) | d v = 3 & d w = 3 }
| E ( 2 , 2 ) | = m , | E ( 2 , 3 ) | = 2 m , and | E ( 3 , 3 ) | = m 2 ( 3 n 8 ) . Thus, the M-polynomial of G 2 [ n , m ] is:
M ( G 2 [ n , m ] , x , y ) = i j m i , j ( G 2 [ n , m ] ) x i y j = m 2 , 2 ( G 2 [ n , m ] ) x 2 y 2 + m 2 , 3 ( G 2 [ n , m ] ) x 2 y 3 + m 3 , 3 ( G 2 [ n , m ] ) x 3 y 3 = m x 2 y 2 + 2 m x 2 y 3 + ( m 2 ( 3 n 8 ) ) x 3 y 3
 □
Theorem 5.
Let G 3 [ n , m ] be a molecular graph whose structure can be seen in Figure 3A. Then:
M ( G 3 [ n , m ] , x , y ) = 2 m x 4 y 4 + 4 m x 4 y 6 + ( 3 m n 8 m ) x 6 y 6
Proof. 
Studying the structure of G 3 [ n , m ] , we can see that there are two partitions of the vertex set of G 3 [ n , m ] : V 4 = { v V ( G 3 [ n , m ] ) | d v = 4 } and V 6 = { v V ( G 3 [ n , m ] ) | d v = 6 } . We also see that E ( G 3 [ n , m ] ) can be partitioned as follows:
E ( 4 , 4 ) = { e = x y E ( G 3 [ n , m ] ] ) | d x = 4 & d y = 4 } E ( 4 , 6 ) = { e = x y E ( G 3 [ n , m ] ] ) | d x = 4 & d y = 6 } E ( 6 , 6 ) = { e = x y E ( G 3 [ n , m ] ) | d x = 6 & d y = 6 }
| E ( 4 , 4 ) | = 2 m , | E ( 4 , 6 ) | = 4 m , and | E ( 6 , 6 ) | = 3 m n 8 m . Thus, the M-polynomial of G 3 [ n , m ] is:
M ( G 3 [ n , m ] , x , y ) = i j m i , j ( G 3 [ n , m ] ) x i y j = m 4 , 4 ( G 3 [ n , m ] ) x 4 y 4 + m 4 , 6 ( G 3 [ n , m ] ) x 4 y 6 m 6 , 6 ( G 3 [ n , m ] ) x 6 y 6 = 2 m x 4 y 4 + 4 m x 4 y 6 + ( 3 m n 8 m ) x 6 y 6
 □
Theorem 6.
Let G 4 [ n , m ] be a molecular graph whose structure can be seen in Figure 3B. Then:
M ( G 4 [ n , m ] , x , y ) = 2 m x 4 y 4 + 8 3 m x 4 y 5 + 4 3 m x 4 y 6 + ( m n 8 3 m ) x 5 y 5 + ( 4 3 m n 4 m ) x 5 y 6
Proof. 
Studying the construction of G 4 [ n , m ] , we can see that there are three partitions of the vertex set of G 4 [ n , m ] : V 4 = { v V ( G 4 [ n , m ] ) | d v = 4 } , V 5 = { v V ( G 4 [ n , m ] ) | d v = 5 } , and V 6 = { v V ( G 4 [ n , m ] ) | d v = 6 } . We also see that E ( G 4 [ n , m ] ) can be partitioned as follows:
E ( 4 , 4 ) = { e = x y E ( G 4 [ n , m ] ] ) | d x = 4 & d y = 4 } E ( 4 , 5 ) = { e = x y E ( G 4 [ n , m ] ] ) | d x = 4 & d y = 5 } E ( 4 , 6 ) = { e = x y E ( G 4 [ n , m ] ] ) | d x = 4 & d y = 6 } E ( 5 , 5 ) = { e = x y E ( G 4 [ n , m ] ] ) | d x = 5 & d y = 5 } E ( 5 , 6 ) = { e = x y E ( G 4 [ n , m ] ) | d x = 5 & d y = 6 }
| E ( 4 , 4 ) | = 2 m , | E ( 4 , 5 ) | = 8 3 m , | E ( 4 , 6 ) | = 4 3 m , | E ( 5 , 5 ) | = m n 8 3 m , and | E ( 5 , 6 ) | = 4 3 m n 4 m . Thus, following straight from the definition, the M-polynomial of G 4 [ n , m ] is:
M ( G 4 [ n , m ] , x , y ) = i j m i , j ( G 4 [ n , m ] ) x i y j = m 4 , 4 ( G 4 [ n , m ] ) x 4 y 4 + , m 4 , 5 ( G 4 [ n , m ] ) x 4 y 5 + m 4 , 6 ( G 4 [ n , m ] ) x 4 y 6 + m 5 , 5 ( G 4 [ n , m ] ) x 5 y 5 + m 5 , 6 ( G 4 [ n , m ] ) x 5 y 6 = 2 m x 4 y 4 + 8 3 m x 4 y 5 + 4 3 m x 4 y 6 + ( m n 8 3 m ) x 5 y 5 + ( 4 3 m n 4 m ) x 5 y 6
 □
Now, we will give the 3D-plot of some of these M-polynomials with the help of Mathematica. In particulary, the 3d-plot of M-polynomial of dendrimer nanostar N D 1 [ n ] is shown in Figure 4 and for two nanotubes G 3 [ n , m ] and G 4 [ n , m ] in Figure 5 and Figure 6 respectively.

3.3. Degree-Based Topological Indices

In this subsection, by using the computed M-polynomials, some degree-based topological indices are determined for the aforementioned chemical graphs.
Theorem 7.
Let G = N D 1 [ n ] . Then:
1 
M 1 ( G ) = 204 × 2 n 1 78
2 
M 2 ( G ) = 246 × 2 n 1 99
3 
m M 2 ( G ) = 23 3 × 2 n 1 7 3
4 
R α ( G ) = 4 α ( 12 × 2 n 1 ) + 6 α ( 24 × 2 n 1 12 ) + 9 α ( 6 × 2 n 1 3 )
5 
R α ( G ) = 1 4 α ( 12 × 2 n 1 ) + 1 6 α ( 24 × 2 n 1 12 ) + 1 9 α ( 6 × 26 n 1 3 )
6 
S D D ( G ) = 88 × 2 n 1 32
Proof. 
If g ( x , y ) = M ( N D 1 [ n ] , x , y ) = ( 12 × 2 n 1 ) x 2 y 2 + ( 24 × 2 n 1 12 ) x 2 y 3 + ( 6 × 2 n 1 3 ) x 3 y 3 , then:
D x ( g ( x , y ) ) = ( 24 × 2 n 1 ) x 2 y 2 + ( 48 × 2 n 1 24 ) x 2 y 3 + ( 18 × 2 n 1 9 ) x 3 y 3 D y ( g ( x , y ) ) = ( 24 × 2 n 1 ) x 2 y 2 + ( 72 × 2 n 1 36 ) x 2 y 3 + ( 18 × 2 n 1 9 ) x 3 y 3 S x ( g ( x , y ) ) = ( 6 × 2 n 1 ) x 2 y 2 + ( 12 × 2 n 1 6 ) x 2 y 3 + ( 2 × 2 n 1 1 ) x 3 y 3 S y ( g ( x , y ) ) = ( 6 × 2 n 1 ) x 2 y 2 + ( 8 × 2 n 1 4 ) x 2 y 3 + ( 2 × 2 n 1 1 ) x 3 y 3
D x D y ( g ( x , y ) ) = ( 48 × 2 n 1 ) x 2 y 2 + ( 144 × 2 n 1 72 ) x 2 y 3 + ( 54 × 2 n 1 27 ) x 3 y 3 S x S y ( g ( x , y ) ) = ( 3 × 2 n 1 ) x 2 y 2 + ( 4 × 2 n 1 2 ) x 2 y 3 + ( 2 3 × 2 n 1 1 3 ) x 3 y 3 D x S y ( g ( x , y ) ) = ( 12 × 2 n 1 ) x 2 y 2 + ( 16 × 2 n 1 8 ) x 2 y 3 + ( 6 × 2 n 1 3 ) x 2 y 3 D y S x ( g ( x , y ) ) = ( 12 × 2 n 1 ) x 2 y 2 + ( 36 × 2 n 1 18 ) x 2 y 3 + ( 6 × 2 n 1 3 ) x 2 y 3
D y α ( g ( x , y ) ) = 2 α ( 12 × 2 n 1 ) x 2 y 2 + 3 α ( 24 × 2 n 1 9 ) x 2 y 3 + 3 α ( 6 × 2 n 1 3 ) x 3 y 3 S y α ( g ( x , y ) ) = 1 2 α ( 12 × 2 n 1 ) x 2 y 2 + 1 3 α ( 24 × 2 n 1 9 ) x 2 y 3 + 1 3 α ( 6 × 2 n 1 3 ) x 3 y 3
D x α D y α ( g ( x , y ) ) = 4 α ( 12 × 2 n 1 ) x 2 y 2 + 6 α ( 24 × 2 n 1 9 ) x 2 y 3 + 9 α ( 6 × 2 n 1 3 ) x 3 y 3 S x α S y α ( g ( x , y ) ) = 1 4 α ( 12 × 2 n 1 ) x 2 y 2 + 1 6 α ( 24 × 2 n 1 9 ) x 2 y 3 + 1 9 α ( 6 × 2 n 1 3 ) x 3 y 3
Using the results above and substituting:
M 1 ( G ) = [ ( D x + D y ) ( g ( x , y ) ] ( x , y ) = ( 1 , 1 ) = 204 × 2 n 1 78 M 2 ( G ) = [ ( D x D y ) ( g ( x , y ) ) ] ( x , y ) = ( 1 , 1 ) = 246 × 2 n 1 99 m M 2 ( G ) = [ ( S x S y ) ( g ( x , y ) ) ] ( x , y ) = ( 1 , 1 ) = 23 3 × 2 n 1 7 3 R α ( G ) = [ ( D x α D y α ) ( g ( x , y ) ) ] ( x , y ) = ( 1 , 1 ) = 4 α ( 12 × 2 n 1 ) + 6 α ( 24 × 2 n 1 12 ) + 9 α ( 6 × 26 n 1 3 ) R α ( G ) = [ ( S x α S y α ) ( g ( x , y ) ) ] ( x , y ) = ( 1 , 1 ) = 1 4 α ( 12 × 2 n 1 ) + 1 6 α ( 24 × 2 n 1 12 ) + 1 9 α ( 6 × 26 n 1 3 ) S D D ( G ) = [ ( D x S y + D y S x ) ( g ( x , y ) ) ] ( x , y ) = ( 1 , 1 ) = 88 × 22 n 1 32
 □
Theorem 8.
Let G = N D 2 [ n ] . Then:
1 
M 1 ( G ) = 680 × 2 n 622
2 
M 2 ( G ) = 836 × 2 n 771
3 
m M 2 ( G ) = 26 × 2 n 209 9
4 
R α ( G ) = ( 4 α × 56 + 6 α × 48 + 9 α × 36 ) × 2 n ( 4 α × 48 + 6 α × 44 + 9 α × 35 )
5 
R α ( G ) = ( 1 4 α × 56 + 1 6 α × 48 + 1 9 α × 36 ) × 2 n ( 1 4 α × 48 + 1 6 α × 44 + 1 9 α × 35 )
6 
S D D ( G ) = 196 × 2 n 535 3
Proof. 
If g ( x , y ) = M ( N D 2 [ n ] , x , y ) = ( 56 × 2 n 48 ) x 2 y 2 + ( 48 × 2 n 44 ) x 2 y 3 + ( 36 × 2 n 35 ) x 3 y 3 , then:
D x D y ( g ( x , y ) ) = 4 ( 56 × 2 n 48 ) x 2 y 2 + 6 ( 48 × 2 n 44 ) x 2 y 3 + 9 ( 36 × 2 n 35 ) x 3 y 3 S x S y ( g ( x , y ) ) = 1 4 ( 6 × 2 n 1 ) x 2 y 2 + 1 6 ( 8 × 2 n 1 4 ) x 2 y 3 + 1 9 ( 2 × 2 n 1 1 ) x 3 y 3 D x S y ( g ( x , y ) ) = ( 56 × 2 n 48 ) x 2 y 2 + 2 3 ( 48 × 2 n 44 ) x 2 y 3 + ( 36 × 2 n 35 ) x 3 y 3 D y S x ( g ( x , y ) ) = ( 56 × 2 n 48 ) x 2 y 2 + 3 2 ( 48 × 2 n 44 ) x 2 y 3 + ( 36 × 2 n 35 ) x 3 y 3 D x α D y α ( g ( x , y ) ) = 4 α × ( 56 × 2 n 48 ) x 2 y 2 + 6 α × ( 48 × 2 n 44 ) x 2 y 3 + 9 α × ( 36 × 2 n 35 ) x 3 y 3 S x α S y α ( g ( x , y ) ) = 1 4 α ( 56 × 2 n 48 ) x 2 y 2 + 1 6 α ( 48 × 2 n 44 ) x 2 y 3 + 1 9 α ( 36 × 2 n 35 ) x 3 y 3 .
Using the results above:
M 1 ( G ) = [ ( D x + D y ) ( g ( x , y ) ) ] ( x , y ) = ( 1 , 1 ) = 680 × 2 n 622 M 2 ( G ) = [ ( D x D y ) ( g ( x , y ) ) ] ( x , y ) = ( 1 , 1 ) = 836 × 2 n 771 m M 2 ( G ) = [ ( S x S y ) ( g ( x , y ) ) ] ( x , y ) = ( 1 , 1 ) = 26 × 2 n 209 9 R α ( G ) = [ ( D x α D y α ) ( g ( x , y ) ) ] ( x , y ) = ( 1 , 1 ) = ( 4 α × 56 + 6 α × 48 + 9 α × 36 ) × 2 n ( 4 α × 48 + 6 α × 44 + 9 α × 35 ) R α ( G ) = [ ( S x α S y α ) ( g ( x , y ) ) ] ( x , y ) = ( 1 , 1 ) = ( 1 4 α × 56 + 1 6 α × 48 + 1 9 α × 36 ) × 2 n ( 1 4 α × 48 + 1 6 α × 44 + 1 9 α × 35 ) S D D ( G ) = [ ( D x S y + D y S x ) ( g ( x , y ) ) ] ( x , y ) = ( 1 , 1 ) = 196 × 2 n 535 3
 □
Theorem 9.
Let G = G 1 [ n , m ] . Then:
1 
M 1 ( G ) = 9 m n 5 m
2 
M 2 ( G ) = 27 2 m n 21 2 m
3 
m M 2 ( G ) = 1 3 m + m 18 ( 3 n 5 )
4 
R α ( G ) = 6 α × 2 m + 9 α ( 1 2 m ( 3 n 5 ) )
5 
R α ( G ) = 1 6 α × 2 m + 1 9 α ( 1 2 m ( 3 n 5 ) )
6 
S D D ( G ) = 13 3 m + m ( 3 n 5 )
Proof. 
If g ( x , y ) = M ( G 1 [ n , m ] , x , y ) = 2 m x 2 y 3 + ( m 2 ( 3 n 5 ) ) x 3 y 3 , then:
D x ( g ( x , y ) ) = 4 m x 2 y 3 + 3 2 m ( 3 n 5 ) x 3 y 3 D y ( g ( x , y ) ) = 6 m x 2 y 3 + 3 2 m ( 3 n 5 ) x 3 y 3 S x ( g ( x , y ) ) = m x 2 y 3 + m 6 ( 3 n 5 ) x 3 y 3 S y ( g ( x , y ) ) = 2 m 3 x 2 y 3 + m 6 ( 3 n 5 ) x 3 y 3
D x D y ( g ( x , y ) ) = 12 m x 2 y 3 + 9 2 m ( 3 n 5 ) x 3 y 3 S x S y ( g ( x , y ) ) = m 3 x 2 y 3 + m 18 ( 3 n 5 ) x 3 y 3 D x S y ( g ( x , y ) ) = 4 3 m x 2 y 3 + m 2 ( 3 n 5 ) x 3 y 3 D y S x ( g ( x , y ) ) = 3 m x 2 y 2 + m 2 ( 3 n 5 ) x 3 y 3
D y α ( g ( x , y ) ) = 3 α × 2 m x 2 y 3 + 3 α ( m 2 ( 3 n 5 ) ) x 3 y 3 S y α ( g ( x , y ) ) = 1 3 α × 2 m x 2 y 3 + 1 3 α ( m 2 ( 3 n 5 ) ) x 3 y 3
D x α D y α ( g ( x , y ) ) = 6 α × 2 m x 2 y 3 + 9 α ( m 2 ( 3 n 5 ) ) x 3 y 3 S x α S y α ( g ( x , y ) ) = 1 6 α × 2 m x 2 y 3 + 1 9 α ( m 2 ( 3 n 5 ) ) x 3 y 3
Using the results above:
M 1 ( G ) = [ ( D x + D y ) ( g ( x , y ) ) ] ( x , y ) = ( 1 , 1 ) = 9 m n 5 m M 2 ( G ) = [ ( D x D y ) ( g ( x , y ) ) ] ( x , y ) = ( 1 , 1 ) = 27 2 m n 21 2 m m M 2 ( G ) = [ ( S x S y ) ( g ( x , y ) ) ] ( x , y ) = ( 1 , 1 ) = 1 3 m + m 18 ( 3 n 5 ) R α ( G ) = [ ( D x α D y α ) ( g ( x , y ) ) ] ( x , y ) = ( 1 , 1 ) = 6 α × 2 m + 9 α ( 1 2 m ( 3 n 5 ) ) R α ( G ) = [ ( S x α S y α ) ( g ( x , y ) ) ] ( x , y ) = ( 1 , 1 ) = 1 6 α × 2 m + 1 9 α ( 1 2 m ( 3 n 5 ) ) S D D ( G ) = [ ( D x S y + D y S x ) ( g ( x , y ) ) ] ( x , y ) = ( 1 , 1 ) = 13 3 m + m ( 3 n 5 )
 □
Theorem 10.
Let G = G 2 [ n , m ] . Then:
1 
M 1 ( G ) = 9 m n 10 m
2 
M 2 ( G ) = 27 2 m n 20 m
3 
m M 2 ( G ) = 1 6 m n + 5 36 m
4 
R α ( G ) = 4 α × m + 6 α × 2 m + 9 α 1 2 ( m ) ( 3 n 8 )
5 
R α ( G ) = 1 4 α × m + 1 6 α × 2 m + 1 9 α 1 2 ( m ) ( 3 n 8 )
6 
S D D ( G ) = 25 6 m + m ( 3 n 8 )
Proof. 
If g ( x , y ) = M ( G 2 [ n , m ] , x , y ) = m x 2 y 2 + 2 m x 2 y 3 + ( m 2 ( 3 n 8 ) ) x 3 y 3 m then:
D x D y ( g ( x , y ) ) = 4 m x 2 y 2 + 12 m x 2 y 3 + 9 2 m ( 3 n 8 ) x 3 y 3 S x S y ( g ( x , y ) ) = 1 4 x 2 y 2 + 1 3 m x 2 y 3 + 1 18 m ( 3 n 8 ) x 3 y 3 D x S y ( g ( x , y ) ) = m x 2 y 2 + 4 3 m x 2 y 3 + 1 2 m ( 3 n 8 ) x 3 y 3 D y S x ( g ( x , y ) ) = m x 2 y 2 + 3 m x 2 y 3 + 1 2 m ( 3 n 8 ) x 3 y 3 D x α D y α ( g ( x , y ) ) = 4 α m x 2 y 2 + 6 α × 2 m x 2 y 3 + 9 α × 1 2 m ( 3 n 8 ) x 3 y 3 S x α S y α ( g ( x , y ) ) = 1 4 α m x 2 y 2 + 1 6 α × 2 m x 2 y 3 + 1 9 α × 1 2 m ( 3 n 8 ) x 3 y 3
Using the results above:
M 1 ( G ) = 9 m n 10 m M 2 ( G ) = 27 2 m n 20 m m M 2 ( G ) = 1 6 m n + 5 36 m R α ( G ) = 4 α × m + 6 α × 2 m + 9 α 1 2 ( m ) ( 3 n 8 ) R α ( G ) = 1 4 α × m + 1 6 α × 2 m + 1 9 α 1 2 ( m ) ( 3 n 8 ) S D D ( G ) = 25 6 m + m ( 3 n 8 )
 □
Using the same proving arguments, we have the following theorems for the remaining two nanotubes G = G 3 [ n , m ] and G = G 4 [ n , m ] .
Theorem 11.
Let G = G 3 [ n , m ] . Then:
1 
M 1 ( G ) = 36 m n 40 m
2 
M 2 ( G ) = 108 m n 160 m
3 
m M 2 ( G ) = 7 24 m + 1 36 ( 3 m n 8 m )
4 
R α ( G ) = 16 α × 2 m + 24 α × 4 m + 36 α × ( 3 m n 8 m )
5 
R α ( G ) = 1 16 α × 2 m + 1 24 α × 4 m + 1 36 α × ( 3 m n 8 m )
6 
S D D ( G ) = 6 m n 16 3 m
Theorem 12.
Let G = G 4 [ n , m ] . Then:
1 
M 1 ( G ) = 74 3 m n 52 3 m
2 
M 2 ( G ) = 65 m n 208 3 m
3 
m M 2 ( G ) = 19 225 m n + 133 1800 m
4 
R α ( G ) = ( 30 α + 25 α ) m n + ( 16 α + 8 3 × 20 α + 4 3 × 24 α 8 3 × 25 α + 4 × 30 α ) m
5 
R α ( G ) = ( 1 30 α + 1 25 α ) m n + ( 1 16 α + 8 3 × 1 20 α + 4 3 × 1 24 α 8 3 × 1 25 α + 4 × 1 30 α ) m
6 
S D D ( G ) = 212 45 m n 10 9 m

4. Discussions

Topological indices are a numerical quantity computed from the molecular graph of a chemical compound and typically remain the same under graph isomorphism. They can be used to predict and model certain properties of chemical compounds; therefore, knowing the indices for these molecular graphs, we then understand the properties such as the chemical reactivity, physical features, biological activities, etc., of the associated molecule.
Having verified through experiments that the first Zagreb index is related to the total π -electron energy of the structure [18,19], hence a molecular graph having large values of M 1 [ G ] has a larger total π electron energy. Following from Figure 7, we can find that both N D 1 [ n ] and N D 2 [ n ] have sharply rising total π -electron energy as values of n increase and that N D 2 [ n ] has a higher total π -electron energy as compared to N D 1 [ n ] . Similarly, it follows from Figure 8 that the total π -electron energy of G 3 [ n , m ] is greater than the other three nanotubes for m 2 . It can also be observed that for a fixed value of m, the total π -electron energies of G 1 [ n , m ] and G 2 [ n , m ] only differ from each other by some constant value.
Likewise, from the general Randic index, we can obtain the Randic index proposed by Randic by replacing α with −0.5. It has been observed by the chemist Randic in 1975 that the Randic index can be used in determining the physiochemical properties of alkanes; he observed that there is a good correlation between the Randic index and some physio-chemical properties of alkanes: boiling points, chromatography retention times, enthalpies of formation, surface areas, etc. In reference to Figure 7, we could find that the Randic index of N D 2 [ n ] and N D 1 [ n ] both sharply increase with n and that N D 2 [ n ] is much greater than N D 1 [ n ] . Observing Figure 9, we find that G 1 [ n , m ] = G 3 [ n , m ] = G 2 [ n , m ] for α = 0 . 5 . The Randic index for G 4 [ n , m ] is greater than the rest of the three nanotubes if n 12 , and the three nanotubes have Randic indices that steadily increase past G 4 [ n , m ] for all n > 12 .
On the testing sets supplied by the International Academy of Mathematical Chemistry, it showed good predictive properties. It can also decently predict the total surface area for polychlorobiphenyls. Therefore, from Figure 8, we note that the symmetric division index of N D 2 [ n ] N D 1 [ n ] rises sharply with N D 2 [ n , m ] being much greater than N D 1 [ n , m ] . Similarly, we can also take note in reference to Figure 10 that G 3 [ n , m ] has the largest index among all four nanotubes for n 4 .
The above graphs for the nanotubes G k [ n , m ] show a correlation of M 1 [ G ] , R α [ G ] , and S D D [ G ] with n and m. It can be seen that the indices have a linear correlation with n and m. This contrasts the correlation of the indices of D 1 [ n ] and N D 2 [ n ] with n as the graphs are exponential and quickly rise. We only give an analysis for these three indices as the other indices ( M 2 [ G ] and m M 2 [ G ] ) are similar and can be obtained from the Randic index with specific values of α ( α = 1 and α = 1 , respectively), and therefore, the correlation between the indices and n (and m) does not change.

5. Conclusions

We computed the M-polynomial of two classes of nanostar dendrimers and four nanotubes and used the M-polynomials to obtain a wide list of indices for our molecular graphs. By analyzing our results, we found that N D 2 [ n ] were better at achieving larger values of the calculated topological indices in comparison to N D 1 [ n ] and likewise that G 3 [ n , m ] were better at achieving larger values of these indices than the other three nanotubes. For future prospects, one can compute the M-polynomial for other types of nanostar dendrimers or nanotubes. For example, single-walled inorganic aluminosilicate and aluminogermanate nanotubes of a periodic structure and precise dimensions can be investigated related to the current study.

Author Contributions

Z.R. introduce the problem to M.E.K.S., then M.E.K.S. make some computation which were analyzed and approved by Z.R. After that M.E.K.S. write the initial version of the paper and Z.R. review the final version and made some conclusions. All authors have read and agreed to the published version of the manuscript.

Funding

This research is funded by the University of Sharjah under Project 1802144068 and the MASEP Research Group.

Acknowledgments

The authors express their appreciation to the three reviewers and the editor. We believe that their vital comments and suggestions have contributed substantially to improve the presentation of our manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Basak, S.C. Use of graph invariants in quantitative structure-activity relationship studies. Croat. Chem. Acta 2016, 89, 419–429. [Google Scholar] [CrossRef]
  2. Balaban, A.T. Can topological indices transmit information on properties but not on structures? J. Comput. Aided Mol. Des. 2005, 19, 651–660. [Google Scholar] [CrossRef] [PubMed]
  3. Balaban, A.T. Chemical graph theory and the Sherlock Holmes principle. HYLE Int. J. Philos. Chem. 2013, 19, 107–134. [Google Scholar]
  4. Ivanciuc, O. Chemical graphs, molecular matrices and topological indices in chemoinformatics and quantitative structure activity relationships. Curr. Comput. Aided Drug. Des. 2013, 9, 153–163. [Google Scholar] [CrossRef] [PubMed]
  5. Emeric, D.; Sandi, K. M-polynomial revisited: Bethe cacti and an extension of Gutman’s approach. J. Appl. Math. Comput. 2019, 60, 253–264. [Google Scholar]
  6. Klavzar, S.; Deutsch, E. M-polynomial and degree-based topological indices. Iran. J. Math. Chem. 2015, 6, 93–102. [Google Scholar]
  7. Munir, M.; Nazeer, W.; Rafque, S.; Kang, S.M. M-polynomial and related topological indices of nanostar dendrimers. Symmetry 2016, 8, 97. [Google Scholar] [CrossRef]
  8. Munir, M.; Nazeer, W.; Rafque, S.; Nizami, A.R.; Kang, S.M. M-polynomial and degree-based topological indices of titania nanotubes. Symmetry 2016, 8, 117. [Google Scholar] [CrossRef] [Green Version]
  9. Munir, M.; Nazeer, W.; Rafque, S.; Kang, S.M. M-polynomial and degree-based topological indices of polyhex nanotubes. Symmetry 2016, 8, 149. [Google Scholar] [CrossRef] [Green Version]
  10. Munir, M.; Nazeer, W.; Shahzadi, S.; Kang, S.M. Some invariants of circulant graphs. Symmetry 2016, 8, 134. [Google Scholar] [CrossRef] [Green Version]
  11. Siddiqui, M.K.; Imran, M.; Ali, A. On Zagreb indices, Zagreb polynomials of some nanostar dendrimers. Appl. Math. Comput. 2016, 280, 132–139. [Google Scholar] [CrossRef]
  12. Kulli, V.R. General fifth M-Zagreb indices and fifth M-Zagreb polynomials of PAMAM dendrimers. Int. J. Fuzzy Math. Arch. 2017, 13, 99–103. [Google Scholar]
  13. Li, D.X.; Liu, J.B.; Farahani, M.R.; Rezaei, M. Zagreb indices and Zagreb polynomials of an infinite class of dendrimer nanostars. J. Comput. Theor. Nanosci. 2016, 13, 9136–9139. [Google Scholar] [CrossRef]
  14. Kulli, V.R. Certain topological indices and their polynomials of dendrimer nanostars. Ann. Pure Appl. Math. 2017, 14, 263–268. [Google Scholar] [CrossRef]
  15. Gao, W.; Younas, M.; Farooq, A.; Virk, A.U.R.; Nazeer, W. Some reverse degree-based topological indices and polynomials of dendrimers. Mathematics 2018, 6, 214. [Google Scholar] [CrossRef] [Green Version]
  16. Yang, H.; Baig, A.Q.; Khalid, W.; Farahani, M.R.; Zhang, X. M-polynomial and topological indices of benzene ring embedded in P-type surface network. J. Chem. 2019, 2019, 7297253. [Google Scholar] [CrossRef]
  17. Gutman, I.; Furtula, B.; Vukicevic, Z.K.; Popivoda, G. On Zagreb indices and coindices. MATCH Commun. Math. Comput. Chem. 2015, 74, 5–16. [Google Scholar]
  18. Gutman, I.; Das, K.C. The first Zagreb index 30 years after. MATCH Commun. Math. Comput. Chem. 2004, 50, 83–92. [Google Scholar]
  19. Nikolic, S.; Kovacvic, G.; Milicvic, A.; Trinajstic, N. The Zagreb indices 30 years after. Croat. Chem. Acta 2003, 76, 113–124. [Google Scholar]
Figure 1. (A) Molecular graph of N D 1 [ 2 ] ; (B) molecular graph of N D 2 [ 2 ] .
Figure 1. (A) Molecular graph of N D 1 [ 2 ] ; (B) molecular graph of N D 2 [ 2 ] .
Symmetry 12 00831 g001
Figure 2. (A) Molecular graph of G 1 [ n , m ] ; (B) molecular graph of G 2 [ n , m ] .
Figure 2. (A) Molecular graph of G 1 [ n , m ] ; (B) molecular graph of G 2 [ n , m ] .
Symmetry 12 00831 g002
Figure 3. (A) Molecular graph of G 3 [ n , m ] ; (B) molecular graph of G 4 [ n , m ] .
Figure 3. (A) Molecular graph of G 3 [ n , m ] ; (B) molecular graph of G 4 [ n , m ] .
Symmetry 12 00831 g003
Figure 4. M-polynomial of N D 1 [ n ] for n = 10.
Figure 4. M-polynomial of N D 1 [ n ] for n = 10.
Symmetry 12 00831 g004
Figure 5. M-polynomial of G 3 [ n , m ] for n = 10 & m = 10.
Figure 5. M-polynomial of G 3 [ n , m ] for n = 10 & m = 10.
Symmetry 12 00831 g005
Figure 6. M-polynomial of G 4 [ n , m ] for n = 10 & m = 10.
Figure 6. M-polynomial of G 4 [ n , m ] for n = 10 & m = 10.
Symmetry 12 00831 g006
Figure 7. Comparison of some of the indices of N D 1 [ n ] , D 2 [ n ] for n = 0,...,10.
Figure 7. Comparison of some of the indices of N D 1 [ n ] , D 2 [ n ] for n = 0,...,10.
Symmetry 12 00831 g007
Figure 8. Comparison of the first Zagreb index of the nanotubes G k [ n , m ] .
Figure 8. Comparison of the first Zagreb index of the nanotubes G k [ n , m ] .
Symmetry 12 00831 g008
Figure 9. Comparison of the Randic index of the nanotubes G k [ n , m ] and α = −0.5.
Figure 9. Comparison of the Randic index of the nanotubes G k [ n , m ] and α = −0.5.
Symmetry 12 00831 g009
Figure 10. Comparison of the symmetric division index of the nanotubes G k [ n , m ] .
Figure 10. Comparison of the symmetric division index of the nanotubes G k [ n , m ] .
Symmetry 12 00831 g010
Table 1. Derivation of degree-based topological indices form M-polynomial.
Table 1. Derivation of degree-based topological indices form M-polynomial.
Topological Index g ( x , y ) Derivation from M ( G , x , y )
M 1 ( G ) x + y [ ( D x + D y ) ( M ( G , x , y ) ) ] ( x , y ) = ( 1 , 1 )
M 2 ( G ) x y [ ( D x D y ) ( M ( G , x , y ) ) ] ( x , y ) = ( 1 , 1 )
m M 2 ( G ) 1 x y [ ( S x S y ) ( M ( G , x , y ) ) ] ( x , y ) = ( 1 , 1 )
R α ( G ) ( x y ) α [ ( D x α D y α ) ( M ( G , x , y ) ) ] ( x , y ) = ( 1 , 1 )
R α ( G ) 1 ( x y ) α [ ( S x α S y α ) ( M ( G , x , y ) ) ] ( x , y ) = ( 1 , 1 )
S D D ( G ) x 2 + y 2 x y [ ( S x D y + S y D x ) ( M ( G , x , y ) ) ] ( x , y ) = ( 1 , 1 )

Share and Cite

MDPI and ACS Style

Raza, Z.; Essa K. Sukaiti, M. M-Polynomial and Degree Based Topological Indices of Some Nanostructures. Symmetry 2020, 12, 831. https://doi.org/10.3390/sym12050831

AMA Style

Raza Z, Essa K. Sukaiti M. M-Polynomial and Degree Based Topological Indices of Some Nanostructures. Symmetry. 2020; 12(5):831. https://doi.org/10.3390/sym12050831

Chicago/Turabian Style

Raza, Zahid, and Mark Essa K. Sukaiti. 2020. "M-Polynomial and Degree Based Topological Indices of Some Nanostructures" Symmetry 12, no. 5: 831. https://doi.org/10.3390/sym12050831

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