Abstract
In this article, we study the chemical graph of a cyclic octahedron structure of dimension n and compute the eccentric connectivity polynomial, the eccentric connectivity index, the total eccentricity, the average eccentricity, the first Zagreb index, the second Zagreb index, the third Zagreb index, the atom bond connectivity index and the geometric arithmetic index of the cyclic octahedron structure. Furthermore, we give the analytically closed formulas of these indices which are helpful for studying the underlying topologies.
Keywords:
molecular graph; eccentric connectivity polynomial; eccentric connectivity index; total eccentricity; average eccentricity; first Zagreb index; second Zagreb index; third Zagreb index; atom bond connectivity index; geometric arithmetic index; cyclic Octahedron structure JEL Classification:
05C12; 05C90
1. Introduction
Graph theory has advanced greatly in the field of mathematical chemistry. Chemical graph theory has become very popular among researchers because of its wide application in mathematical chemistry. The molecular topological descriptors are the numerical invariants of a molecular graph and are very useful for predicting their bioactivity. A great variety of such indices have been studied and used in theoretical chemistry, by pharmaceutical researchers, in drugs, and in other different fields. There is considerable usage of graph theory in chemistry. Chemical graph theory is the topology branch of mathematical chemistry which applies graph theory to the mathematical modeling of chemical occurrence. A lot of research has been done in this area in the last few decades. This theory has a major role in the field of chemical sciences.
In reference [1,2], W. Gao et al. computed the electron energy of molecular structures through the forgotten topological index. Also, they computed the generalized atom bond connectivity index of several chemical molecular graphs. In reference [3,4,5], the authors studied topological indices of networks and nanotubes. The topological index of aztec diamonds was discussed in reference [6] by M. Imran et al. Some degree-based and eccentricity-based topological indices of oxide networks and tetra sheets were described in reference [7,8,9] by A. Q. Baig et al., respectively.
Recently the eccentric atom bond connectivity index of linear polycene parallelogram benzenoid was introduced by reference [10]. Sierpinski graphs constitute an extensively studied family of graphs of fractal nature and have been applied in topology, the mathematics of the Tower of Hanoi, computer science, and elsewhere [11]. The Sierpinski graphs were introduced in reference [12] by Klavzar and Milutinovic. The average eccentricity and standard deviation for all Sierpiński graphs () was established by reference [13]. The extremal properties of the average eccentricity as well as the conjectures and autographics were obtained by reference [14], in which the AutoGraphiX(AGX) computer system was developed by the GERAD group from Montreal [15,16,17]. AGX is an interactive software designed to help find conjectures in graph theory. The bounds on the mean eccentricity of graph and also the change in mean eccentricity when a graph is replaced by a subgraph was established by reference [18]. For trees with a fixed diameter, fixed matching number and fixed number of pendent vertices, the lower and upper bounds of average eccentricity were found by reference [19].
An undirected graph is a pair (), where V is the set of vertices, and is a set of edges. In molecular graph theory, the vertices represent atoms, and the edges represent bonds between the atoms.
If , then the distance () between u and v is defined as the length of any shortest path in G connecting u and v. We denote as the number of edges incident to vertex v in G. The eccentricity of u is the distance of vertex u from the farthest vertex in G. In mathematical form, this is shown as Table 1 describes the eccentricity-based indices and polynomials which have been introduced over the years.
Table 1.
Eccentric-based indices.
The aim of this paper is to compute and compare the above described eccentric-based topological indices for a cyclic octahedron structure of dimension n.
2. Main Results and Discussion
In this section, we discuss the cyclic octahedron structure and give closed formulae of certain topological indices for this network. Here, we find the analytically closed results of the eccentric connectivity polynomial, the eccentric connectivity index, the total eccentricity index, the average eccentricity index, and the eccentricity-based geometric-arithmetic and atom bond connectivity indices for the cyclic octahedron structure.
An octahedron graph, as shown in Figure 1, is a polyhedral graph corresponding to the skeleton of the octahedron, one of the five Platonic solids. This Platonic graph consists of six vertices and 12 edges. The analogs of this structure play vital roles in the field of reticular chemistry, which deals with the synthesis and properties of metal-organic frameworks [11,29].
Figure 1.
Structure of an octahedron.
The different types of octahedral structures arise from the ways that these octahedra can be connected. The cyclic octahedral structure of dimension n is denoted by , and it is obtained by arranging n octahedra in cyclic order, as shown in Figure 2. For , consists of vertices and edges. To compute the said indices and polynomials, we partitioned the vertices and edges of in certain ways in Table 2, Table 3, Table 4, Table 5, Table 6 and Table 7. To understand the tables and the partitions that they describe, we give detailed captions of each table. We computed the exact formulas for the above mentioned topological indices of the cyclic octahedral structure as follows.
Figure 2.
Cyclic octahedral structure ().
Table 2.
Vertex partition of the cyclic octahedron structure for (n-levels) where n is odd based on the degree and eccentricity of each vertex with the existence of their frequencies.
Table 3.
Vertex partition of the cyclic octahedron structure for (n-levels) where n is even based on the degree and eccentricity of each vertex with the existence of their frequencies.
Table 4.
Vertex partition of the cyclic octahedron structure for (n-levels) where n is odd based on the eccentricity of each vertex with the existence of their frequencies.
Table 5.
Vertex partition of the cyclic octahedron structure for (n-levels) where n is even based on the eccentricity of each vertex with existence of their frequencies.
Table 6.
Edge partition of the cyclic octahedron structure for (n-levels) where n is odd based on the eccentricity of end vertices with the existence of their frequencies.
Table 7.
Edge partition of the cyclic octahedron structure for (n-levels) where n is even, based on the eccentricity of end vertices with the existence of their frequencies.
2.1. Eccentric Connectivity Polynomial
Then, using the following theorems, we computed the eccentric polynomial of the cyclic octahedron structure ().
Theorem 1.
Let , for all , where n is odd, be the cyclic octahedron structure. Then, the eccentric polynomial of is
Proof.
Let , where n is odd, be the cyclic octahedron structure containing vertices and edges.
The formula of the eccentric polynomial is
Theorem 2.
Let , for all where n is even, be the cyclic octahedron structure. Then, the eccentric polynomial of is
Proof.
Let , where n is even, be the cyclic octahedron structure containing vertices and edges.
The formula of the eccentric polynomial is
2.2. Eccentric Connectivity Index
Then, using the following theorems, we computed the eccentric connectivity index of the cyclic octahedron structure ().
Theorem 3.
Let , for all , where n is odd, be the cyclic octahedron structure. Then, the eccentric connectivity index of is
Proof.
Let , where n is even, be the cyclic octahedron structure containing vertices and edges.
The formula of the eccentric connectivity index is:
Theorem 4.
Let , for all , where n is even, be the cyclic octahedron structure. Then, the eccentric connectivity index of is
Proof.
Let , where n is even, be the cyclic octahedron structure containing vertices and edges.
The formula of the eccentric connectivity index is
2.3. Total Eccentricity Index
Then, using the following theorems, we computed the total eccentricity index of the cyclic octahedron structure ().
Theorem 5.
Let , for all , where n is odd, be the cyclic octahedron structure. Then, the total eccentricity index (ζ) of is
Proof.
Let , where n is odd, be the cyclic octahedron structure containing vertices and edges.
The formula of the total eccentricity index is
Theorem 6.
Let , for all , where n is even, be the cyclic octahedron structure, then the total eccentricity index (ζ) of is
Proof.
Let , where n is even, be the cyclic octahedron structure containing vertices and edges.
The formula of the total eccentricity index is
2.4. Average Eccentricity Index
In this section, we describe how the average eccentricity index of the cyclic octahedron structure () was determined.
Theorem 7.
Let , for all , where n is odd, be the cyclic octahedron structure. Then, the average eccentricity index () is
Proof.
Let , where n is odd, be the cyclic octahedron structure containing vertices and edges.
The formula of the average eccentricity index is
Theorem 8.
Let , for all , where n is even, be the cyclic octahedron structure. Then, the average eccentricity index () is
Proof.
Let , where n is even, be the cyclic octahedron structure containing vertices and edges.
The formula of the average eccentricity index is
2.5. First Zagreb Eccentricity Index
In this section, we describe how we found the first Zagreb eccentricity index of the cyclic octahedron structure ().
Theorem 9.
Let for all , where n is odd, be the cyclic octahedron structure. Then, the first Zagreb eccentricity index is
Proof.
Let , where n is odd, be the cyclic octahedron structure containing vertices and edges.
The general formula of the first Zagreb eccentricity index is
Theorem 10.
Let for all , where n is even, be the cyclic octahedron structure. Then, the first Zagreb eccentricity index () is
Proof.
Let , where n is even, be the cyclic octahedron structure containing vertices and edges.
The general formula of the first Zagreb eccentricity index is
2.6. Second Zagreb Eccentricity Index
In this section, we describe how we found the second Zagreb eccentricity index of the cyclic octahedron structure ().
Theorem 11.
Let for all , where n is odd, be the cyclic octahedron structure. Then, the second Zagreb eccentricity index () is
Proof.
Let , where n is odd, be the cyclic octahedron structure containing vertices and edges.
The general formula of the second Zagreb eccentricity index is
Theorem 12.
Let for all , where n is even, be the cyclic octahedron structure. Then, the second Zagreb eccentricity index () is
Proof.
Let , where n is even, be the cyclic octahedron structure containing vertices and edges.
The general formula of the second Zagreb eccentricity index is
2.7. Third Zagreb Eccentricity Index
In this section we describe how we found the third Zagreb eccentricity index of the cyclic octahedron structure ().
Theorem 13.
Let for all , where n is odd, be the cyclic octahedron structure. Then, the third Zagreb eccentricity index () is
Proof.
Let , where n is odd, be the cyclic octahedron structure containing vertices and edges.
The general formula of the third Zagreb eccentricity index is
Theorem 14.
Let for all , where n is even, be the cyclic octahedron structure. Then, the third Zagreb eccentricity index is
Proof.
Let , where n is even, be the cyclic octahedron structure contains vertices and edges.
The general formula of the third Zagreb eccentricity index is
2.8. Geometric-Arithmetic Index
In this section, we describe how we found the eccentricity-based geometric-arithmetic index of the cyclic octahedron structure .
Theorem 15.
Let for all , where n is odd, be the cyclic octahedron structure. Then the geometric-arithmetic index () is
Proof.
Let , where n is odd, be the cyclic octahedron structure containing vertices and edges.
The general formula of the eccentricity-based geometric-arithmetic index is
Theorem 16.
Let for all , where n is even, be the cyclic octahedron structure. Then the geometric-arithmetic index () is
Proof.
Let , where n is even, be the cyclic octahedron structure containing vertices and edges.
The general formula of the eccentricity-based geometric-arithmetic index is
2.9. Atom Bond Connectivity Index
In this section, we desscribe how we found the eccentricity-based atom bond connectivity index of the cyclic octahedron structure ().
Theorem 17.
Let for all , where n is odd, be the cyclic octahedron structure. Then, the atom bond connectivity index () is
Proof.
Let , where n is odd, be the cyclic octahedron structure containing vertices and edges.
The general formula of the eccentricity-based atom bond connectivity index is
Theorem 18.
Let for all , where n is even, be the cyclic octahedron structure. Then the atom bond connectivity index () is
Proof.
Let , where n is even, be the cyclic octahedron structure containing vertices and edges.
The general formula of the eccentricity-based atom bond connectivity index is
3. Comparison
In this section, we present tabular and graphical comparisons of the above computed indices. Table 8 shows a comparison of the eccentric connectivity index, total eccentricity, average eccentricity, first Zagreb index, second Zagreb index, third Zagreb index, atom bond connectivity index, and geometric arithmetic index for small values of n. Figure 3 shows a graphical comparison of the indices.
Table 8.
Comparison of , , , , , , , and of .
Figure 3.
Graphical behavior of the eccentric indices of the cyclic octahedron structure with different colors: is green, is red, is blue, , is black, is cyan, is gold, and is orange.
4. Conclusions
Author Contributions
The contributions of author is as; The concept, editing and supervision of the article was given by Abdul Qudair Baig. All the computations, main editing of text and use of software were made by Muhammad Naeem. Data collection and correction was made by Manzoor Ahmed Zahid. The investigation, writing first draft and methodology of the proof was done by Muhammad Razwan Azhar.
Funding
This research received no external funding.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Gao, W.; Wang, W.; Jamil, M.K.; Farahani, M.R. Electron Energy Studying of Molecular Structures via Forgotten Topological Index Computation. J. Chem. 2016, 2016, 1053183. [Google Scholar] [CrossRef]
- Gao, W.; Wang, W.F.; Jamil, M.K.; Farooq, R.; Farahani, M.R. Generalized atom-bond connectivity analysis of several chemical molecular graphs. Bulg. Chem. Commun. 2016, 48, 543–549. [Google Scholar]
- Hayat, S.; Imran, M. Computation of topological indices of certain network. Appl. Math. Comput. 2014, 240, 213–228. [Google Scholar] [CrossRef]
- Hayat, S.; Malik, M.A.; Imran, M. Computing topological indices of honeycomb derived networks. Rom. J. Inf. Sci. Technol. 2015, 18, 144–165. [Google Scholar]
- Hayat, S.; Imran, M. Computation of certain topological indices of nanotubes covered by C5 and C7. J. Comput. Theor. Nanosci. 2015, 12, 533–541. [Google Scholar] [CrossRef]
- Imran, M.; Hayat, S. On computation of topological indices of aztec diamonds. Sci. Int. 2014, 26, 1407–1412. [Google Scholar]
- Baig, A.Q.; Imran, M.; Ali, H. On topological indices of poly oxide, poly silicate, DOX, and DSL networks. Can. J. Chem. 2015, 93, 730–739. [Google Scholar] [CrossRef]
- Baig, A.Q.; Azhar, M.R.; Farahani, M.R.; Ediz, S. Some Eccentricity Based Topological Indices Of Tetra Sheets. Commun. Appl. Anal. 2017, 21, 631–646. [Google Scholar]
- Zhang, X.; Baig, A.Q.; Azhar, M.R.; Farahani, M.R.; Imran, M. The Average eccentricity and Eccentricity based Geometric-arithmetic index of tetra sheets. Int. J. Pure Appl. Math. 2017, 117, 467–479. [Google Scholar]
- Gao, W.; Farahani, M.R.; Jamil, M.K. The eccentricity version of atom-bond connectivity index of linear polycene parallelogram benzoid ABC5(P(n, n)). Acta Chim. Slov. 2016, 63, 376–379. [Google Scholar] [CrossRef] [PubMed]
- Li, M.Y.; Sevov, S.C. Mellitate-based co-ordination polymers with a recurring motif: Controlling dimensionality with secondary ligands. CrystEngComm 2013, 15, 5107–5113. [Google Scholar] [CrossRef]
- Klavzar, S.; Milutinovic, U. Graphs and a variant of the tower of Hanoi problem. Czech. Math. J. 1997, 47, 95–104. [Google Scholar] [CrossRef]
- Hinz, A.M.; Parisse, D. The Average Eccentricity of Sierpinski Graphs. Graphs Comb. 2012, 5, 671–686. [Google Scholar] [CrossRef]
- Ilic, A. On the extremal properties of the average eccentricity. Comput. Math. Appl. 2012, 64, 2877–2885. [Google Scholar] [CrossRef]
- Aouchiche, M. Comparaison Automatise D’Invariants En Theorie Des Graphes. Ph.D. Thesis, Ecole Polytechnique de Montreal, Montreal, QC, Canada, February 2006. [Google Scholar]
- Aouchiche, M.; Bonnefoy, J.M.; Fidahoussen, A.; Caporossi, G.; Hansen, P.; Hiesse, L.; Lachere, J.; Monhait, A. Variable neighborhood search for extremal graphs, 14. The AutoGraphiX 2 System. In Global Optimization: From Theory to Implementation; Liberti, L., Maculan, N., Eds.; Springer: Berlin, Germany, 2006; pp. 281–310. [Google Scholar]
- Caporossi, G.; Hansen, P. Variable neighborhood search for extremal graphs. I. the AutoGraphiX system. Discret. Math. 2000, 212, 29–44. [Google Scholar] [CrossRef]
- Dankelmann, P.; Goddard, W.; Swart, C.S. The average eccentricity of a graph and its subgraphs. Util. Math. 2004, 65, 41–51. [Google Scholar]
- Tang, Y.; Zhou, B. On average eccentricity. MATCH Commun. Math. Comput. Chem. 2012, 67, 405–423. [Google Scholar]
- Sharma, V.; Goswami, R.; Madan, A.K. Eccentric connectivity index: A novel highly discriminating topological descriptor for structure property and structure activity studies. J. Chem. Inf. Comput. Sci. 1997, 37, 273–282. [Google Scholar] [CrossRef]
- Alaeiyan, M.; Asadpour, J. Computing the MEC polynomial of an infinite family of the linear parallelogram P(n, n), Optoelectron. Adv. Mater. Rapid Commun. 2012, 6, 191–193. [Google Scholar]
- Alaeiyan, M.; Mojarad, R.; Asadpour, J. A new method for computing eccentric connectivity polynomial of an infinite family of linear polycene parallelogram benzenod, Optoelectron. Adv. Mater. Rapid Commun. 2011, 5, 761–763. [Google Scholar]
- Farooq, R.; Ali Malik, M. On some eccentricity based topological indices of nanostar dendrimers. Optoelectron. Adv. Mater. Rapid Commun. 2015, 9, 842–849. [Google Scholar]
- Bukley, F.; Harary, F. Distance in Graphs; Addison-Wesley: Redwood City, CA, USA, 1990. [Google Scholar]
- Ghorbani, M.; Hosseinzadeh, M.A. A new version of Zagreb indices. Filomat 2012, 26, 93–100. [Google Scholar] [CrossRef]
- Vukičević, D.; Graovac, A. Note on the comparison of the first and second normalized Zagreb eccentricity indices. Acta Chim. Slov. 2010, 57, 524–528. [Google Scholar]
- Ghorbani, M.; Khaki, A. A note on the fourth version of geometric-arithmetic index. Optoelectron. Adv. Mater. Rapid Commum. 2010, 4, 2212–2215. [Google Scholar]
- Farahani, M.R. Eccentricity version of atom bond connectivity index of benzenoid family ABC5(Hk). World Appl. Sci. J. Chem. 2013, 21, 1260–1265. [Google Scholar]
- Perry Iv, J.J.; Perman, J.A.; Zaworotko, M.J. Design and synthesis of metal-organic frameworks using metal-organic polyhedra as supermolecular building blocks. Chem. Soc. Rev. 2009, 38, 1400–1417. [Google Scholar] [CrossRef] [PubMed]
© 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).