Next Article in Journal
In Silico Study and Bioprospection of the Antibacterial and Antioxidant Effects of Flavone and Its Hydroxylated Derivatives
Previous Article in Journal
Secondary Sulfonamides as Effective Lactoperoxidase Inhibitors
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

On Forgotten Topological Indices of Some Dendrimers Structure

1
Department of Mathematics, COMSATS Institute of Information Technology, Wah Cantt 47040, Pakistan
2
Department of Natural Sciences and Humainities, University of Engineering and Technology, Lahore (RCET) 54890, Pakistan
3
Department of Mathematics, COMSATS Institute of Information Technology, Vehari 61100, Pakistan
4
Department of Computer Science, Fatima Jinnah Women University, Rawalpindi 46000, Pakistan
*
Author to whom correspondence should be addressed.
Molecules 2017, 22(6), 867; https://doi.org/10.3390/molecules22060867
Submission received: 10 April 2017 / Revised: 15 May 2017 / Accepted: 15 May 2017 / Published: 24 May 2017
(This article belongs to the Section Computational and Theoretical Chemistry)

Abstract

:
A series of previously conducted experiments pertaining to various chemicals and drugs uncover a natural linkage between the molecular structures and the bio-medical and pharmacological characteristics. The forgotten topological index computed for the molecular structures of various chemical compounds and drugs has proven significant in medical and pharmaceutical fields by predicting biological features of new chemical compounds and drugs. A topological index can be considered as the transformation of chemical structure into a real number. Dendrimers are highly-branched star-shaped macromolecules with nanometer-scale dimensions. Dendrimers are defined by three components: a central core, an interior dendritic structure (the branches), and an exterior surface with functional surface groups. In this paper, we determine forgotten topological indices of poly(propyl) ether imine, porphyrin, and zinc–porphyrin dendrimers.

Graphical Abstract

1. Introduction

We are living in an era where every day sees better innovation than the previous, with the same trend in the enhancement and innovation in the production of different types of medicines, chemical compounds, and drugs for the improved health of humans and other living species on the planet. It requires a great amount of time and money to test these drugs and chemical compounds to determine their pharmacological, chemical, and biological characteristics using expensive equipment, which in turn makes the task more cumbersome. This task of evaluating the biological behavior and existence of side effects of chemical compounds becomes more difficult in countries with economic imbalance. In this regard, computing different types of topological indices has provided the indicators of such medicinal behaviour of several compounds and drugs. The computation method of topological indices has proven its worth by yielding medical information of drugs with less use of chemical-related equipment.
Molecules and molecular compounds are often modeled by molecular graphs. A molecular graph is a representation of the structural formula of a chemical compound in terms of graph theory, whose vertices correspond to the atoms of the compound and edges correspond to chemical bonds. A graph G ( V , E ) with vertex set V and edge set E is connected if there exists a connection between any pair of vertices in G. For a graph G, the degree of a vertex v is the number of edges incident with v and denoted by d v .
A graph can be recognized by a numeric number, a polynomial, a drawing, a sequence of numbers, or a matrix. A topological index is a numerical quantity associated with a graph that characterizes the topology of the graph and is invariant under graph automorphism. Among various topological indices, degree-based topological indices are the most important and widely used. These have great application in chemical graph theory. Since the 1970s, two degree-based graph invariants have been extensively studied. These are the first Zagreb index M 1 and the second Zagreb index M 2 , defined as
M 1 ( G ) = v V ( G ) ( d v ) 2 .
M 2 ( G ) = u v E ( G ) ( d u d v ) .
Details on the two Zagreb topological indices can be found in [1]. The Zagreb index M 1 was first encountered in a paper published in 1972 [1], where a series of approximate formulas for total π -electron energy E were deduced. By means of these formulas, several structural details have been identified, upon which E depends. Among these was the sum of squares of the vertex degrees of the underlying molecular graph are discussed. In the approximate formulas for E, there was also a term equal to the sum of cubes of the vertex degrees [1]. However, the latter term was completely ignored by scholars doing research on degree-based topological indices with various transformations [3,4,5,6,7,8,9,10,11,12,13]. Recently, Furtula and Gutman [14] have restudied this term to establish some basic properties, and have also demonstrated that the predictive ability of this term is similar to that of the first Zagreb index with respect to entropy and acetic factors of the molecules are discussed. Both first Zagreb index and this index yield are used to observe the correlation coefficients with larger value than 0 . 95 . They named this term the “forgotten topological index” or “F-index”, and it is defined as
F ( G ) = v V ( G ) ( d v ) 3 = u v E ( G ) [ ( d u ) 2 + ( d v ) 2 ] .
For more detail on the “F-index”, we refer to the articles [15,16,17].
Analogous to other topological polynomials, the F-polynomial of graph G is also defined as:
F ( G , x ) = u v E ( G ) x [ ( d u ) 2 + ( d v ) 2 ]
Dendrimers are constructed by hyperbranched macromolecules with a fully-tailored architecture. They can be arranged in a composed manner by either convergent or divergent form. Dendrimers have a huge range of applications in all branches of chemistry, especially in host–guest reactions and self-assembly procedures. Dendrimers are used in the formation of nanotubes, nanolatex, chemical sensors, micro/macro capsules, coloured glass, modified electrodes, and photon funnels such as artificial antennas [18]. Because dendrimers are widely used in different applied fields, the study of nanostar dendrimers has received a great deal of attention in both chemical and mathematical literature. For other different applications regarding dendrimers, we refer to [18]. Until now, the study of the F-index for special chemical and nano-structures has been largely limited. Thus, we have been attracted to studying the mathematical properties of the F-index and its polynomial version of some dendrimers. In this paper, we determine F-index and polynomial of poly(propyl) ether imine, porphyrin, and zinc–porphyrin dendrimers.
In order to find the number of edges of the arbitrary graph, the following lemma is used.
Lemma 1.
Let G be a graph. Then v V ( G ) d v = 2 | E | .

2. F -Index and Polynomial of Poly(Propyl) Ether Imine Dendrimer

Polynomial of Poly(Propyl) Ether Imine (PETIM) dendrimer starts growing three-dimensionally from the oxygen as the core and branches out at each tertiary nitrogen, which is separated by eight-bond spacer for each generation of the dendrimer. Consider the molecular graph G of PETIM dendrimer of generation G n with n growth stages, where n 1 (see Figure 1). The graph of PETIM dendrimer consists of four branches and a central core consisting of eight edges. In each branch, we have 8 + 2 × 8 + 2 2 × 8 + + 2 n - 2 × 8 + 4 × 2 n - 1 = 6 × 2 n - 8 edges. A simple calculation shows that the total number of edges in G are 24 × 2 n - 24 . Since G is a tree, it follows directly that the number of vertices of G are 24 × 2 n - 23 .
In G, the total number of vertices of degree 1 are the leaves, which are 4 × 2 n - 1 = 2 n + 1 in number. The vertices of degree 3 are 4 ( 1 + 1 × 2 + 1 × 2 2 + + 1 × 2 n - 2 ) + 2 = 2 n + 1 - 2 . The remaining 24 × 2 n - 23 - ( 2 n + 1 - 2 ) - 2 n + 1 = 20 × 2 n - 21 vertices are of degree 2. Let e i j denote the number of edges of G connecting vertices of degrees i and j. Clearly, e i j = e j i . Let us denote the number of edges connecting vertices of degrees i and j in each branch of the dendrimer by e i j . It is easy to see that the central core consists of six edges e i j with i = j = 2 and two edges e i j with i = 2 and j = 3 . Then, we have e 12 = 4 e 12 , e 22 = 4 e 22 + 6 and e 23 = e 23 + 2 . For n > 1 , we can calculate e 12 = 2 n - 1 , e 22 = ( 6 + 2 × 6 + + 2 n - 2 × 6 ) + 2 × 2 n - 1 = 4 × 2 n - 6 , e 23 = 6 × 2 n - 8 - 2 n - 1 - ( 4 × 2 n - 6 ) = 3 × 2 n - 1 - 2 . Therefore, we have e 12 = 2 n + 1 , e 22 = 16 × 2 n - 18 , and e 23 = 6 × 2 n - 6 . Now, we compute forgotten index and polynomial for the poly(propyl) ether imine (PETIM) dendrimer in the following theorem.
Theorem 1.
Let G be the molecular graph of PETIM dendrimer. Then
F ( G ) = 216 × 2 n - 222 .
F ( G , x ) = 2 n + 1 x 5 + ( 16 × 2 n - 18 ) x 8 + ( 6 × 2 n - 6 ) x 13 .
Proof. 
Let G be a graph of P E T I M dendrimer. The vertex set V ( G ) is divided into three sets based on the degree of the vertices. The first vertex set V 1 ( G ) consists of 2 n + 1 vertices of degree 1. The second vertex set V 2 ( G ) consists of 20 × 2 n - 21 vertices of degree 2. The third vertex set V 3 ( G ) consists of 2 n + 1 - 2 vertices of degree 3. From (1), the F - index of G is given by
F ( G ) = v V 1 ( G ) ( d v ) 3 + v V 2 ( G ) ( d v ) 3 + v V 3 ( G ) ( d v ) 3 = 216 × 2 n - 222
Similarly, the edge partitions of G, based on the degree of end vertices, are defined as E 1 ( G ) = e = u v E ( G ) : d u = 1 and d v = 2 , E 2 ( G ) = e = u v E ( G ) : d u = d v = 2 and E 3 ( G ) = e = u v E ( G ) : d u = 2 and d v = 3 . Therefore, we have | E 1 ( G ) | = 2 n + 1 , | E 2 ( G ) | = 16 × 2 n - 18 and | E 3 ( G ) | = 6 × 2 n - 6 . From (2), the F-polynomial of G is calculated as
F ( G , x ) = u v E 1 ( G ) x [ ( d u ) 2 + ( d v ) 2 ] + u v E 2 ( G ) x [ ( d u ) 2 + ( d v ) 2 ] + u v E 3 ( G ) x [ ( d u ) 2 + ( d v ) 2 ] = u v E 1 ( G ) x 5 + u v E 2 ( G ) x 8 + u v E 3 ( G ) x 13 = 2 n + 1 x 5 + ( 16 × 2 n - 18 ) x 8 + ( 6 × 2 n - 6 ) x 13 .
 ☐

3. F -Index and Polynomial of Porphyrin Dendrimers

We consider the class of porphyrin dendrimers, denoted by D n P n . Note that n = 2 m , where m 2 is steps of growth (see Figure 2). The molecular graph of D n P n has four similar branches and a central core consisting of five extra edges (Figure 2 and Figure 3). In each branch of D n P n , we have 4 + 2 × 4 + 2 2 × 4 + + 2 m - 2 × 4 + 2 m - 2 × 88 = 24 n - 4 vertices, among which 2 m - 2 × 26 vertices are of degree 1, 3 + 2 × 3 + + 2 m - 2 × 3 + 2 m - 2 × 28 = 17 × 2 m - 1 - 3 vertices are of degree 2, 8 × 2 m - 2 vertices are of degree 4, and the remaining 24 n - 4 - 2 m - 2 × 26 - ( 17 × 2 m - 1 - 3 ) - 8 × 2 m - 2 = 7 n - 1 vertices are of degree 3. Additionally, the central core contains four vertices of degree 2 and two vertices of degree 3. Therefore, in D n P n , there are a total of 96 n - 10 vertices, among which 26 n vertices are of degree 1, 34 n - 8 vertices are of degree 2, 28 n - 2 vertices are of degree 3, and the remaining 8 n vertices are of degree 4. It is easy to see from Lemma (1) that the total number of edges of D n P n are 105 n - 11 .
Since the molecular graph of D n P n has four similar branches and five extra edges (Figure 2 and Figure 3), in which we have e 13 = 4 e 13 , e 14 = 4 e 14 , e 22 = 4 e 22 + 3 , e 23 = 4 e 23 + 2 , e 33 = 4 e 33 , and e 34 = 4 e 34 . By a routine calculation, we have e 13 = n 2 , e 14 = 6 n , e 22 = 5 × n 2 - 2 , e 23 = 12 n - 2 , e 33 = 13 × n 4 , and e 34 = 4 n . It is easy to compute e 13 = 2 n , e 14 = 24 n , e 22 = 10 n - 5 , e 23 = 48 n - 6 , e 33 = 13 n , and e 34 = 8 n .
Now, we compute the F-index and polynomial of this type of dendrimer through the following theorem.
Theorem 2.
Let D n P n be a Porphyrin dendrimer. Then
F ( D n P n ) = 1566 n - 118
F ( D n P n , x ) = 2 n x 10 + 24 n x 17 + ( 10 n - 5 ) x 8 + ( 48 n - 6 ) x 13 + 13 n x 18 + 8 n x 25
Proof. 
Here we can use (1) and (2) and compute the F-inex and polynomial of porphyrin dendrimers in similar fashion as in Theorem 1. ☐

4. F -Index and Polynomial of Zinc–Porphyrin Dendrimer

We consider the class of dendrimer zinc–porphyrin D P Z n (see Figure 4), where n is the steps of growth and n 1 . The molecular graph of D P Z n consists of four similar branches and a central core. It is easy to see that the central core of D P Z n consists of 49 vertices among which 24 vertices are of degree two and three, respectively, and one vertex of degree four. In each branch of D P Z n , we have 14 + 2 × 14 + + 2 n - 1 × 14 = 14 ( 2 n - 1 ) vertices, among which 9 + 2 × 9 + + 2 n - 2 × 9 + 2 n - 1 × 11 = 11 × 2 n - 9 vertices are of degree two and the remaining 14 ( 2 n - 1 ) - ( 11 × 2 n - 9 ) = 3 × 2 n - 5 vertices are of degree three. Therefore, in D P Z n , there are a total of 56 × 2 n - 7 vertices, among which 44 × 2 n - 12 vertices are of degree 2, 12 × 2 n + 4 vertices are of degree 3, and the remaining 1 vertex is of degree 4. It is easy to see from Lemma (1) that the total number of edges of D P Z n are 64 × 2 n - 4 . Additionally, we can calculate e 22 = 16 × 2 n - 4 , e 23 = 40 × 2 n - 16 , e 33 = 8 × 2 n + 12 , and e 34 = 4 . Now, we compute the F-index and polynomial of zinc–porphyrin dendrimer as shown in Figure 4.
Theorem 3.
Let D P Z n be a zinc–porphyrin dendrimer. Then
F ( D P Z n ) = 792 × 2 n - 428
F ( D P Z n , x ) = ( 16 × 2 n - 4 ) x 8 + ( 40 × 2 n - 16 ) x 13 + ( 8 × 2 n + 12 ) x 18 + 4 x 25
Proof. 
The proof is analogous to Theorems 1 and 2. ☐

5. Conclusions

In this paper, we dealt with three dendrimer families and studied F-index and F-polynomial on these molecular structures which will be helpful in computational chemistry. Moreover, we have also computed the edge partition of each dendrimer structure based on end vertices of each edge, which can be used to compute many other topological indices, as computed by the author in [18].

Author Contributions

M.R., A.A., and Y.B. conceived and designed the experiments; A.A. and M.K. performed the experiments; A.J. and N.B. analyzed the data; Y.B. contributed analysis tools; M.I.Q. analyzed the final review and verified the results after extensive calculations, N.M. wrote the paper.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
PETIMPoly(Propyl) Ether Imine
D n P n Porphyrin dendrimers
DPZdendrimer Zinc-Porphyrin

References

  1. Gutman, I.; Trinajsti, N. Graph theory and molecular orbitals. Total ϕ-electron energy of alternant hydrocarbons. Chem. Phys. Lett. 1972, 17, 535–538. [Google Scholar] [CrossRef]
  2. Das, K.C.; Gutman, I. Some properties of the second Zagreb index. MATCH Commun. Math. Comput. Chem. 2004, 52, 103–112. [Google Scholar] [CrossRef]
  3. Adnan, A.; Bashir, Y.; Muhammad, R.; Faiza, H.; Nazeer, M.; Nargis, B. Three New/Old Vertex-Degree-Based Topological Indices of Some Dendrimers Structure. Electron. J. Biol. 2017, 13, 94–99. [Google Scholar]
  4. Bibi, N.; Kleerekoper, A.; Muhammad, N.; Cheetham, B. Equation-Method for correcting clipping errors in OFDM signals. SpringerPlus 2016, 5, 931. [Google Scholar] [CrossRef] [PubMed]
  5. Mahmood, Z.; Muhammad, N.; Bibi, N.; Ali, T. A review on state-of-the-art face recognition approaches. Fractals 2017, 1750025. [Google Scholar] [CrossRef]
  6. Muhammad, N.; Bibi, N. Digital image watermarking using partial pivoting lower and upper triangular decomposition into the wavelet domain. IET Image Process. 2015, 9, 795–803. [Google Scholar] [CrossRef]
  7. Muhammad, N.; Bibi, N.; Jahangir, A.; Mahmood, Z. Image denoising with norm weighted fusion estimators. Pattern Anal. Appl. 2017, 1–10. [Google Scholar] [CrossRef]
  8. Muhammad, N.; Bibi, N.; Mahmood, Z.; Akram, T.; Naqvi, S.R. Reversible integer wavelet transform for blind image hiding method. PLoS ONE 2017, 12, e0176979. [Google Scholar] [CrossRef] [PubMed]
  9. Muhammad, N.; Bibi, N.; Mahmood, Z.; Kim, D.-G. Blind data hiding technique using the Fresnelet transform. SpringerPlus 2015, 4, 832. [Google Scholar] [CrossRef] [PubMed]
  10. Muhammad, N.; Bibi, N.; Qasim, I.; Jahangir, A.; Mahmood, Z. Digital watermarking using Hall property image decomposition method. Pattern Anal. Appl. 2017, 1–16. [Google Scholar] [CrossRef]
  11. Muhammad, N.; Kim, D.-G. Resolution enhancement for digital off-axis hologram reconstruction. IAENG Trans. Eng. Technol. 2013, 431–443. [Google Scholar] [CrossRef]
  12. Nazeer, M.; Kim, D.-G. A novel Fresnlet based robust data hiding algorithm for medical images. In Proceedings of the 2012 IEEE International Conference on Imaging Systems and Techniques (IST), Manchester, UK, 16–17 July 2012; pp. 213–216. [Google Scholar]
  13. Nazeer, M.; Nargis, B.; Malik, Y.M.; Kim, D.-G. A Fresnelet-based encryption of medical images using Arnold transform. arXiv, 2013; arXiv:1302.3702. [Google Scholar]
  14. Furtula, B.; Gutman, I. A forgotten topological index. J. Math. Chem. 2015, 53, 1184–1190. [Google Scholar] [CrossRef]
  15. De, N.; Nayeem, S.M.A.; Pal, A. F-index of some graph operations. Discret. Math. Algorithms Appl. 2016, 8, 1650025. [Google Scholar] [CrossRef]
  16. De, N.; Nayeem, S.M.A.; Pal, A. The F-coindex of some graph operations. SpringerPlus 2016, 5, 221. [Google Scholar] [CrossRef] [PubMed]
  17. Abdo, H.; Dimitrov, D.; Gutman, I. On extremal trees with respect to the F-index. arXiv, 2015; arXiv:1509.03574v2. [Google Scholar]
  18. Diudea, M.V.; Vizitiu, A.E.; Mirzagar, M.; Ashrafi, A.R. Sadhana polynomial in nano-dendrimers. Carpathian J. Math. 2010, 26, 59–66. [Google Scholar]
  19. Gao, W.; Siddiqui, M.K.; Imran, M.; Jamil, M.K.; Farahani, M.R. Forgotten topological index of chemical structure in drugs. Saudi Pharm. J. 2016, 24, 258–264. [Google Scholar] [CrossRef] [PubMed]
  20. Yamamoto, K.; Higuchi, M.; Shiki, S.; Tsuruta, M.; Chiba, H. Stepwise radial complexation of imine groups in phenylazomethine dendrimers. Nature 2002, 415, 509–511. [Google Scholar] [CrossRef] [PubMed]
  21. Ajmal, M.; Nazeer, W.; Munir, M.; Kang, S.M.; Kwun, Y.C. Some Algebraic Polynomials and Topological Indices of Generalized Prism and Toroidal Polyhex Networks. Symmetry 2017, 9, 5. [Google Scholar] [CrossRef]
Sample Availability: Samples of the compounds are not available.
Figure 1. Molecular structure of poly(propyl) ether imine (PETIM) dendrimer with n = 5 .
Figure 1. Molecular structure of poly(propyl) ether imine (PETIM) dendrimer with n = 5 .
Molecules 22 00867 g001
Figure 2. Molecular structure of porphyrin dendrimer D 4 P 4 .
Figure 2. Molecular structure of porphyrin dendrimer D 4 P 4 .
Molecules 22 00867 g002
Figure 3. Molecular structure of porphyrin dendrimer D 16 P 16 .
Figure 3. Molecular structure of porphyrin dendrimer D 16 P 16 .
Molecules 22 00867 g003
Figure 4. Molecular structure of dendrimer zinc porphyrin D P Z 4 .
Figure 4. Molecular structure of dendrimer zinc porphyrin D P Z 4 .
Molecules 22 00867 g004

Share and Cite

MDPI and ACS Style

Bashir, Y.; Aslam, A.; Kamran, M.; Qureshi, M.I.; Jahangir, A.; Rafiq, M.; Bibi, N.; Muhammad, N. On Forgotten Topological Indices of Some Dendrimers Structure. Molecules 2017, 22, 867. https://doi.org/10.3390/molecules22060867

AMA Style

Bashir Y, Aslam A, Kamran M, Qureshi MI, Jahangir A, Rafiq M, Bibi N, Muhammad N. On Forgotten Topological Indices of Some Dendrimers Structure. Molecules. 2017; 22(6):867. https://doi.org/10.3390/molecules22060867

Chicago/Turabian Style

Bashir, Yasir, Adnan Aslam, Muhammad Kamran, Muhammad Imran Qureshi, Adnan Jahangir, Muhammad Rafiq, Nargis Bibi, and Nazeer Muhammad. 2017. "On Forgotten Topological Indices of Some Dendrimers Structure" Molecules 22, no. 6: 867. https://doi.org/10.3390/molecules22060867

Article Metrics

Back to TopTop