This work is licensed under the Creative Commons Attribution 4.0 Public License.
Introduction
In the fields of chemical graph theory, molecular topology, and mathematical chemistry, a topological index also known as a connectivity index is a type of a molecular descriptor that is calculated based on the molecular graph of a chemical compound. Topological indices are numerical parameters of a graph which characterize its topology and are usually graph invariant. Topological indices are used for example in the development of quantitative structure-activity relationships (QSARs) in which the biological activity or other properties of molecules are correlated with their chemical structure [1].
Graphene is an allotrope (form) of carbon consisting of a single layer of carbon atoms arranged in a hexagonal lattice. Graphene can be considered as an indefinitely large aromatic molecule, the ultimate case of the family of flat polycyclic aromatic hydrocarbons. Graphite, the most common allotrope of carbon, is basically a stack of graphene layers held together with weak bonds. Fullerenes and carbon nanotubes, two other forms of carbon, have structures similar to that of graphene; which can also be viewed as a fullerene or nanotube of infinitely large size.
In present report, authors computed several degree-based topological indices of graphene sheet, nanotube and nanotori.
Let G be the molecular graph which is simple connected graph with vertex (atom) set V(G) and edge (bond) set E(G) respectively. The degree dG(v) of a vertex v ∈ V(G) is the number of neighbour vertices to v. A graph G is called regular of degree r, if each and every vertices of G has precisely r-neighbours. The complement of a graph G which is denoted by G is the simple graph with the same vertex set V(G) and any two vertices uv ∈ E(G) if and only if uv ∉ E(G).
Wiener index, first and second Zagreb indices and Randic index are among the oldest and most thoroughly studied graph-based molecular structure descriptors with a number of applications. The first (M1) and second (M2) Zagreb indices were introduced in 1972 by Gutman and Trinajstić [2] with in a study of the structure-dependency of the total π-electron energy (ε) where approximate formulas for the total π -electron energy (ε) were obtained. These indices provide a measure of the branching of the carbon-atom skeleton. These quantities are defined as
For details of the theory and applications of these indices we refer the reader to [3, 4, 5, 6, 7] and the references cited therein. In [2] another degree based topological index which is also a measure of branching was encountered but for unknown reason it was not further studied. After more than 40 years, Furtula and Gutman [8] re-initiated and establish some basic properties of it. This index is denoted by F(G) and named as forgotten topological index or F-index. It is defined as
According to Furtula and Gutman [8], the predictive ability of the F-index is quite similar to that of M1 and in the case of entropy and acentric factor, both M1 and F yield correlation coefficients greater than 0.95. Some studies on F-index can be referred to [9, 10].
Most degree based topological indices are viewed as the contributions of pairs of adjacent vertices. But through time scientists introduced some degree based topological indices that considers the non-adjacent pairs of vertices for computing some topological properties of graphs and named as coindices.
The first (M1) and second (M2) Zagreb coindices were introduced by Došlic [11] while computing weighted Wiener polynomial of certain composite graphs. They are defined as
Xu et al. [12] defined the first and second multiplicative Zagreb coindices which are considered as the multiplicative versions of Zagreb coindices and discussed some properties and upper and lower bounds of molecular graphs. They are defined respectively as
Recently, De et al. [13] introduced the F-coindex of a graph G, denoted by F, after testifying that the correlation coefficients between the logarithm of octanol-water partition coefficient (log(P)) and the corresponding F-coindex values of octane isomers is found to be 0.996 which shows F-coindex can predict the log(P) values with high accuracy. It is defined as
Some studies on the mentioned coindices can be refered to [14, 15, 16, 17, 18, 19]. Even though there are several research reports contributing on the computation of degree and distance based topological indices of molecular graphs, the studies on the computation of topological coindices of molecular graphs are largely limited. Thus, in this paper we develop an exact formula of certain coindices such as the first and second Zagreb coindices, the first and second multiplicative Zagreb coindices, and the forgotten topological coindex, of certain nanomaterials such as graphene sheet, TUC4C8(S) nanotubes and TUC4C8(S) nanotorus. MATLAB script that calculates all the mentioned coindices values of these nanomaterals as well as graphical and tabular comparisons are included.
Preliminaries
Let δ(G) (resp. Δ(G)) be the minimum (resp. maximum) degrees of the molecular graph G. The vertex set V(G) and edge sets E(G), and E(G) can be divided into several partitions: for any degrees i and j in G with δ(G) ≤ i, j ≤ Δ(G), in this paper we use the following notations.
Let ni = |Vi| for Vi = {v ∈ V(G)|dG(v) = i},
mij = |Eij| for Eij = {uv ∈ E(G)|dG(v) = i, and dG(u) = j}, and
mij = |Eij| for Eij = {uv ∈ E(G)|dG(v) = i, and dG(u) = j}
Lemma 1
LetGbe a connected graph of ordernand letnibe the number of vertices of degreeiandmijbe the number of edges connecting the vertices of degreesiandj. Then, forEij = {uv ∈ E(G)| dG(v) = i, anddG(u) = j}
$$\begin{array}{}
\displaystyle
\overline{m}_{ij}=|\overline{E}_{ij}|=\begin{cases}
n_i(n_i-1)/2-m_{ii} \:& {for}~~ i=j.\\
n_i\cdot n_j-m_{ij}\:&{for}~~ i \lt j.
\end{cases}
\end{array}$$
Proof
Let G be a graph of order n.
Define Eij = {uv ∈ E(G) : dG(u) = i, dG(v) = j}
With out loss of generality, we assume that i ≤ j
If i = j, then it is clear that mii = ni(ni – 1)/2 – mii
If i < j, since degree i comes from a set of vertex of size ni and for each choice of degree i there are nj choices for degree j, by incorporating the multiplication principle we obtained mij = ni ⋅ nj – mij.□
Theorem 1
LetGbe a graph of ordernwithVi = {v ∈ V(G) : dG(v) = i} and
Similarly, by using the definitions of each topological coindices and lemma 1, we can proof the remaining parts of the theorem. □
Corollary 1
LetGbe anr- regular graph of ordern. Then
F(G) = r2n(n – r – 1)
M1(G) = rn(n – r – 1)
M2(G) = r2n(n – r – 1)/2
∏1(G) = (2r)n(n–r–1)/2
∏2(G) = rn(n–r–1)
Proof
In r-regular graph of order n, mrr = |E(G)| = n(n – r – 1)/2. Thus, the results follow immediately. □
Corollary 2
LetGbe anr- regular graph of ordern. Then we have the following relations.
F(G) = rM1(G) = 2M2(G)
Main Results and discussions
The Graphene sheet
Graphene sheet is an atomic-scale honeycomb lattice composed of carbon atoms linked in hexagonal shapes, as shown in Fig. 1, with each carbon atom covalently bonded to three other carbon atoms.
Graphene has excellent optical transmittance (∼ 97.7%), high young’s modulus (∼ 1 T Pa), large theoretical specific surface area (2630 m2g–1), good thermal conductivity (∼ 5000 Wm–1K–1), high intrinsic carrier mobility (200, 000 cm2v–1s–1) [21], intrinsic electrical conductivity of (106S cm–1) [20, 23], good mechanical flexibility, high theoretical gravimetric capacitance (550 F g–1) [21], and splendid theoretical lithium storage capacity (744 mA h g–1) [21, 23]. This shows, graphene is much stronger than diamond and conducts electricity and heat better than any material ever discovered. Thus, due to such impressive optical, mechanical, thermal and morphological properties, graphene has attracted the attention of scientists, researchers, and industries worldwide and it will play an important role in different aspects such as aerospace, automobile, communications, solar, electronics, energy storage, and sensor. Sridhara et al. [24] determined some topological indices of graphene such as the atom-bond connectivity index, fourth atom-bond connectivity index, sum connectivity index, Randic connectivity index, geometric-arithmetic connectivity and fifth geometric-arithmetic connectivity index. Jagadeesh et al. [25] studied first and second Zagreb indices, first and second multiplicative Zagreb indices, augmented Zagreb index, harmonic index and hyper-Zagreb index of graphene. Similarly, Gao et al. [26] studied the F-index of graphene. Consider the graphene sheet G(n, m) in Fig. 1 and Fig. 2. It is bi-degreed graph with vertices of degree two and degree three and based on the end vertices of each edge, there are exactly three partitions of edges: m22 (the edges in red colours), m23 (the edges in blue colours), and m33 (the edges in black colours). Since the graphene sheet for n ≠ 1 (Fig 1) and n = 1 (Fig. 2) behaves different on the number of partitions of edges, there are two cases to consider. The number of vertices and edges of the graphene sheet for n ≠ 1 is presented in Table 1 and that of n = 1 is presented in Table 2. By using lemma 1 and results in Table 1 and Table 2, we further obtained the edge partitions: m22, m23, and m33 of the complement graph G(n, m) with respect to the vertex degrees of G(n, m) and the results are also presented in Table 3 for n ≠ 1 and in Table 4 for n = 1.
Vertex and edge partitions of graphene sheet for n ≠ 1
Row
n2
n3
m22
m23
m33
1
m + 3
3m − 1
3
2m
3m − 2
2
2
2m
1
2
3m − 1
3
2
2m
1
2
3m − 1
⋮
⋮
⋮
⋮
⋮
⋮
n − 1
2
2m
1
2
3m − 1
n
m + 3
m − 1
3
2m
m − 1
Total
2m + 2n + 2
2mn − 2
n + 4
4m + 2n − 4
3nm − 2m − n − 1
Vertex and edge partitions of graphene sheet for n = 1
n2
n3
m22
m23
m33
2m + 4
2m − 2
6
4m − 4
m − 1
The edge partitions mij of G based on the vertex degrees of G, for n ≠ 1
(dG(u), dG(v)) where uv ∈ E(G)
Number of edges in G
(2, 2)
2m2 + 2n2 + 4mn + 3m + 2n − 3
(3, 3)
2(mn)2 − 8mn + 2m + n + 4
(2, 3)
4m2n + 4mn2 + 4mn − 8m − 6n
The edge partitions mij of G based on the vertex degrees of G, for n = 1
(dG(u), dG(v)) where uv ∈ E(G)
Number of edges in G
(2, 2)
2m2 + 7m
(3, 3)
2m2 − 6m + 4
(2, 3)
4m2 − 4
Theorem 2
LetG(n, m) be a graphene sheet withnrows and m columns. Then
Let G be the graphene sheet G(n, m). We find the edge partition of G based on the vertex degrees of G. Table 3 and Table 4 explains such partitions of G. Consider the following cases.
Let G be the graphene sheet G(n, m). By using Theorem 1(ii) and Table 3 we can obtain the result for the case n ≠ 1 and by using Theorem 1(ii) and Table 4 we can also get the result for the case n = 1.□
Theorem 4
LetG(n, m) be a graphene sheet withnrows and m columns. Then
Let G be the graphene sheet G(n, m). By using Theorem 1(iii) and Table 3 we can obtain the required result for the case n ≠ 1 and by using Theorem 1(iii) and Table 4 we can obtain the result for the remaining case.□
Theorem 5
LetG(n, m) be a graphene sheet withnrows and m columns. Then
Let G be the graphene sheet G(n, m). We find the edge partition of the complement graph of G based on vertex degrees of G. Consider the following cases.
Let G be the graphene sheet G(n, m). Result on case n ≠ 1 can be obtained by using Theorem 1(v) and Table 3 and that of the remaining case by using Theorem 1(v) and Table 4.□
% MATLAB script to calculate F, M2, M1, ∏1 and ∏2 of an n by m dimensional graphene sheet G(n, m). function [ ]=Topological_coindices_of_graphene_sheet(n, m)
In Table 5 the illustration of the out put of the above MATLAB script that calculates all the studied coindices for n by m dimensional graphene sheet (in this case for 3 by 3) is presented. It shows that values of first and second multiplicative Zagreb coindices are found to be much higher (Inf) than the requirement needed for valid molecular descriptors, where as the corresponding values of F-coindex and first and second Zagreb coindices are in the suitable numerical range. This may suggest that the F-coindex and Zagreb coindices are suitable for studying the quantitative structure-property(activity) relationships.
Fig. 3 models the three degree based coindices from Theorems 2, 3 and 4 of the graphene sheet (for both cases considered). All the coindex values are increasing with an increasing extent of the dimensions of the graphene sheet. We can see that for both cases i.e (n = 1 and n ≠ 1) of the G(n, m) graphene sheet, the F-coindex is dominating over the first and second Zagreb coindices.
The C4C8(S) nanotubes and nanotorus
Nanotube is a nanometer-scale tube like structure. The best and widely used nanotubes are carbon nanotubes (CNTs). Carbon nanotubes are the strongest and stiffest materials yet discovered in terms of tensile strength and elastic modulus, respectively. Nanotubes have interesting electrical, mechanical and thermal properties. Nanotorus is bended nanotube found to have extraordinary properties, such as very high magnetic moments and its properties vary widely as radius of the tours and radius of the tube varies [27]. A C4C8 net is a trivalent decoration made by alternating squares C4 and octagons C8. This net covers either a tube (denoted by TUC4C8(S/R) nanotube) or a torus (denoted by TUC4C8(S/R) nanotorus). These families of carbon structures can be derived from a square net by the leapfrog operation. [28] In recent years there has been considerable interest in the general problem of determining topological indices of nanotubes and nanotorus and many researchers are studied different degree and distance based topological indices of these and related nanostructures, for details see [29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40] and references cited there in. In Fig. 5(a) the TUC4C8(S)[m, n] nanotube and in Fig. 5(b) the TUC4C8(S)[m, n] nanotorus are depicted.
Let G = TUC4C8(S)[m, n] and H = TUC4C8(S)[m, n] be the molecular graphs of C4C8(S) nanotube and nanotorus, in which n and m represents the number of octagons in a row and in a fixed column respectively. The order and size of G is found to be 8nm + 4m and 12nm + 4m respectively. We also noted that H is 3-regular graph with exactly 8mn vertices. The vertex and edge partitions of G are summarised in Table 6. By using lemma 1 and results in Table 6, we further obtained the edge partitions m22, m23, and m33 of the complement graph G with respect to the vertex degrees of G and results are presented in Table 7.
Vertex and edge partitions of G
n2
n3
m22
m23
m33
4m
8nm
2m
4m
12nm − 2m
The edge partitions mij of G based on the vertex degrees of G.
(du, dv) where uv ∈ E(G)
Number of edges in; G
(2, 2)
8m2 − 4m
(3, 3)
32(mn)2 − 16mn + 2m
(2, 3)
32nm2 − 4m
Theorem 7
LetGbe theTUC4C8(S)[m, n] (∀m, n ≥ 2) nanotube. Then
Similarly, by using Theorem 1(ii-v) and results in Table 7 we can proof the remaining parts.□
Theorem 8
LetHbe theTUC4C8(S)[m, n] (∀m, n ≥ 2) nanotorus. Then
F(H) = 576(nm)2 – 288nm.
M1(H) = 192(nm)2 – 96nm.
M2(H) = 288(nm)2 – 144nm.
∏1(H) = 632(mn)2–16mn.
∏2(H) = 364(mn)2–32mn.
Proof
Since H is 3-regular graph of order 8mn, we can obtained the required results by applying corrollary 1(i-v).□
In Table 8 and Table 9, some coindex values for the formulas reported in Theorem 7 for the nanotube and Theorem 8 for the nanotorus are presented respectively. In both tables it shows that values of first and second multiplicative Zagreb coindices are found to be much higher (Inf) and hence it violates one of the basic requirements for valid molecular descriptors, where as the corresponding values of F-coindex and first and second Zagreb coindices are in the suitable numerical range. This may suggest that the F-coindex and Zagreb coindices are suitable for studying the quantitative structure-property(activity) relationships.
Few topological coindex values of TUC4C8(S)[m, n] nanotubes
n
m
F
M2
M1
∏1
∏2
2
2
11552
5652
4048
Inf
Inf
2
3
26928
13182
9432
Inf
Inf
2
4
48704
23848
17056
Inf
Inf
3
2
24160
11892
8336
Inf
Inf
3
3
55728
27438
19224
Inf
Inf
3
4
100288
49384
34592
Inf
Inf
4
2
41376
20436
14160
Inf
Inf
4
3
94896
46878
32472
Inf
Inf
4
4
170304
84136
58272
Inf
Inf
Few topological coindex values of TUC4C8(S)[m, n] nanotorus
n
m
F
M2
M1
∏1
∏2
2
2
8064
4032
2688
Inf
Inf
2
3
19008
9504
6336
Inf
Inf
2
4
34560
17280
11520
Inf
Inf
3
2
19008
9504
6336
Inf
Inf
3
3
44064
22032
14688
Inf
Inf
3
4
79488
39744
26496
Inf
Inf
4
2
34560
17280
11520
Inf
Inf
4
3
79488
39744
26496
Inf
Inf
4
4
142848
71424
47616
Inf
Inf
In Fig. 5 (a) and (b), we present a comparative model of different coindices for TUC4C8(S)[m, n] nanotubes and nanotorus. Accordingly, in both models all the coindex values for F, M1 and M2 are increasing with an increasing extent of the dimensions of the structures. Here also, the F-coindex is dominating over the Zagreb coindices.
Conclusion
In this paper, formulae for calculating certain topological coindices of graphene sheet, and C4C8(S) nanotubes and nanotorus are derived and the final out puts of the topology are analyzed via MATLAB. The results are very important and will have significant contribution for the advancement and understanding in the topology of these important structures. We also believe that the study will attract the attention of researchers working in the area of degree based topological indices to explore more on other molecular graphs. In all the structures considered in this study, values of first and second multiplicative Zagreb coindices are found to be much higher (Inf) which violates one of the basic requirements for valid molecular descriptors, where as the corresponding values of F-coindex and Zagreb coindices are in the suitable numerical range. Thus, in future study, it would be more interesting to investigate F-coindex and Zagreb coindices from quantitative structure-property(activity) relationships.