Skip to main content
Advertisement
Browse Subject Areas
?

Click through the PLOS taxonomy to find articles in your field.

For more information about PLOS Subject Areas, click here.

  • Loading metrics

On distance-based topological indices and co-indices of fractal-type molecular graphs and their respective graph entropies

  • Mehar Ali Malik ,

    Contributed equally to this work with: Mehar Ali Malik, Muhammad Imran, Muhammad Adeel

    Roles Conceptualization, Formal analysis, Investigation, Methodology, Project administration, Writing – review & editing

    Affiliation Department of Basic Sciences and Humanities, College of Electrical and Mechanical Engineering, National University of Sciences and Technology (NUST), Rawalpindi, Pakistan

  • Muhammad Imran ,

    Contributed equally to this work with: Mehar Ali Malik, Muhammad Imran, Muhammad Adeel

    Roles Conceptualization, Funding acquisition, Project administration, Resources, Supervision, Writing – review & editing

    imrandhab@gmail.com

    Affiliation Department of Mathematics, Riphah International University, Lahore, Pakistan

  • Muhammad Adeel

    Contributed equally to this work with: Mehar Ali Malik, Muhammad Imran, Muhammad Adeel

    Roles Formal analysis, Investigation, Software, Validation, Visualization

    Affiliation Department of Basic Sciences and Humanities, College of Electrical and Mechanical Engineering, National University of Sciences and Technology (NUST), Rawalpindi, Pakistan

Abstract

In graph theory, a topological index is a numerical value that is in good correlation with certain physical properties of a molecule. It serves as an indicator of how a chemical structure behaves. The Shannon’s entropy describes a comparable loss of data in information transmission networks. It has found use in the field of information theory. Inspired by the concept of Shannon’s entropy, we have calculated some topological descriptors for fractal and Cayley-type dendrimer trees. We also find the entropy that is predicted by these indices.

1. Introduction

Graph theory has enabled chemists and other scientists to study the topological characteristics of molecules with the help of graphs. Graph theoretic techniques are used to model molecules and other structures into graphs. A range of topological descriptors are then computed from these molecular graphs to get insights of the structural features of molecules and correlate them with their physical and chemical properties. These topological descriptors offer a better means of comprehending and forecasting the characteristics and bio-activities of these substances.

Modern polymeric substances including dendrimers are man-made, mono-disperse structures which are three dimensional and have branches that resemble trees [1]. Cascade and Arborols are among the others names for dendrimers. Dendrimers come in a variety of forms including chiral, tacto, hybride, peptide, and frechet type dendrimers as well as radially stacked polydendrimers and liquid crytalline [2]. Tomalia introduced the word “dendrimer” to the public for the first time in 1985. It comes from the words “dendrimer” which means “tree” and “meros(part)” [3]. To prevent the synthesis of poly(lysine) dendrimers until the ninth century Denkewalter employed a different strategy [4]. Fritz Vögtle [5] created the first dendrimers in 1978 using divergent synthesis techniques.

Topological indices are crucial in modeling various characteristics and activities of molecules without the use of a weight lab in quantitative structure-property/activity relationship (QSPR/QSAR) studies [6]. The benzenoid hydrocarbon molecular structure is shown by caterpillar trees. In 2013, researchers analyzed and calculated the first and second Zagreb indices of star-like tree graphs, sun-like graphs and caterpillar trees that included hydrocarbons, particularly ethane, propane and butane [7].

2. Study of topological indices and their applications

In Mathematical chemistry, molecular topology and chemical graph theory, a topological index is a function that gives us a numerical value associated with a molecule’s chemical structure. Chemical graph theory describes how that particular molecular structure came to be. Topological index provides the most straightforward way to translate the chemical structure into a numerical number. Applications of distance-based topological indices are described as they link many physical and chemical parameters such as boiling point, melting point, resonance energy, strain energy and so forth.

A topological index is a type of a molecular descriptor that is calculated based on the molecular graph of a chemical compound [8]. Topological indices are numerical parameters of a graph which characterize its topology. Topological indices are used, for example, in the development of quantitative structure-activity relationships (QSAR’s) in which biological activities or other properties of molecules are correlated with their chemical structure [9].

Hosoya index was the first topological index recognized in chemical graph theory [10]. Wiener index (also called Wiener number) was introduced by Harold Wiener is a topological index defined as the sum of lengths of the shortest paths between all pairs of vertices in the chemical graph representing the non-hydrogen atoms in a molecule [11]. Wiener introduced it in 1947 and at that time Wiener called it “path number” [12]. (1) where dG(v) denotes the sum of all distances starting from v in G. The first and second Zagreb indices were introduced more than 50 years back by Gutman and Trinajestić in 1972 [13]. First and Second Zagreb Indices are found to be helpful for calculation of the total π-electron energy of molecular orbitals [14]. First Zagreb index is defied as the sum of squares of vertex degrees in G. (2)

The second Zagreb index is defined as follows. (3)

The Zagreb indices were reformulated as Zagreb co-indices by Ashrafi et al. [15] in 2010 as follows. (4) (5)

Recently introduced leap Zagreb indices of a graph based on the second degrees of vertices (number of their second neighbors). The first leap Zagreb index LM1(G) is equal to the sum of squares of the second degrees of the vertices, the second leap Zagreb index LM2(G) is equal to the sum of the products of the second degrees of pairs of adjacent vertices of G and the third leap Zagreb index LM3(G) is equal to the sum of the products of the first degrees with the second degrees of the vertices [16]. Simultaneously leap first, second and third Zagreb indices are defined below. (6) (7) (8) where d2(v) denotes the number of vertices of G that are at distance 2 from v. In 2018, Kulli et al. [17] defined first and second leap hyper-Zagreb indices. First and Second leap hyper-Zagreb indices are defined as follows. (9) (10)

The concept of co-indices was first discussed by Doslić in 2008, and was first applied to the two Zagreb indices [18]. The second () and third () versions of the leap Zagreb co-indices are defined for any graph as follows. (11) (12)

Futula and Gutman studied a vertex degree-based topological index called forgotten index in 2015 [19] which was introduced more than 40 years ago by Gutman and Trinajstić in 1972. It is defined as (13) another form of this index is (14)

Forgotten co-index is another useful topological descriptor among other co-indices but it is less explored as compared to other co-indices. Forgotten co-index has found applications in material engineering, pharmaceuticals and in general chemical industry [20]. It is defined as (15)

Wiener polarity index, Lukovits and Linert demonstrated quantitative structure property relationships in a series of a-cyclic and cycle-containing hydrocarbons [21]. Recently, Du et al. [22] described a linear time algorithm for computing the Wiener polarity index of trees and characterized the trees maximizing the index among all trees of a given order. Deng [23] also gave the extremal Wiener polarity index of all chemical trees with order n. The Wiener polarity index Wp(G) of an n-vertex molecular graph is the number of unordered pairs of vertices u, v in G where the distance between u and v is 3. The Wiener polarity index is defined for any graph as follows. (16) where d3(v) denotes the number of vertices of G that are at distance 3 from v.

In 2005, researchers looked at the topological indices of well-known dendrimers [24]. In 2017, authors computed topological indices of the line graphs of the Banana tree graphs and the firecracker graphs [25]. Azeem et al. [2630] studied some metric type topological invariants of several graph families. Dobrynin et al. [31, 32] studied the Wiener index of hexagonal chains. Kamran et al. [33, 34] studied topological indices such as Wiener index, terminal Wiener index of chemical graphs.

3. Motivation

This article included with the discussion about degree based topological indices and also some articles and paper work of different authors. We will share some of observations about degree based topological indices and there importance in different fields. However we know in past many vertex degree-based graph invariants also known as vertex-degree-based topological indices have been presented and thoroughly investigated in the mathematical and chemical literature.

Zagreb connection index is determined by the connection number (degree of vertices at distance 2) for the resulting graphs generated by the corona cartesian and lexicographic product operations. Only a few instances of how the observations are applied to particular chemical structures include alkanes cycloalkanes linear polynomial chains carbon nanotubes fences and closed fences [35]. M-polynomial a special algebraic polynomial is used to determine the expressions of several degree-based topological indices [36]. Zagreb index is the most used index for assessing physical and chemical properties of molecules [37].

It’s interesting to note that the first leap Zagreb index strongly correlates with the bolling point, entropy, DHVAP, HVAP, and eccentric factor of chemical compounds [38]. First and second Zagreb indices and co-indices of a graph and its complements are constructed, together with a full set of relations between them. Several derived graph’s first Zagreb index formulas are also obtained. First Zagreb co-indices of a graph and its complement are always equal is an impressive outcome [39].

Divergent growth and convergent growth techniques are used to synthesise dendrimers. The divergent method indicates that the synthesis of a dendrimer proceeds step by step starting with an activated core, Bn (n ≥ 2) to which the subsequent dendrimer ages are created by the sequential attachment of components known as monomers (pattern 1). The monomers used are some variety of ABn (n ≥ 2), where A and Bn refer to two different types of beneficial groups. The Bn useful gathering of the ABn monomer is disabled/secured, allowing for the constrained growth of the dendrimer, in contrast to the responsive A-useful gathering of the ABn monomer.

Through a synthetic bond arrangement between the monomer’s A-utilitarian gathering and one of the substrate’s activated B-utilitarian gathers, the monomers are connected to a substrate particle (a growing dendrimer). Their activation could well be directed by the evacuation of assuring groups or the coupling of the B-functionalities with a subsequent particle. The most often employed monomers are AB2 tri-functional monomers.

A distinct dendrimer is created once these monomers connect to the centre. A second age dendrimer is produced by the two subsequent steps, which are reliant on the activation of the B functions on the first dendrimer and their coupling with a different configuration of monomers. The redundancy of these two stages allows for the attainment of the required increased age dendrimer [40], as seen in Fig 1.

The convergent strategy was initially introduced by Hawker and Frechet in 1989 − 1990, and it is an elective course for creating dendrimers. Dendrons, specific dendrimer wedges, are first orchestrated and then coupled to an active core (pattern 2). Dendron combination is controlled by the regular AB2 monomer, which possesses sensitive B-functionalities and disabled/ensured A-usefulness (see Fig 2).

In the first step, the monomer is treated to a reaction with a molecule that would eventually create the edges of the dendrimer (outside). Often, the biggest development is the presentation of secure bunches on monomer B-functionalities. Consequently, it is feasible to create a unique dendron (G1). The last two steps, which lead to the formation of a (G2) dendron, are the activation of a dendron point of convergence and its coupling with the AB2 monomers. The dendron age increases with each repetition of these two procedures, as seen in the accompanying graph [40].

The idea of entropy was initially presented by Shannon in 1948. It measures the unpredictability of an information system’s content. The use of this concept in chemical networks and graphs came later. Entropy of a graph was established by Rashevsky [41]. Probability distributions are correlated with graph invariants (vertices, edges, etc.) via intrinsic and extrinsic graph entropy measurements (Mowshowitz and Dehmer 2012, [42]). The information entropy studied by Chen et al. in 2014 [43] based on Shannon’s entropy (Shannon 1948, [44]) is described as: (17) (18) where Fjw(xjyj) tells us about the topological descriptor, w(xy) is the weight of the edge, m is the number of edge types and Fj represents the frequency or number of repeats. Recently in 2022, Imran et al. [45] studied entropy measures of some molecular graphs of nano dendrimers.

4. Graphical structure of fractal trees Fr

The Latin root of the term “fractal” means “to break.” Fractals are geometric patterns in which every smaller component shares characteristics with the entire structure. Fractals are graphical structures that consist of smaller curves or patterns with precisely the same form. An approximation of a fractal pattern may be seen in how a tree trunk divides into shorter and shorter branches and limbs. The Romanesco broccoli, lightning bolt, angelica flower-head, and Von Koch snowflake are just a few more fractal examples. Numerous objects, such as the Sierpinski triangle, the von koch curve, broccoli, ferns, and the white lotus flower, are instances of fractals.Iterative construction is used to create fractal tree Fr.

When r ⩾ 1 represents the iteration number starting with F1. In the very first there is only one edge between any two nodes. We create Fr for different values of k as shown in the Fig 3. First we put two new nodes on each edge to establish a path of length three. Next step is to add K additional vertices, one for each of the two middle vertices and then join them to the central vertices. Fig 4 accordingly shows the corresponding fractal trees F3, for k = 2.

5. Main results

Now we present our main results related to degree and distance-based topological indices of fractal and Cayley-type trees.

6. First, second and third degrees of vertices in Fr

In this section, we are looking forward for first, second and third degrees of vertices of Fr. The order and size of the dendrimers Fr is given in Table 1. The first, second and third degrees for vertices are given in Tables 24. The edge partitions with respect to first degrees (d(u), d(v)), second degrees (d2(u), d2(v)) and first-second degrees (d(u), d2(v)) of end-vertices of edges are given in Tables 57. The degree partition of vertex set of the complement of Fr is given in Table 8.

6.1 Wiener-type indices of Fr

In this section we will investigate the Wiener index and Wiener polarity index of graphs Fr.

Theorem 6.1. Wiener index of Graph Fr is denoted by W(Fr) and is given as.

Proof. We use Table 2 as follows.

The Eq (17) and Table 1 gives which completes the proof.

In the next theorem, we will discuss Wiener polarity index of Fr with the help of table and basic results.

Theorem 6.2. Wiener Polarity index of Graph Fr is denoted by Wp(Fr) and is given as.

Proof. We use Table 4 as follows.

The Eq (17) and Table 4 gives and the proof follows.

6.2 Zagreb-type indices of Fr

In the very first stage we are going to calculate the leap Zagreb indices of first second and third versions for Fr. After that we will discuss other indices.

Theorem 6.3. The First Leap Zagreb Index of Fractal tree Fr is denoted by LM1(Fr) and is given as

Proof. Using the values from Table 3, we get

By Eq (17) and Table 3, we get

Theorem 6.4. The Second Leap Zagreb Index of Fractal tree Fr is denoted by LM2(Fr) and is given as

Proof. We use Table 6 as follows.

Using Eq (17) and Table 6 gives

thumbnail
Table 5. The first degrees of end-vertices of edges in Fr.

https://doi.org/10.1371/journal.pone.0290047.t005

thumbnail
Table 6. The second degrees of end-vertices of edges in Fr.

https://doi.org/10.1371/journal.pone.0290047.t006

Theorem 6.5. The Third Leap Zagreb Index of Fractal tree Fr is denoted by LM3(Fr) and is given as

Proof. We use Table 7 as follows.

The Eq (17) and Table 7 gives

Theorem 6.6. The First Leap Hyper Zagreb Index of Fractal tree Fr is denoted by HLM1(Fr) and is given as

Proof. We use Table 6 as follows.

By Eq (17) and Table 6, we get

Theorem 6.7. The second Leap Hyper Zagreb Index of Fractal tree Fr is denoted by HLM2(Fr) and is given as

Proof. We use Table 6 as follows.

The Eq (17) and Table 6 gives

6.3 Forgotten coindex of Fr

In this section we are going to commute Forgotten Co-index of Fr. We use Lemma 1.1 and Theorem 2.1 in [20] for an alternating formula of F-co-index.

Theorem 6.8. The Forgotten Co-index of fractal Tree dendrimer is denoted by and is given as

Proof. We use Table 8 as follows.

The Eq (17) and Table 8 gives

7. Structure of Cayley tree Cm,n

A tree in which every non-leaf graph vertex has a fixed number of branches called Cayley tree, m is called an m-Cayley tree. The star graph is a unique m-Cayley tree with m + 1 nodes. Path graphs are 2-Cayley trees. Bathelallice is another name of cayley tree Cm,n. For construction of Cayley tree Cm,n, m ≥ 3, n ≥ 1, where m is number of nodes. It is necessary to mention that iterative method is adopted here, Cm,0 is the first iteration. It consists of only one vertex.

Then connect number of m nodes to the central vertex to get Cm,1. Now joining all pendent vertices of Cm,n by creating n − 1 nodes of Cm,n−1 to get Cm,n. The graph of Cm,n is shown in Fig 5.

The pendents in Cm,n are m(m − 1)n−1 and number of vertices of degree m are . Based on Degree of end vertices Cm,n has two type of edges2 and

8. First, second and third degree of vertices of Cm,n

In this section, we are looking forward for first, second and third degrees of vertices of Cm,n, where Cm,n is a tree-type dendrimer. The order and size of graph Cm,n is given in Table 9. The first, second and third degree partition of Cm,n are given in Tables 1012. The edge partition of Cm,n with respect to first degrees (d(u), d(v)), second degrees (d2(u), d2(v)) and first-second degrees (d(u), d2(v)) are given in Tables 1315. The degree partition of vertices in is given in Table 16.

8.1 Wiener-type indices for Cm,n

In this section we will discuss Wiener index of Cm,n with the help of table and basic results.

Theorem 8.1. The Wiener index of Graph Cm,n is denoted by W(Cm,n) and is given as.

Proof. We use Table 10 as follows.

The Eq (17) and Table 10 gives

In this section we will discuss Wiener polarity index of Cm,n with the help of table and basic results.

Theorem 8.2. The Wiener polarity index of Graph Cm,n is denoted by Wp(Cm,n) and is given as.

Proof. By using the values from Table 12, we get Case 1: When n = 1.

The value is undefined. Case 2: When n = 2.

The Eq (17) and Table 12 gives

Case 3: When n ≥ 3.

The Eq (17) and Table 12 gives which completes the proof.

8.2 Zagreb-type indices of Cm,n

In the very first stage we are going to calculate the leap Zagreb indices of first second and third versions for Cm,n. After that we will discuss other indices.

Theorem 8.3. The First Leap Zagreb Index of Cayley tree Cm,n is denoted by LM1(Cm,n) and is given as

Proof. We use Table 11 as follows.

Case 1: When n = 1.

The Eq (17) and Table 11 gives

Case 2: When n ≥ 2.

The Eq (17) and Table 11 gives

Theorem 8.4. The Second Leap Zagreb Index of Cayley tree Cm,n is denoted by LM2(Cm,n) and is given as

Proof. We use Table 14 as follows.

Case 1: When n = 1.

The entropy is undefined for n = 1

Case 2: When n ≥ 2.

The Eq (17) and Table 14 gives

Theorem 8.5. The Third Leap Zagreb Index of Cayley tree Cm,n is denoted by LM3(Cm,n) and is given as

Proof. We use Table 15 as follows.

Case 1: When n = 1.

The Eq (17) and Table 15 gives

Case 2: When n ≥ 2.

The Eq (17) and Table 15 gives

Theorem 8.6. The First Leap Hyper Zagreb Index of Cayley tree Cm,n is denoted by HLM1(Cm,n) and is given as

Proof. We use Table 15 as follows.

Case 1: When n = 1.

The entropy is undefined for n = 1.

Case 2: When n ≥ 2.

The Eq (17) and Table 13 gives

Theorem 8.7. The Second Leap Hyper Zagreb Index of Cayley tree Cm,n is denoted by HLM2(Cm,n) and is given as

Proof. We use Table 15 as follows.

Case 1: When n = 1.

The entropy is undefined for n = 1.

Case 2: When n ≥ 2.

The Eq (17) and Table 15 gives

8.3 Forgotten coindex of Cm,n

In this section we are going to commute Forgotten Co-index of Cm,n. We use Lemma (1.1) and Theorem (2.1) in [20] for an alternating formula of the F-co-index.

Theorem 8.8. The Forgotten Co-index of Cayley Tree dendrimer is denoted by and is given as

Proof. We use Table 16 as follows.

thumbnail
Table 16. The degrees, frequencies & non-adjacencies in Cm,n.

https://doi.org/10.1371/journal.pone.0290047.t016

The Eq (17) and Table 16 gives

9. Graphical comparisons of Fr

In this section, the topological indices are being compared with the help of Fractal tree Fr. Entropy is a structural descriptor that may easily be used to assess how complicated chemical systems are. To analyze algorithms and information flow, distance-based topological indices are often employed in computer science. Software engineering and pharmaceutical industries frequently employ degree-based entropy for a variety of purposes like melting point boiling points strain energy etc.

A variety of assessments, including those involving computer algorithms, information flow, melting points, and other topics, can be made using distance and degree-based indices. In this regard, they are rapid and have a clear decision-making procedure. Due to the complexity of molecular structures, it is possible to anticipate the most structural information by using a combination of molecular descriptors and associated entropy metrics.

We have calculated arithmetic values of distance and degree-based topological indices entropies for fractal tree Fr. We used Maple software and Online Excel Sheets for this purpose. For different values of [r, k] comparison diagrams and the data is presented in Tables 1721. An increase in generation size resulted in a monotonically growing entropy function for the fractal tree Fr. This behavior is shown in Figs 610.

thumbnail
Table 17. Wiener & Wiener polarity Entropy values for Fr.

https://doi.org/10.1371/journal.pone.0290047.t017

thumbnail
Table 18. Forgotten & Forgotten co-index Entropy values for Fr.

https://doi.org/10.1371/journal.pone.0290047.t018

thumbnail
Table 19. First Leap Zagreb & First Leap Hyper Zagreb Entropy values for Fr.

https://doi.org/10.1371/journal.pone.0290047.t019

thumbnail
Table 20. 2nd Leap Zagreb & 2nd Leap Hyper Zagreb Entropy values for Fr.

https://doi.org/10.1371/journal.pone.0290047.t020

thumbnail
Table 21. Second Leap Zagreb & Second Leap Hyper Zagreb Entropy values for Fr.

https://doi.org/10.1371/journal.pone.0290047.t021

To compare how Entropy increases as the structure of Fr expands. Above graphical representation shows that Wiener index and Wiener polarity Entropy increases monotonically but showing similar increasing behavior.

To compare how Entropy increases as the structure of Fr expands. Above graphical representation shows that forgotten index and Forgotten co-index Entropy increases monotonically but forgotten co-index entropy increases more rapidly as Fr expands. We have taken the values of Forgottan index from the paper Imran et al., [45].

To compare how Entropy increases as the structure of Fr expands. Above graphical representation shows that First Leap Zagreb and First Leap Hyper Zagreb Entropy increases monotonically but in the beginning First Leap Hyper Zagreb entropy increases slightly more than First Leap Zagreb entropy. As Fr expands First Leap Zagreb entropy shows similar behavior for Leap Hyper Zagreb entropy.

To compare how Entropy increases as the structure of Fr expands. Above graphical representation shows that Second Leap Zagreb and Second Leap Hyper Zagreb Entropy increases monotonically but in the beginning First Leap Zagreb entropy increases slightly more than First Leap Hyper Zagreb entropy. As Fr expands First Leap Zagreb entropy increases rapidly but for Leap Hyper Zagreb entropy shows some times slightly little change in the behavior.

To compare how Entropy increases as the structure of Fr expands. Above graphical representation shows that First Second and third Leap Zagreb index Entropy increases monotonically but as Fr expands mostly all these entropies shows similar behavior but slightly different.

10. Graphical comparisons of Cm,n

Entropy is a notion in science and a quantifiable physical characteristic that is frequently linked to a condition of disorder unpredictability, or uncertainty. arithmetic values of distance and degree-based topological indices entropies for Cayley tree Cm,n. We used Maple software and Online Excel Sheets for this purpose. For different values of [m, n] comparison diagrams are given in Tables 2226. An increase in generation size resulted in increasing values of entropy function monotonically for a Cayley tree type dendrimer. This increase is shown in Figs 1115.

thumbnail
Table 22. Wiener & Wiener polarity Entropy values for Cm,n.

https://doi.org/10.1371/journal.pone.0290047.t022

thumbnail
Table 23. Forgotten & Forgotten co-index Entropy values for Cm,n.

https://doi.org/10.1371/journal.pone.0290047.t023

thumbnail
Table 24. First Leap Zagreb & First Leap Hyper Zagreb Entropy values for Cm,n.

https://doi.org/10.1371/journal.pone.0290047.t024

thumbnail
Table 25. 2nd Leap Zagreb & 2nd Leap Hyper Zagreb Entropy values for Cm,n.

https://doi.org/10.1371/journal.pone.0290047.t025

thumbnail
Table 26. Second Leap Zagreb & Second Leap Hyper Zagreb Entropy values for Cm,n.

https://doi.org/10.1371/journal.pone.0290047.t026

To compare how Entropy increases as the structure of Cm,n expands. Above graphical representation shows that Wiener index and Wiener polarity Entropy increases monotonically but Wiener entopy increases rapidly as Cm,n expands.

To compare how Entropy increases as the structure of Cm,n expands. Above graphical representation shows that forgotten index and Forgotten co-index Entropy increases monotonically but forgotten co-index entropy increases more rapidly as Cm,n expands. Here value of forgotten coindex entropy is negtive it shows that more ordered information. We often think that as value of entropy is positively increased it shows disorder behavior. But on the other hand negtinve value of entropy shows more order. We have taken the values of Forgottan index from the paper Shazia et al.

To compare how Entropy increases as the structure of Cm,n expands. Above graphical representation shows that First Leap Zagreb and First Leap Hyper Zagreb Entropy increases monotonically but in the beginning First Leap Hyper Zagreb entropy increases slightly less than First Leap Zagreb entropy. As Cm,n expands First Leap Zagreb entropy increases continuously. But behavior for Leap Hyper Zagreb entropy is much less straight forward show.

To compare how Entropy increases as the structure of Cm,n expands. Above graphical representation shows that Second Leap Zagreb and Second Leap Hyper Zagreb Entropy increases monotonically but in the beginning First Leap Zagreb entropy increases slightly more than First Leap Hyper Zagreb entropy. As Cm,n expands First Leap Zagreb entropy increases rapidly but for Leap Hyper Zagreb entropy shows some times slightly little change in the behavior.

To compare how Entropy increases as the structure of Cm,n expands. Above graphical representation shows that First Second and third Leap Zagreb Entropy increases monotonically but as Cm,n expands mostly all these entropies shows similar behavior but second leap zagreb entropy increased rapidly some time slow down then increased.

11. Conclusions

The information entropy of the regular dendrimer asymptotically rises with the generation number and it has been examined both theoretically and experimentally. The information entropy of common dendrimers, such as fractal and Cayley tree type dendrimers is found to rise with the number of generations. The system’s information capacity must thus be temporarily raised in order to move it from one state of informational stability to another. Entropy which describes a comparable loss of data in information transmission networks has found use in the field of information theory.

The reader is encouraged to study the generalized Wiener polarity index and some other distance-based topological descriptors such as Szeged-type indices and find their entropies for Fractal and Cayley tree type dendrimers. Many related chemical structures can be studied to compute entropy of degree and distance based topological indices, that is still open for investigation and as challenge for researchers.

Acknowledgments

The authors extend their sincere gratitude to the anonymous editor and reviewers for carefully evaluating the manuscript.

References

  1. 1. S.G. Sampathkumar, K.J. Yarema, Dendrimers in cancer treatment and diagnosis.Nanotechnologies for the Life Sciences, 2007.
  2. 2. Singh B., Singh D., Kaur D., Kaur R., Singh N., Dendrimers: A review on its pharmaceutical applications, World Journal of Pharmacy and Pharmaceutical Science, 6(3) (2017), 1281–1301.
  3. 3. Gardikis K., Hatziantoniou S., Viras K., Wagner M., Demetzos C., A DSC and Raman spectroscopy study on the effect of PAMAM dendrimer on DPPC model lipid membranes, International journal of Pharmaceutics, 318(1–2) (2006), 118–123. pmid:16675175
  4. 4. R.G. Denkewalter, J. Kolc, W.J. Lukasavage (1982), U.S. Patent No.4,360,646.Washington, DC: U.S. Patent and Trademark Office.
  5. 5. Buhleier E., Wehner W., Vogtle F., Cascade and Nonskid-Chain-like Syntheses of Molecular Cavity Topologies, Synthesis (2) (1978) 155–158.
  6. 6. Basak S.C., Bhattacharjee A.K., Computational approaches for the design of mosquito repellent chemicals. Curr. Med. Chem. 26 (2019) 1–10. pmid:30378480
  7. 7. Azari M., Iranmanesh A., Chemical graphs constructed from rooted product and their Zagreb indices, MATCH-Communications in Mathematical and in Computer Chemistry, 70(3) (2013) 901–919.
  8. 8. Hendrik T., Todeschini R., Viviana C., Raimund M., Hugo K., Handbook of Molecular Descriptors, Weinheim: Wiley-VCH 2002.
  9. 9. Hall L., Kier H., Lemont B., Molecular connectivity in chemistry and drug research, Boston: Academic Press, 1976.
  10. 10. Hosoya H., Topological index. A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons, Bulletin of the Chemical Society of Japan, 44 (9) (1971) 2332–2339.
  11. 11. D.H. Rouvray, The rich legacy of half a century of the Wiener index, Topology in Chemistry: Discrete Mathematics of Molecules, Horwood Publishing, 16–37, 2002.
  12. 12. Wiener H., Structural determination of paraffin boiling points, Journal of the American Chemical Society, 69 (1947) 17–20. pmid:20291038
  13. 13. Gutman I., Trinajstić N., Chem. Phys. Lett. 17 (1972) 535–538.
  14. 14. Gutman I., Ruscic B., Trinajstic N., Graph theory and molecular orbitals XII: Acyclic polyenes, The Journal of Chemical Physics, 62(9) (1975) 3399.
  15. 15. Ashrafi A.R., Doslic T., Hamzeh A., The Zagreb coindices of graph operations, Discrete Appl. Math. 158(15) (2010), 1571–1578.
  16. 16. Naji A.M., Soner N.D., The First Leap Zagreb index of Some Graph Operations, International Journal of Applied Graph Theory, 2(1) (2018) 07–18.
  17. 17. Kulli V.R., Leap hyper-Zagreb indices and their polynomials of certain graphs, Int. J. Curr. Life Sci. 7 (2018) 2783–2791.
  18. 18. Dolic T., Vertex-Weighted Wiener Polynomials for Composite Graphs, Ars Math. Contemp. 1 (2008), 66–80.
  19. 19. Furtula B., Gutman I., A forgotten topological index, Journal of mathematical chemistry, 53(4) (2015) 1184–1190.
  20. 20. Ali Y., Bibi Z., Kiran Q., Forgotten coindex of some non-toxic dendrimers structure used in targeted drug delivery, Main Group Metal Chemistry, 44(1) (2021) 22–31.
  21. 21. Lukovits I., Linert W., Polarity-numbers of cycle-containing structures, J. Chem. Inf. Comput. Sci. 38 (1998) 715–719.
  22. 22. Du W., Li X., Shi Y., Algorithms and extremal problem on Wiener polarity index, MATCH Commun. Math. Comput. Chem. 62 (2009) 235–244.
  23. 23. Deng H., On the extremal Wiener polarity index of chemical trees, MATCH Commun. Math. Comput Chem. 66 (2011) 305–314.
  24. 24. Bokhary S.A.H., Imran M., Manzoor S., On molecular topological properties of dendrimers, Canadian Journal of Chemistry, 94(2) (2015) 120–125.
  25. 25. Sardar M.S., Zafar S., Zahid Z., Computing topological indices of the line graphs of Banana tree graph and Firecracker graph, Applied Mathematics and Nonlinear Sciences, 2(1) (2017) 83–92.
  26. 26. Liu J.-B., Nadeem N.F., Azeem M., Bounds on the Partition Dimension of Convex Polytopes, Combinatorial Chemistry & High Throughput Screening, 25(3) (2022). pmid:33280591
  27. 27. Azeem M., Imran M., Nadeem M.F., Sharp bounds on partition dimension of hexagonal Möbius ladder, Journal of King Saud University—Science, Volume 34, Issue 2, (2022) 101779.
  28. 28. Shabbir A. and Azeem M., “On the Partition Dimension of Tri-Hexagonal α-Boron Nanotube,” in IEEE Access, vol. 9 (2021) 55644–55653.
  29. 29. Azeem M., Nadeem M.F. Metric-based resolvability of polycyclic aromatic hydrocarbons. Eur. Phys. J. Plus, 136 (2021) 395.
  30. 30. Azeem M, Jamil MK, Shang Y. Notes on the Localization of Generalized Hexagonal Cellular Networks, Mathematics, 11(4) (2023) 844.
  31. 31. Dobrynin Andrey A., Estaji Ehsan, Wiener index of hexagonal chains under some transformations, Open J. Discret. Appl. Math. 2020, 3(1), 28–36.
  32. 32. Dobrynin Andrey Alekseevich, Wiener index of uniform hypergraphs induced by trees, Open J. Discret. Appl. Math. Vol. 2 (2019), Issue 3, pp. 19–22.
  33. 33. Bi B., Jamil M. K., Fahd K. M., Sun T. L., Ahmad I., Ding L., Algorithms for computing Wiener indices of acyclic and unicyclic graphs, Complexity, (2021).
  34. 34. Rezaei M., Jamil M. K., Foruzanfar Z., On the terminal wiener indices of polycyclic aromatic hydrocarbons PAHs, International Journal of Pure and Applied Mathematics, 113 (1) (2017) 49–57.
  35. 35. J. Cao, U. Ali, M. Javaid, C. Huang, Zagreb Connection Indices of Molecular Graphs Based on Operations, Complexity, (2020) Article ID 7385682, 15 pages.
  36. 36. Sabir H., Theoretical study of benzene ring embedded in P-type surface in 2D network using some new degree based topological indices via M-polynomial, Eurasian Chemical Communications 33 (2021) 180–186.
  37. 37. Alsinai A., Alwardi A., Soner N.D., On Reciprocals Leap Indices of Graphs, Int. J. Anal. Appl. 19(1) (2021) 1–19.
  38. 38. Basavanagoud B., Jakkannavar P., Computing first leap Zagreb index of some nano structures, International Journal of Mathematics and its Applications, 6(2) (2018) 141–150.
  39. 39. Gutman I., Furtula B., Vukićević Z., Popivoda G., On Zagreb Indices and Coindices. MATCH Commun. Math. Comput Chem. 74 (2015) 5–16.
  40. 40. Sowinska M., Lipkowska Z.U., Advances in the chemistry of dendrimers, New J. Chem. 38 (6) (2014) 2168–2203.
  41. 41. Rashevsky N., Life, information theory and topology, Bull. Math. Biol. 17 (1955), 229–235.
  42. 42. Mowshowitz MA. Dehmer Entropy and the complexity of graphs revisited Entropy, 14 (2012) 559–570
  43. 43. Chen Z., Dehmer M., Shi Y., A note on distance based graph entropies, Entropy, 16 (2014), 5416–5427.
  44. 44. Shannon C.E., A mathematical theory of communication. Bell Syst Tech.J. 27 (1948), 379–423.
  45. 45. Imran M., Manzoor S., Siddiqui M.K., Ahmad S., Hussain M., On physical analysis of synthesis strategies and entropy measures of dendrimers, Arabian Journal of Chemistry, 15(2) (2022) 103574.