Skip to main content
Molecules logoLink to Molecules
. 2017 May 24;22(6):867. doi: 10.3390/molecules22060867

On Forgotten Topological Indices of Some Dendrimers Structure

Yasir Bashir 1, Adnan Aslam 2, Muhammad Kamran 1, Muhammad Imran Qureshi 3, Adnan Jahangir 1, Muhammad Rafiq 1, Nargis Bibi 4, Nazeer Muhammad 1,*
Editor: Francisco Torrens
PMCID: PMC6152758  PMID: 28538687

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.

Keywords: forgotten index, porphyrin dendrimers, poly(propyl) ether imine dendrimer

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 dv.

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 M1 and the second Zagreb index M2, defined as

M1(G)=vV(G)(dv)2.
M2(G)=uvE(G)(dudv).

Details on the two Zagreb topological indices can be found in [1]. The Zagreb index M1 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)=vV(G)(dv)3=uvE(G)[(du)2+(dv)2]. (1)

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)=uvE(G)x[(du)2+(dv)2] (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 vV(G)dv=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 Gn with n growth stages, where n1 (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+22×8++2n-2×8+4×2n-1=6×2n-8 edges. A simple calculation shows that the total number of edges in G are 24×2n-24. Since G is a tree, it follows directly that the number of vertices of G are 24×2n-23.

Figure 1.

Figure 1

Molecular structure of poly(propyl) ether imine (PETIM) dendrimer with n=5.

In G, the total number of vertices of degree 1 are the leaves, which are 4×2n-1=2n+1 in number. The vertices of degree 3 are 4(1+1×2+1×22++1×2n-2)+2=2n+1-2. The remaining 24×2n-23-(2n+1-2)-2n+1=20×2n-21 vertices are of degree 2. Let eij denote the number of edges of G connecting vertices of degrees i and j. Clearly, eij=eji. Let us denote the number of edges connecting vertices of degrees i and j in each branch of the dendrimer by eij. It is easy to see that the central core consists of six edges eij with i=j=2 and two edges eij with i=2 and j=3. Then, we have e12=4e12, e22=4e22+6 and e23=e23+2. For n>1, we can calculate e12=2n-1, e22=(6+2×6++2n-2×6)+2×2n-1=4×2n-6, e23=6×2n-8-2n-1-(4×2n-6)=3×2n-1-2. Therefore, we have e12=2n+1, e22=16×2n-18, and e23=6×2n-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×2n-222.
F(G,x)=2n+1x5+(16×2n-18)x8+(6×2n-6)x13.

Proof. 

Let G be a graph of PETIM dendrimer. The vertex set V(G) is divided into three sets based on the degree of the vertices. The first vertex set V1(G) consists of 2n+1 vertices of degree 1. The second vertex set V2(G) consists of 20×2n-21 vertices of degree 2. The third vertex set V3(G) consists of 2n+1-2 vertices of degree 3. From (1), the F-index of G is given by

F(G)=vV1(G)(dv)3+vV2(G)(dv)3+vV3(G)(dv)3=216×2n-222

Similarly, the edge partitions of G, based on the degree of end vertices, are defined as E1(G)=e=uvE(G):du=1anddv=2, E2(G)=e=uvE(G):du=dv=2 and E3(G)=e=uvE(G):du=2anddv=3. Therefore, we have |E1(G)|=2n+1, |E2(G)|=16×2n-18 and |E3(G)|=6×2n-6. From (2), the F-polynomial of G is calculated as

F(G,x)=uvE1(G)x[(du)2+(dv)2]+uvE2(G)x[(du)2+(dv)2]+uvE3(G)x[(du)2+(dv)2]=uvE1(G)x5+uvE2(G)x8+uvE3(G)x13=2n+1x5+(16×2n-18)x8+(6×2n-6)x13.

 ☐

3. F-Index and Polynomial of Porphyrin Dendrimers

We consider the class of porphyrin dendrimers, denoted by DnPn. Note that n=2m, where m2 is steps of growth (see Figure 2). The molecular graph of DnPn has four similar branches and a central core consisting of five extra edges (Figure 2 and Figure 3). In each branch of DnPn, we have 4+2×4+22×4++2m-2×4+2m-2×88=24n-4 vertices, among which 2m-2×26 vertices are of degree 1, 3+2×3++2m-2×3+2m-2×28=17×2m-1-3 vertices are of degree 2, 8×2m-2 vertices are of degree 4, and the remaining 24n-4-2m-2×26-(17×2m-1-3)-8×2m-2=7n-1 vertices are of degree 3. Additionally, the central core contains four vertices of degree 2 and two vertices of degree 3. Therefore, in DnPn, there are a total of 96n-10 vertices, among which 26n vertices are of degree 1, 34n-8 vertices are of degree 2, 28n-2 vertices are of degree 3, and the remaining 8n vertices are of degree 4. It is easy to see from Lemma (1) that the total number of edges of DnPn are 105n-11.

Figure 2.

Figure 2

Molecular structure of porphyrin dendrimer D4P4.

Figure 3.

Figure 3

Molecular structure of porphyrin dendrimer D16P16.

Since the molecular graph of DnPn has four similar branches and five extra edges (Figure 2 and Figure 3), in which we have e13=4e13, e14=4e14, e22=4e22+3, e23=4e23+2, e33=4e33, and e34=4e34. By a routine calculation, we have e13=n2, e14=6n, e22=5×n2-2, e23=12n-2, e33=13×n4, and e34=4n. It is easy to compute e13=2n, e14=24n, e22=10n-5, e23=48n-6, e33=13n, and e34=8n.

Now, we compute the F-index and polynomial of this type of dendrimer through the following theorem.

Theorem 2.

Let DnPn be a Porphyrin dendrimer. Then

F(DnPn)=1566n-118
F(DnPn,x)=2nx10+24nx17+(10n-5)x8+(48n-6)x13+13nx18+8nx25

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 DPZn (see Figure 4), where n is the steps of growth and n1. The molecular graph of DPZn consists of four similar branches and a central core. It is easy to see that the central core of DPZn 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 DPZn, we have 14+2×14++2n-1×14=14(2n-1) vertices, among which 9+2×9++2n-2×9+2n-1×11=11×2n-9 vertices are of degree two and the remaining 14(2n-1)-(11×2n-9)=3×2n-5 vertices are of degree three. Therefore, in DPZn, there are a total of 56×2n-7 vertices, among which 44×2n-12 vertices are of degree 2, 12×2n+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 DPZn are 64×2n-4. Additionally, we can calculate e22=16×2n-4, e23=40×2n-16, e33=8×2n+12, and e34=4. Now, we compute the F-index and polynomial of zinc–porphyrin dendrimer as shown in Figure 4.

Figure 4.

Figure 4

Molecular structure of dendrimer zinc porphyrin DPZ4.

Theorem 3.

Let DPZn be a zinc–porphyrin dendrimer. Then

F(DPZn)=792×2n-428
F(DPZn,x)=(16×2n-4)x8+(40×2n-16)x13+(8×2n+12)x18+4x25

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].

Abbreviations

The following abbreviations are used in this manuscript:

PETIM Poly(Propyl) Ether Imine
DnPn Porphyrin dendrimers
DPZ dendrimer Zinc-Porphyrin

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.

Footnotes

Sample Availability: Samples of the compounds are not available.

References

  • 1.Gutman I., Trinajsti N. Graph theory and molecular orbitals. Total ϕ-electron energy of alternant hydrocarbons. Chem. Phys. Lett. 1972;17:535–538. doi: 10.1016/0009-2614(72)85099-1. [DOI] [Google Scholar]
  • 2.Das K.C., Gutman I. Some properties of the second Zagreb index. MATCH Commun. Math. Comput. Chem. 2004;52:103–112. doi: 10.5937/KgJMath1401095X. [DOI] [Google Scholar]
  • 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. doi: 10.1186/s40064-016-2413-0. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 5.Mahmood Z., Muhammad N., Bibi N., Ali T. A review on state-of-the-art face recognition approaches. Fractals. 2017:1750025. doi: 10.1142/S0218348X17500256. [DOI] [Google Scholar]
  • 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. doi: 10.1049/iet-ipr.2014.0395. [DOI] [Google Scholar]
  • 7.Muhammad N., Bibi N., Jahangir A., Mahmood Z. Image denoising with norm weighted fusion estimators. Pattern Anal. Appl. 2017:1–10. doi: 10.1007/s10044-017-0617-8. [DOI] [Google Scholar]
  • 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. doi: 10.1371/journal.pone.0176979. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 9.Muhammad N., Bibi N., Mahmood Z., Kim D.-G. Blind data hiding technique using the Fresnelet transform. SpringerPlus. 2015;4:832. doi: 10.1186/s40064-015-1534-1. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 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. doi: 10.1007/s10044-017-0613-z. [DOI] [Google Scholar]
  • 11.Muhammad N., Kim D.-G. Resolution enhancement for digital off-axis hologram reconstruction. IAENG Trans. Eng. Technol. 2013:431–443. doi: 10.1007/978-94-007-6190-2-33. [DOI] [Google Scholar]
  • 12.Nazeer M., Kim D.-G. A novel Fresnlet based robust data hiding algorithm for medical images; 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.
  • 14.Furtula B., Gutman I. A forgotten topological index. J. Math. Chem. 2015;53:1184–1190. doi: 10.1007/s10910-015-0480-z. [DOI] [Google Scholar]
  • 15.De N., Nayeem S.M.A., Pal A. F-index of some graph operations. Discret. Math. Algorithms Appl. 2016;8:1650025. doi: 10.1142/S1793830916500257. [DOI] [Google Scholar]
  • 16.De N., Nayeem S.M.A., Pal A. The F-coindex of some graph operations. SpringerPlus. 2016;5:221. doi: 10.1186/s40064-016-1864-7. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 17.Abdo H., Dimitrov D., Gutman I. On extremal trees with respect to the F-index. arXiv. 2015.
  • 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. doi: 10.1016/j.jsps.2016.04.012. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 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. doi: 10.1038/415509a. [DOI] [PubMed] [Google Scholar]
  • 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. doi: 10.3390/sym9010005. [DOI] [Google Scholar]

Articles from Molecules : A Journal of Synthetic Chemistry and Natural Product Chemistry are provided here courtesy of Multidisciplinary Digital Publishing Institute (MDPI)

RESOURCES