Abstract
A topological index of graph G is a numerical parameter related to G, which characterizes its topology and is preserved under isomorphism of graphs. Properties of the chemical compounds and topological indices are correlated. In this report, we compute closed forms of first Zagreb, second Zagreb, and forgotten polynomials of generalized prism and toroidal polyhex networks. We also compute hyper-Zagreb index, first multiple Zagreb index, second multiple Zagreb index, and forgotten index of these networks. Moreover we gave graphical representation of our results, showing the technical dependence of each topological index and polynomial on the involved structural parameters.
1. Introduction
Chemical reaction network theory is an area of applied mathematics that attempts to model the behavior of real world chemical systems. Since its foundation in the 1960s, it has attracted a growing research community, mainly due to its applications in biochemistry and theoretical chemistry. It has also attracted interest from pure mathematicians due to the interesting problems that arise from the mathematical patterns in structures of material.
Cheminformatics is an emerging field in which quantitative structure-activity (QSAR) and Structure-property (QSPR) relationships predict the biological activities and properties of nanomaterial. In these studies, some physcio–chemical properties and topological indices are used to predict bioactivity of the chemical compounds [1,2,3,4,5].
The branch of chemistry which deals with the chemical structures with the help of mathematical tools is called mathematical chemistry. Chemical graph theory is the branch of mathematical chemistry that applies graph theory to mathematical modeling of chemical phenomena. In chemical graph theory, a molecular graph is a simple graph (having no loops and multiple edges) in which atoms and chemical bonds between them are represented by vertices and edges respectively.
A graph with vertex set V(G) and edge set E(G) is connected if there exists a connection between any pair of vertices in G. The distance between two vertices u and v is denoted as and is the length of shortest path between u and v in graph G. The number of vertices of G, adjacent to a given vertex v, is the “degree” of this vertex and will be denoted by For details on basics of graph theory, any standard text such as [6] can be of great help.
A topological index is actually designed by transforming a chemical structure into a number. These topological indices associate certain physico–chemical properties like boiling point, stability, strain energy, etc. of chemical compounds. Graph theory has been of considerable use in this area of research. In 2013, Shirdel et al. [7] proposed the “hyper-Zagreb index”, which is a degree-based index as
In 2012, Ghorbani and Azimi [8] proposed two new variants of Zagreb indices; first multiple Zagreb index and second multiple Zagreb index Recently in 2015, Furtula and Gutman [9] introduced another topological index called the forgotten index or F-index
For more detail on the “F-index”, we refer to the articles [10,11,12].
The first Zagreb polynomial of G is defined as
The second Zagreb polynomial of G is defined as
The forgotten polynomial of a graph G is defined as
In this article, we compute the first Zagreb polynomial, the second Zagreb polynomial and the forgotten polynomial of generalized prism and toroidal polyhex networks. We also compute some degree-based topological indices of these networks. Recently authors computed M-polynomials and related topological indices for Nanostar dendrimers [13], titania nanotubes [14], circulant graphs [15], polyhex nanotubes [16], and generalized prism and toroidal polyhex networks [17]. The structures of Nanostar dendrimers, titania nanotubes, and polyhex nanotubes differ from fullerenes geometrically. Basic structural units of titania nanotubes are rectangles arranged differently for different types, whereas basic units of polyhex nanotubes are hexagons concatenated in different ways for different types. Nanostar dendrimers are macromolecules built in a tree-like structure. These materials have many applications in electronics, chemical processing, optics, and energy management and are used in flat panel display screens, hydrogen storage, robotics and artificial muscles, chemical sensors, and photography. Our results will help to determine physico–chemical properties like the heat of formation, strain energy, strength and fracture toughness of these materials.
2. Results and Discussions
In this part we give our main computational results.
2.1. Computational Aspects of Generalized Prism
In graph theory, a cycle graph or circular graph is a graph that consists of a single cycle or, in other words, some number of vertices connected in a closed chain. The cycle graph with n vertices is called The number of vertices in equals the number of edges, and every vertex has degree 2; that is, every vertex has exactly two edges incident with it. Figure 1 is a cycle of length 10.
Figure 1.
Cycle graph .
For a cycle we have and
A path graph is a graph whose vertices can be listed in the order such that the edges are where . Equivalently a path with at least two vertices is connected and has two terminal vertices (vertices that have degree 1), while all others (if any) have degree 2. Figure 2 shows a path graph .
Figure 2.
Path graph .
For a path , we have and
The Cartesian product of graphs G and H is a graph such that the vertex set of is the Cartesian product and any two vertices and are adjacent in if and only if either u = v and is adjacent with v′ in H, or u′ = v′ and u is adjacent with v in G.
Let be the generalized prism graph that is obtained by Cartesian product of a cycle with a path as shown in Figure 3. Then and
Figure 3.
The generalized prism .
The generalized prism has been studied extensively in recent years. Kuo et al. [18] and Chiang et al. [19] studied distance-two labelings of . Siddiqui et al. [20] counted some topological indices of Deming et al. [21] gave complete characterization of the Cartesian product of cycles and paths for their incidence chromatic numbers. Gravier et al. [22] showed the link between the existence of perfect Lee codes and minimum dominating sets of . Lai et al. [23] determined the edge addition number for the Cartesian product of a cycle with a path. Chang et al. [24] established upper bounds and lower bounds for global defensive alliance number of
Theorem 1.
Let be the generalized prism. Then the first Zagreb polynomial, second Zagreb polynomial, and forgotten polynomial of are
Proof.
Let be the generalized prism with defining parameters m and n. The number of vertices and edges in generalized prism are nm and n(2m − 1) respectively. There are three types of edges in based on degrees of end vertices of each edge. The first edge partition contains edges uv, where . The second edge partition contains edges uv, where The third edge partition contains edges uv, where Then;
- by definition, the first Zagreb polynomial is;Following Figure 4 is the graph of first Zagreb polynomial
Figure 4. Graph of the first Zagreb polynomial of . - Now, by definition, the second Zagreb polynomial is;The graph of the second Zagreb polynomial of generalized prism is in Figure 5.
Figure 5. Graph of the second Zagreb polynomial of . - By definition, the forgotten polynomial is:The graph of the forgotten polynomial of is given in Figure 6 below,
Figure 6. Graph of the forgotten polynomial of .
Proposition 1.
Let be the generalized prism. Then the hyper-Zagreb index, first multiple Zagreb index, second multiple Zagreb index, and forgotten index of are
Proof.
- By definition of the hyper-Zagreb index,The Figure 7 is 3D plot of the Hyper Zagreb index of generalized prism.
Figure 7. 3D plot for the hyper-Zagreb index. - By the definition of the first multiple Zagreb index,3D plot of the multiple-Zagreb index of generalized prism is shown in Figure 8.
Figure 8. 3D plot for the first multiple-Zagreb index. - By the definition of the second multiple Zagreb index,3D plot for the second multiple-Zagreb index of generalized prism is given in Figure 9.
Figure 9. 3D plot for the second multiple-Zagreb index. - By the definition of the forgotten index,3D plot for the second multiple-Zagreb index of generalized prism is given in Figure 10.
Figure 10. 3D plot of the forgotten index.
2.2. Computational Aspects of Toroidal Polyhex
The discovery of the fullerene molecules has stimulated many interests in other possibilities for carbons. Many properties of fullerenes can be studied using mathematical tools such as graph theory. A fullerene can be represented by a trivalent graph on a closed surface with pentagonal and hexagonal faces, such that its vertices are carbon atoms of the molecule. Two vertices are adjacent if there is a bond between corresponding atoms. In [25], authors considered fullerene’s extension to other closed surfaces and showed that only four surfaces, sphere, torus, Klein bottle and projective (elliptic) plane, are possible. The spherical and elliptic fullerenes have 12 and 6 pentagons respectively. There are no pentagons in the toroidal’s and the Klein bottle’s fullerenes [26].
A toroidal fullerene (toroidal polyhex), obtained from 3D Polyhex Torus Figure 11, is a cubic bipartite graph embedded on the torus such that each face is a hexagon. The torus is a closed surface that can carry the graph of the toroidal polyhex in which all faces are hexagons and the degree of all vertices is 3. The optical and vibrational properties of toroidal carbon nanotubes can be found in [27]. There have appeared a few works in the enumeration of perfect matchings of toroidal polyhexes by applying various techniques, such as transfer-matrix and permanent of the adjacency matrix. Ye et al. [28] have studied a k-resonance of toroidal polyhexes. Classification of all possible structures of fullerene Cayley graphs is given in [29] by Kang. The atom-bond connectivity index (ABC) and geometric–arithmetic index (GA) of the toroidal polyhex are computed in [30] by Baca et al. In [31], authors computed distance-based topological indices of eight infinite sequences of 3-generalized fullerenes.
Figure 11.
Polyhex Torus.
In [32], authors presented a new extension of the generalized topological indices (GTI) approach to represent topological indices in a unified way.
Let L be a regular hexagonal lattice and be a quadrilateral section (with m hexagons on the top and bottom sides and n hexagons on the lateral sides; n is even), cut from the regular hexagonal lattice L. First identify two lateral sides of to form a cylinder, and finally identify the top and bottom sides of at their corresponding points. From this we get a toroidal polyhex with mn hexagons.
The set of vertices of the toroidal polyhex is:
The set of edges of the toroidal polyhex is splitted into mutually disjointed subsets; such that for even , such that we have and , and for odd and we have and , and for we have where i is taken modulo n and j is taken modulo m.
Hence We can easily observe from Figure 12 that the number of vertices in are 2mn and the number of edges in are 3mn. Note that there is only one type of edge in a toroidal polyhex, based on degrees of end vertices of each edge. The edge partition contains 3mn edges uv, where
Figure 12.
2D lattice graph of toroidal polyhex.
Theorem 2.
Let be the toroidal polyhex. Then the first Zagreb polynomial, second Zagreb polynomial, and forgotten polynomial of are;
- and
Proposition 2.
Let be the toroidal polyhex. Then the hyper-Zagreb index, first multiple Zagreb index, second multiple Zagreb inde, x and forgotten index of are;
3. Conclusions and Discussion
In this article, we computed closed forms of topological indices for a generalized prism and toroidal polyhex. We also gave closed forms of some well-known polynomials concerning these structures. Further, we gave graphs (Figure 4, Figure 5, Figure 6, Figure 7, Figure 8, Figure 9 and Figure 10) for the computed polynomials and topological indices to correlate these indices with involved parameters of structure. These results can play a vital role in industry and pharmacy. It is important to remark that the methodology described above can be employed in recently developed nanomaterials, nanotubes, and polymers [33,34,35]. Some examples are Boron nanotubes, aluminosilicate/aluminugerminate, SiO2—layered structure and titania nanotubes.
Acknowledgments
This work was supported by the Dong-A University research fund in Korea.
Author Contributions
Muhammad Ajmal, Waqas Nazeer, Mobeen Munir, Shin Min Kang and Young Chel Kwun contributed equally in writing this paper.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Rucker, G.; Rucker, C. On topological indices, boiling points, and cycloalkanes. J. Chem. Inf. Comput. Sci. 1999, 39, 788–802. [Google Scholar] [CrossRef]
- Klavžar, S.; Gutman, I. A Comparison of the Schultz molecular topological index with the Wiener index. J. Chem. Inf. Comput. Sci. 1996, 36, 1001–1003. [Google Scholar] [CrossRef]
- Brückler, F.M.; Došli´c, T.; Graovac, A.; Gutman, I. On a class of distance-based molecular structure descriptors. Chem. Phys. Lett. 2011, 503, 336–338. [Google Scholar] [CrossRef]
- Deng, H.; Yang, J.; Xia, F. A general modeling of some vertex-degree based topological indices in benzenoid systems and phenylenes. Comp. Math. Appl. 2011, 61, 3017–3023. [Google Scholar] [CrossRef]
- Zhang, H.; Zhang, F. The Clar covering polynomial of hexagonal systems. Discret. Appl. Math. 1996, 69, 147–167. [Google Scholar] [CrossRef]
- West, D.B. An Introduction to Graph Theory; Prentice-Hall: Englewood Cliffs, NJ, USA, 1996. [Google Scholar]
- Shirdel, G.H.; Pour, H.R.; Sayadi, A.M. The hyper-Zagreb index of graph operations. Iran J. Math. Chem. 2013, 4, 213–220. [Google Scholar]
- Ghorbani, M.; Azimi, N. Note on multiple Zagreb indices. Iran. J. Math. Chem. 2012, 3, 137–143. [Google Scholar]
- Furtula, B.; Gutman, I. A forgotten topological index. J. Math. Chem. 2015, 53, 1184–1190. [Google Scholar] [CrossRef]
- Diudea, M.V.; Vizitiu, A.E.; Mirzagar, M.; Ashrafi, A.R. Sadhana polynomial in nano-dendrimers. Carpath. J. Math. 2010, 26, 59–66. [Google Scholar]
- Ashrafi, A.R.; Mirzargar, M. PI, Szeged and edge Szeged of an infinite family of nanostar dendrimers. Indian J. Chem. 2008, 47, 538–541. [Google Scholar]
- Chen, Z.; Dehmer, M.; Emmert-Streib, F.; Shi, Y. Entropy bounds for dendrimers. Appl. Math. Comput. 2014, 242, 462–472. [Google Scholar] [CrossRef]
- Munir, M.; Nazeer, W.; Rafique, S.; Kang, S.M. M-polynomial and related topological indices of Nanostar dendrimers. Symmetry 2016, 8, 97. [Google Scholar] [CrossRef]
- Munir, M.; Nazeer, W.; Rafique, S.; Nizami, A.R.; Kang, S.M. M-polynomial and degree-based topological indices of titania nanotubes. Symmetry 2016, 8, 117. [Google Scholar] [CrossRef]
- Munir, M.; Nazeer, W.; Shahzadi, Z.; Kang, S.M. Some invariants of circulant graphs. Symmetry 2016, 8, 134. [Google Scholar] [CrossRef]
- Munir, M.; Nazeer, W.; Rafique, S.; Kang, S.M. M-Polynomial and Degree-Based Topological Indices of Polyhex Nanotubes. Symmetry 2016, 8, 149. [Google Scholar] [CrossRef]
- Ajmal, M.; Nazeer, W.; Munir, M.; Kwun, Y.C.; Kang, S.M. M-polynomials and topological indices of generalized prism and toroidal polyhex networks. Symmetry 2016. Under review. [Google Scholar]
- Kuo, D.; Yan, J.H. On L(2,1)-Labelling of Cartesian Products of Paths and Cycles. Discret. Math. 2004, 283, 137–144. [Google Scholar] [CrossRef]
- Chiang, S.H.; Yan, J.H. On L(d,1)-Labeling of Cartesian Product of a Path. Discret. Appl. Math. 2008, 156, 2867–2881. [Google Scholar] [CrossRef]
- Siddiqui, M.K.; Naeem, M.; Rahman, N.A.; Imran, M. Computing topological indices of certain networks. J. Optoelectron. Adv. Mater. 2016, 18, 884–892. [Google Scholar]
- Deming, L.; Mingju, L. Incidence Colorings of Cartesian Products of Graphs over Path and Cycles. Adv. Math. 2011, 40, 697–708. [Google Scholar]
- Gravier, S.; Mollard, M. On domination numbers of Cartesian product of paths. Discret. Appl. Math. 1997, 80, 247–250. [Google Scholar] [CrossRef]
- Lai, Y.L.; Tian, C.S.; Ko, T.C. Edge addition number of Cartesian product of paths and cycles. Electron. Notes Discret. Math. 2005, 22, 439–444. [Google Scholar] [CrossRef]
- Chang, C.W.; Chia, M.L.; Hsu, C.J.; Kuo, D.; Lai, L.L.; Wang, F.H. Global defensive alliances of trees and Cartesian product of paths and cycles. Discret. Appl. Math. 2012, 160, 479–487. [Google Scholar] [CrossRef]
- Deza, M.; Fowler, P.W.; Rassat, A.; Rogers, K.M. Fullerenes as tilings of surfaces. J. Chem. Inf. Comput. Sci. 2000, 40, 550–558. [Google Scholar] [CrossRef] [PubMed]
- Kirby, E.C.; Pollak, P. How to Enumerate the Connectional Isomers of a Toroidal Polyhex Fullerene. J. Chem. Inf. Comput. Sci. 1998, 38, 1256. [Google Scholar] [CrossRef]
- Beuerle, F.; Herrmann, C.; Whalley, A.C.; Valente, C.; Gamburd, A.; Ratner, M.A.; Stoddart, J.F. Optical and vibrational properties of toroidal carbon nanotubes. Chem. Eur. J. 2011, 17, 3868–3875. [Google Scholar] [CrossRef] [PubMed]
- Ye, D.; Qi, Z.; Zhang, H. On k-resonant fullerene graphs. SIAM J. Discret. Math. 2009, 23, 1023–1044. [Google Scholar] [CrossRef]
- Kang, M.H. Toroidal fullerenes with the Cayley graph structures. Discret. Math. 2011, 311, 2384–2395. [Google Scholar] [CrossRef]
- Baca, M.; Horvathova, J.; Mokrisova, M.; Suhanyiova, A. On topological indices of fullerenes. Appl. Math. Comput. 2015, 251, 154–161. [Google Scholar]
- Mehranian, Z.; Ashrafi, A.R. Topological Indices of 3-Generalized Fullerenes, Distance, Symmetry, and Topology in Carbon Nanomaterials; Springer International Publishing: Cham, Switzerland, 2016; pp. 281–301. [Google Scholar]
- Ernesto, E.; Matamala, A.R. GTI-space: The space of generalized topological indices. J. Math. Chem. 2008, 43, 508–517. [Google Scholar]
- Qiang, Z.; Zhang, L.; Stein, G.E.; Cavicchi, K.A.; Vogt, B.D. Unidirectional Alignment of Block Copolymer Films Induced by Expansion of a Permeable Elastomer during Solvent Vapor Annealing. Macromolecules 2014, 47, 1109–1116. [Google Scholar] [CrossRef]
- Zhang, L.; Kucera, L.R.; Ummadisetty, S. Supramolecular Multiblock Polystyrene–Polyisobutylene Copolymers via Ionic Interactions. Macromolecules 2014, 47, 4387–4396. [Google Scholar]
- Chakrabarty, A.; Zhang, L.; Cavicchi, K.A.; Weiss, R.A.; Singha, N.K. Tailor-Made Fluorinated Copolymer/Clay Nanocomposite by Cationic RAFT Assisted Pickering Miniemulsion Polymerization. Langmuir 2015, 31, 12472–12480. [Google Scholar] [CrossRef] [PubMed]
© 2016 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/).











