# Some Bounds of Weighted Entropies with Augmented Zagreb Index Edge Weights

Authors: Yujie Huang; Hafiz Mutee-ur-Rehman; Saima Nazeer; Deeba Afzal; Xiaoli Qiang
Journal: Discrete Dynamics in Nature and Society
 (2020)

---

## Abstract

The graph entropy was proposed by Körner in the year 1973 when he was studying the problem of coding in information theory. The foundation of graph entropy is in information theory, but it was demonstrated to be firmly identified with some established and often examined graph-theoretic ideas. For instance, it gives an equal definition to a graph to be flawless, and it can likewise be connected to acquire lower bounds in graph covering problems. The objective of this study is to solve the open problem suggested by Kwun et al. in 2018. In this paper, we study the weighted graph entropy by taking augmented Zagreb edge weight and give bounds of it for regular, connected, bipartite, chemical, unicyclic, etc., graphs. Moreover, we compute the weighted graph entropy of certain nanotubes and plot our results to see dependence of weighted entropy on involved parameters.


---

## Body

## 1. Introduction

Due to Shannon and Weaver’s study [1], the entropy measure for investigating systems based on networks becomes an emerging field for the last 50 years. In [2], for the first time, Rashevsky introduced the structural information content that depends on the partitions of vertex orbits. Later on, the same concept was used by Mowshowitz [3], and he proved certain properties for some operations of graphs [4–6]. Rashevsky also used the graph entropy for measurement of the structural complexity of the graphs based on Shannon’s entropy. Mowshowitz, in [3], investigated the entropy of graphs as an information-theoretic quantity as the structural information content of a graph and gave some applications. Graph entropy got applications in different fields such as characterizing graph patterns in chemistry, biology, and computer science [7, 8]. In the literature, the graph entropy was defined in different ways, and an important example is Körner’s entropy introduced in [9] from an information theory-specific point of view.The basic properties of graph entropy are discussed in [10]. The graph entropy is subadditive with respect to the union of graphs which leads the application of graph entropy in the graph covering problem and the problem of perfect hashing.In [11], graph entropy was used for the minimum number of perfect hash functions of a given range of hash all k element subsets of a set of given size. Another application of graph entropy is due to Kahn and Kim. They, in [12], proposed an algorithm that was based on graph entropy of an appropriate comparability graph. In the year 1990, Csiszar et al. [13] characterized minimal pairs of convex corners which generate the probability density p=p1,p2,…,pk in a k−dimensional space. Due to this fact, another definition of the entropy of the graph in terms of the vertex packing polytope of the graph was introduced. They also gave characterization of a perfect graph using the subadditivity property of graph entropy, which was further investigated in [14–17]. Their examinations prompted the thought of a class of graphs which is called normal graphs. Normal graphs are the generalization of perfect graphs [18, 19]. Alon and Orlitsky, in [20], examined the connection between the base entropy shading of a graph and the graph entropy.Distinctive graph invariants are utilized to create graph entropy estimates, for example, eigenvalue and network data [21], weighted graph entropy with distance-based TIs as edge weights [22], and weighted graph entropy with degree-based TIs as edge weights [23]. There are various uses of graph entropy in interchanges and financial matters. We utilize the idea of graph entropy as a weighted graph similarly to [24], where the authors tackled the issue of weighted synthetic graph entropy by utilizing uncommon data utilitarian. Some degree-based indices are portrayed by researching the boundaries of the entropy of certain class of graphs [25].In the literature, different graph invariants were used to define graph entropy, for example, connectivity information, distance-based topological indices (Wiener-related index), degree-based topological indices, the no. of vertices, the vertex degree sequences, the second neighbor degree sequences, the third neighbor degree sequences, and eigenvalues [26–29]. The properties of graph entropies that are based on information functional by using degree powers of graphs have been explored too; see [30, 31]. The degree power is one of the most important graph invariants and well studied in graph theory; it is also related to the Zagreb index [32] and the zeroth-order Randić index [33].In [34], Chen et al. presented the idea of graph entropy for unique weighted graphs by utilizing Randić edge weights and demonstrated extremal properties of graph entropy for some basic groups. In [25], Kwun et al. established the weighted entropy with atomic bound connectivity edge weights. Our point is to take care of the issue proposed by Chen et al. in [34] and Kwun et al. in [35].The paper is organized as follows: in Section2, we give brief introduction about topological indices; in Section 3, we introduce weighted graph entropy with augmented Zagreb edge weights. In Section 4, we present some external properties of weighted graph entropy. Section 5 contains numerical examples, and in Section 6, we conclude the paper.


## 2. Importance of the Topological Index

Mathematical chemistry provides tools such as polynomials and functions that depend upon the information hidden in the symmetry of graphs of chemical compounds and help to predict properties of understudy molecular compounds without use of quantum mechanics [49–52]. A topological index is a numerical parameter of a graph and depicts its topology [36–38]. Degree-based topological indices correlate the structure of the molecular compound with its various physical properties, biological activities, and chemical reactivity [39]. Recently, different topological indices have been used to establish weighted graph entropies [34, 35]. Research indicates that the augmented Zagreb index (AZI) possesses the best correlating ability among several topological indices [40]. The augmented Zagreb index is defined as(1)AZIΓ=∑ij∈EΓdidjdi+dj−33.In this paper, we study weighted graph entropy by taking augmented Zagreb edge weight.


## 3. Definition of Entropy

For a graphΓ, the degree of vertex i is denoted by di and is the number of vertices attached with i. For any edge ij, we have(2)pij=wij∑j=1diwij,where wij is the edge weight assigned to the edge ij, wij>0, and ∑j=1diwij represents the total weights of edges incident to vertex i. The node entropy has been defined by(3)Hi=−∑j=1dipijlogpij.Definition 1.
Consider an edge weighted graphΓ=VΓ,EΓ,w, where VΓ,EΓ, and w represent the vertex set of Γ, edge set of Γ, and edge weights, respectively; then, the weighted entropy is defined by(4)IΓ,w=−∑ij∈EΓpijlogpij,where pij=wij/∑ij∈EΓwij.
In this article, we suppose that the edge weights are positive, and we takew=AZI=∑ij∈EΓdidj/di+dj−33.


## 4. Bounds of Weighted Graph Entropy with Edge Weights

In this section, we proved some bounds for the entropy for special kinds of graphs, for example, connected graphs, regular graphs, complete bipartite graphs, chemical graphs, and unicyclic graphs. In the following theorem, we present bounds of weighted entropy for simple connected graphs.Theorem 1.
For a simple connected graphΓ, with n vertices for n≥3, we have(5)logAZI−3log1n−2≤IΓ,AZI≤logAZI−3logn−12.Proof 1.
In a simple connected graphΓ, which has n vertices, the maximum and minimum degree for a vertex is n−1 and 1, respectively, so for any edge ij, the minimum possible degrees of i and j are 1 and 2, and the maximum possible degrees of i and are n−1 and n−1; so, we have(6)IΓ,AZI=−∑ij∈EΓpij⋅logpij=−∑ij∈EΓwij∑j=1diwij⋅logwij∑j=1diwij=−∑ij∈EΓdidj/di+dj−23−∑ij∈EΓdidj/di+dj−23⋅logdidj/di+dj−23−∑ij∈EΓdidj/di+dj−23=−1AZI−∑ij∈EΓdidjdi+dj−23⋅logdidj/di+dj−23AZI=−1AZI−∑ij∈EΓdidjdi+dj−23⋅logdidjdu+dj−23−logAZI≤logAZI−3AZI∑ij∈EΓdidjdi+dj−23logn−12−log1=logAZI−3logn−12.
Also,(7)IΓ,AZI=−∑ij∈EΓdidj/di+dj−23−∑ij∈EΓdidj/di+dj−23⋅logdidj/di+dj−23−∑ij∈EΓdidj/di+dj−23=−1AZI−∑ij∈EΓdidjdi+dj−23⋅logdidj/di+dj−23AZI=−1AZI−∑ij∈EΓdidjdi+dj−23⋅logdidjdu+dj−23−logAZI≥logAZI−3AZI∑ij∈EΓdi⋅djdu+dj−2⋅log2−log2n−4=logAZI−3log1n−2.
Hence,(8)logAZI−3log1n−2≤IΓ,AZI≤logAZI−3logn−12.Theorem 2.
Let us consider a graphΓ having n vertices such that δ and Δ be the minimum and maximum degree of G, respectively. Then, we have(9)logAZI−3logΔ22δ−2≤IΓ,AZI≤logAZI−3logδ22Δ−2.Proof 2.
For a connected graph of ordern, the maximum degree for a vertex is n−1, and the minimum degree is 1. With any edge ij, the minimum possible degrees of i and j are 1 and 2, respectively, and the maximum possible degrees of i and j are n−1 and n−1; so, we have(10)IΓ,AZI=logAZI−3AZI∑ij∈EΓdidjdi⋅dj−23logdidj−logdi⋅dj−2≤logAZI−3AZI∑ij∈EΓdi⋅didj⋅dv−23logΔ2−log2δ−2=logAZI−3logΔ2−log2δ−2=logAZI−3logΔ22δ−2.
Also,(11)IΓ,AZI=logAZI−3AZI∑ij∈EΓdidjdi+dj−23logdudv−logdu+dv−2≥logAZI−3AZI∑ij∈EΓdi⋅djdi+dj−23logδ2−log2Δ−2=logAZI−3logδ2−log2Δ−2=logAZI−3logδ22Δ−2.
Hence,(12)logAZI−3logΔ22δ−2≤IΓ,AZI≤logAZI−3logδ22Δ−2.Theorem 3.
For a regular graphΓ=V,E,w with n vertices such that n≥3, we have(13)logAZI8≤IΓ,AZI≤logAZI2n−43n−16.logAZI/8=IΓ,AZI if and only if Γ is a cyclic graph, and logAZI−3logAZI2n−43/n−16 if and only if Γ is a complete graph.Proof 3.
Letk be a regular graph, k≥2. As Γ is connected with n≥3,(14)IΓ,AZI=logAZI−3AZI∑ij∈EΓdi⋅djdi+dj−23logdidj−logdi+dj−2≤logAZI−3AZI∑ij∈EΓdi⋅djdi+dv−23logn−12−log2n−4=logAZI−3logn−12−log2n−4=logAZI−3logAZI2n−43n−16.
Also,(15)IΓ,AZI=logAZI−3AZI∑ij∈EΓdi⋅djdi+dj−23logdi⋅dj−logdi+dj−2≥logAZI−3AZI∑ij∈EΓdi⋅djdi+dj−23log4−log2=logAZI−3log4−log2=logAZI8.Theorem 4.
For a complete bipartite graphΓ=V,E,w with n vertices, we have(16)logAZI−3logn−1n−2≤IΓ,AZI≤logAZI−3logn/222n/2−2.Also,logAZI−3logn−1/n−2=IΓ,AZI if and only if Γ is a star graph, and IΓ,AZI=logAZI−3logn/22/2n/2−2 if and only if Γ is a complete bipartite graph (balanced).Proof 4.
For a complete bipartite graphΓ=V,E,w with n vertices and having two parts with k and m vertices, respectively. Therefore, we have k+m=n, and we have(17)IΓ,AZI=logAZI−3AZI∑ij∈EΓdi⋅djdi+dj−23logdi⋅dj−logdi+dj−2≥logAZI−3AZI∑ij∈EΓdi⋅djdi+dj−23logkm−logk+m−2=logAZI−3logkm−logk+m−2=logAZI−3logkmk+m−2.
For the minimum value, we takek=1 and m=n−1, while for the maximum value, k=m=n/2; hence,(18)logAZI−3logn−1n−2≤IΓ,AZI≤logAZI−3logn/222n/2−2.
The left equality holds if and only ifΓ is a star graph, and the right equality holds if and only if Γ is a complete bipartite graph (balanced).
Chemical graph is associated with the chemical compound in which atoms are taken as vertices and chemical bonds are taken as edges. In the following theorem, we give bounds for the weighted entropy of the chemical graph by takingAZI edge weights.Theorem 5.
LetΓ be a chemical graph with n vertices; then, we have(19)logAZI−3log13≤IΓ,AZI≤logAZI−3log16−log1.Proof 5.
For a chemical graphΓ, for any edge ij, the maximum degrees of i and j are 4 and 4, and the minimum possible degrees are 1 and 2. So, we have(20)IΓ,AZI=logAZI−3AZI∑ij∈EΓdi⋅djdi+dj−23logdi⋅dj−logdi+dj−2≤logAZI−3AZI∑ij∈EGdi⋅djdi+dj−23log16−log1=logAZI−3log16−log1.
Similarly,(21)IΓ,AZI=logAZI−3AZI∑ij∈EΓdi⋅djdi+dj−23logdi⋅dj−logdi+dj−2≥logAZI−3AZI∑ij∈EΓdi⋅djdi+dj−23log2−log6=logAZI−3log2−log6=logAZI−3log13.
Therefore,(22)logAZI−3log13≤IΓ,AZI≤logAZI−3log16−log1.Corollary 1.
Let us consider a chemical bicyclic graphBn; then, we have(23)IBn,AZI≤log1376n135−41615−3log13.Proof 6.
For a chemical graphBn, we have(24)AZIBn≤log1376n135−41615.
So, we have(25)IBn,AZI≤log1376n135−41615−3log13.Corollary 2.
Let us consider a chemical bicyclic graphBn; then,(26)log42735n+111−3log13≤IBn,AZI≤log1376n135+41615−3log16.Proof 7.
For a chemical graphBn, we have(27)42735n+111≤AZIBn≤log1376n135+41615.
So,(28)log42735n+111−3log13≤IBn,AZI≤log1376n135+41615−3log16.Corollary 3.
Let us consider a chemical bicyclic graphUn; then,(29)log140n27−3log13≤IUn,AZI≤log1376n135−3log16.Proof 8.
For a chemical graphUn, we have(30)140n27≤AZIUn≤1376n135.
So,(31)log140n27−3log13≤IUn,AZI≤log1376n135−3log16.


## 5. Numerical Examples

Firstly, we constructed graphs associated with the concerned nanotubes and count the number of edges and vertices. Then, we divide the edge sets of concerned nanotubes into different classes with respect to the degree of end vertices. Lastly, we compute the entropies of underlined nanotubes and plot the graph of our computed results by using Maple to see the dependence of our results on the involved parameters.


### 5.1. Nanotubes

The term “nano” means one billionth of something. “Nano” can be credited to any unit of measure. For example, you may report somewhat mass in nanograms or the proportion of liquid in one cell to the extent nanoliters. Nanoscience is the examination of structures and materials on the measure of nanometers. At the point when structures are sufficiently made in the nanometer measure go, they can go facing captivating and important properties. Nanoscale structures have existed in nature a long time before analysts began thinking about them in labs. Analysts have even made nanostructures in the lab that duplicate a bit of nature’s shocking nanostructures [41, 42].Nanoscience has adequately influenced our lives with improvements, for instance, recolor safe textures moved by nanoscale features found on lotus plants and PC hard drives, which store information on attractive strips that are just 20 nanometers thick. Researcher use nanotubes in figuring, prescription, vitality, data stockpiling, and so on. Carbon nanotubes can be used as the pores in layers to run invert assimilation desalination plants. Water molecules experience the smoother dividers of carbon nanotubes more easily than through various sorts of nanopores, which require less power. Various researchers are using carbon nanotubes to develop little, reasonable water-cleaning gadgets required in poor countries. Sensors using carbon nanotube recognition components are fit for recognizing an extent of concoction vapors. These sensors work by reacting to the adjustments in the obstruction of a carbon nanotube inside seeing a compound vapor [43].The features of energetics and electronic properties of carbon nanotubes, containing a pentagon-heptagon pair (5/7) topological imperfection in the hexagonal arrangement of the crisscross setup, are investigated by using the extended Su-Schriffer–Heeger model in perspective on the tight limiting estimation in the genuine space. The estimations exhibit that this pentagon-heptagon set distortion in the nanotube structures is not in charge of a change in the nanotube measurement, yet, moreover, administers the electronic conduct around Fermi level [44].The objective of this section is to compute weighted entropies of three nanotubes,TUC4m,n, TUZC6m,n, and TUAC6m,n. In nanoscience, nanotubes (where m and n are denoted as the number of squares in a row and the number of squares in a column, resp.) are plane tiling of C4. This tessellation of C4 can cover either a torus or a cylinder. The 3D representation of TUC4m,n is described in Figure 1.Figure 1
Graph ofTUC46,n.The other two understudy nanotubes are zigzagTUZC6m,n and armchair TUAC6m,n, where m is the number of hexagons in the first row and n is the number of hexagons in the first column. The molecular structures can be referred to Figures 2 and 3, respectively [45].Figure 2
The 3D lattice of the zigzagTUZC610,7.Figure 3
The 3D lattice of the armchairTUAC6m,n.Example 1.
Assume thatG is the graph of TUC4m,n, as shown in Figure 1. Then, using the edge partition of G given in Table 1,
From Figure4, one can observe the behaviour of entropy of TUC4m,n. It can be observed that the entropy of TUC4m,n increases exponential with respect to the involved parameters m and n.Table 1
Edge partition ofTUC4m,n based on the degree of end vertices of each edge.
di,dj(3, 3)(3, 4)(4, 4)Number of edges2 m2 mm (2n−3)(32)IG,AZI=−∑ij∈EGdidj/di+dj−23−∑ij∈EGdidj/di+dj−23⋅logdidj/di+dj−23−∑ij∈EGdidj/di+dj−23=−∑ij∈EG9/3+3−23−∑ij∈EG9/3+3−23⋅log9/3+3−23−∑ij∈EG9/3+3−23−∑ij∈EG12/3+4−23−∑ij∈EG12/3+4−23⋅log12/3+4−23−∑ij∈EG12/3+4−23−∑ij∈EG16/4+4−23−∑ij∈EG16/4+4−23⋅log16/4+4−23−∑ij∈EG16/4+4−23.IG,AZI=−2m9/3+3−23−2m9/3+3−23⋅log9/3+3−23−2m9/3+3−23−2m12/3+4−23−2m12/3+4−23⋅log12/3+4−23−2m12/3+4−23−m2n−316/4+4−23m2n−316/4+4−23⋅log16/4+4−23m2n−316/4+4−23=2mlog1/2mn−3m+4log1/2m2n−3/24n−6.Figure 4
Plot of entropy ofTUC4m,n.Example 2.
Assume a graphG of TUZC6m,n, as shown in Figure 2. Then, using the edge partition of G given in Table 2,
From Figure5, the behaviour of entropy of TUZC6m,n can be observed. The entropy of TUZC6m,n also increases with increment in m and n.Table 2
Edge partition ofTUZC6m,n based on the degree of end vertices of each edge.
di,dj(3, 3)(2, 3)Number of edges3 mn−2 m4 m(33)IG,AZI=−∑ij∈EGdidj/di+dj−23−∑ij∈EGdidj/di+dj−23⋅logdidj/di+dj−23−∑ij∈EGdidj/di+dj−23=−∑ij∈EG9/3+3−23−∑ij∈EG9/3+3−23⋅log9/3+3−23−∑ij∈EG9/3+3−23−∑ij∈EG6/2+3−23−∑ij∈EG6/2+3−23⋅log6/2+3−23−∑ij∈EG6/2+3−23.IG,AZI=3mn−2m9/3+3−233mn−2m9/3+3−23⋅log9/3+3−233mn−2m9/3+3−23−4m6/2+3−234m6/2+3−23⋅log6/2+3−234m6/2+3−23=−log1m3n−2−4log14m.Figure 5
Plot of entropy ofTUZC6m,n.Example 3.
Assume thatG is the graph of TUAC6m,n, as shown in Figure 3. Then, using the edge partition of G given in Table 3,
From Figure6, one can observe the behaviour of entropy of TUAC6m,n.Table 3
Edge partition ofTUAC6m,n based on the degree of end vertices of each edge.
di,dj(2, 2)(2, 3)(3, 3)Number of edgesm2 m3 mn−m(34)IG,AZI=−∑ij∈EGdidj/di+dj−23−∑ij∈EGdidj/di+dj−23⋅logdidj/di+dj−23−∑ij∈EGdidj/di+dj−23=−∑ij∈EG4/2+2−23−∑ij∈EG4/2+2−23⋅log4/2+2−23−∑ij∈EG4/2+2−23−∑ij∈EG6/2+3−23−∑ij∈EG6/2+3−23⋅log6/2+3−23−∑ij∈EG6/2+3−23−∑ij∈EG9/3+3−23−∑ij∈EG9/3+3−23⋅log9/3+3−23−∑ij∈EG9/3+3−23.IG,AZI=−m4/2+2−23m4/2+2−23⋅log4/2+2−23m4/2+2−23−2m6/2+3−232m6/2+3−23⋅log6/2+3−232m6/2+3−23−m3mn−m9/3+3−23m3mn−m9/3+3−23⋅log9/3+3−23m3mn−m9/3+3−23=−log1m−log1m3n−1−log12m.Figure 6
Plot of entropy ofTUAC6m,n.


## 5.1. Nanotubes

The term “nano” means one billionth of something. “Nano” can be credited to any unit of measure. For example, you may report somewhat mass in nanograms or the proportion of liquid in one cell to the extent nanoliters. Nanoscience is the examination of structures and materials on the measure of nanometers. At the point when structures are sufficiently made in the nanometer measure go, they can go facing captivating and important properties. Nanoscale structures have existed in nature a long time before analysts began thinking about them in labs. Analysts have even made nanostructures in the lab that duplicate a bit of nature’s shocking nanostructures [41, 42].Nanoscience has adequately influenced our lives with improvements, for instance, recolor safe textures moved by nanoscale features found on lotus plants and PC hard drives, which store information on attractive strips that are just 20 nanometers thick. Researcher use nanotubes in figuring, prescription, vitality, data stockpiling, and so on. Carbon nanotubes can be used as the pores in layers to run invert assimilation desalination plants. Water molecules experience the smoother dividers of carbon nanotubes more easily than through various sorts of nanopores, which require less power. Various researchers are using carbon nanotubes to develop little, reasonable water-cleaning gadgets required in poor countries. Sensors using carbon nanotube recognition components are fit for recognizing an extent of concoction vapors. These sensors work by reacting to the adjustments in the obstruction of a carbon nanotube inside seeing a compound vapor [43].The features of energetics and electronic properties of carbon nanotubes, containing a pentagon-heptagon pair (5/7) topological imperfection in the hexagonal arrangement of the crisscross setup, are investigated by using the extended Su-Schriffer–Heeger model in perspective on the tight limiting estimation in the genuine space. The estimations exhibit that this pentagon-heptagon set distortion in the nanotube structures is not in charge of a change in the nanotube measurement, yet, moreover, administers the electronic conduct around Fermi level [44].The objective of this section is to compute weighted entropies of three nanotubes,TUC4m,n, TUZC6m,n, and TUAC6m,n. In nanoscience, nanotubes (where m and n are denoted as the number of squares in a row and the number of squares in a column, resp.) are plane tiling of C4. This tessellation of C4 can cover either a torus or a cylinder. The 3D representation of TUC4m,n is described in Figure 1.Figure 1
Graph ofTUC46,n.The other two understudy nanotubes are zigzagTUZC6m,n and armchair TUAC6m,n, where m is the number of hexagons in the first row and n is the number of hexagons in the first column. The molecular structures can be referred to Figures 2 and 3, respectively [45].Figure 2
The 3D lattice of the zigzagTUZC610,7.Figure 3
The 3D lattice of the armchairTUAC6m,n.Example 1.
Assume thatG is the graph of TUC4m,n, as shown in Figure 1. Then, using the edge partition of G given in Table 1,
From Figure4, one can observe the behaviour of entropy of TUC4m,n. It can be observed that the entropy of TUC4m,n increases exponential with respect to the involved parameters m and n.Table 1
Edge partition ofTUC4m,n based on the degree of end vertices of each edge.
di,dj(3, 3)(3, 4)(4, 4)Number of edges2 m2 mm (2n−3)(32)IG,AZI=−∑ij∈EGdidj/di+dj−23−∑ij∈EGdidj/di+dj−23⋅logdidj/di+dj−23−∑ij∈EGdidj/di+dj−23=−∑ij∈EG9/3+3−23−∑ij∈EG9/3+3−23⋅log9/3+3−23−∑ij∈EG9/3+3−23−∑ij∈EG12/3+4−23−∑ij∈EG12/3+4−23⋅log12/3+4−23−∑ij∈EG12/3+4−23−∑ij∈EG16/4+4−23−∑ij∈EG16/4+4−23⋅log16/4+4−23−∑ij∈EG16/4+4−23.IG,AZI=−2m9/3+3−23−2m9/3+3−23⋅log9/3+3−23−2m9/3+3−23−2m12/3+4−23−2m12/3+4−23⋅log12/3+4−23−2m12/3+4−23−m2n−316/4+4−23m2n−316/4+4−23⋅log16/4+4−23m2n−316/4+4−23=2mlog1/2mn−3m+4log1/2m2n−3/24n−6.Figure 4
Plot of entropy ofTUC4m,n.Example 2.
Assume a graphG of TUZC6m,n, as shown in Figure 2. Then, using the edge partition of G given in Table 2,
From Figure5, the behaviour of entropy of TUZC6m,n can be observed. The entropy of TUZC6m,n also increases with increment in m and n.Table 2
Edge partition ofTUZC6m,n based on the degree of end vertices of each edge.
di,dj(3, 3)(2, 3)Number of edges3 mn−2 m4 m(33)IG,AZI=−∑ij∈EGdidj/di+dj−23−∑ij∈EGdidj/di+dj−23⋅logdidj/di+dj−23−∑ij∈EGdidj/di+dj−23=−∑ij∈EG9/3+3−23−∑ij∈EG9/3+3−23⋅log9/3+3−23−∑ij∈EG9/3+3−23−∑ij∈EG6/2+3−23−∑ij∈EG6/2+3−23⋅log6/2+3−23−∑ij∈EG6/2+3−23.IG,AZI=3mn−2m9/3+3−233mn−2m9/3+3−23⋅log9/3+3−233mn−2m9/3+3−23−4m6/2+3−234m6/2+3−23⋅log6/2+3−234m6/2+3−23=−log1m3n−2−4log14m.Figure 5
Plot of entropy ofTUZC6m,n.Example 3.
Assume thatG is the graph of TUAC6m,n, as shown in Figure 3. Then, using the edge partition of G given in Table 3,
From Figure6, one can observe the behaviour of entropy of TUAC6m,n.Table 3
Edge partition ofTUAC6m,n based on the degree of end vertices of each edge.
di,dj(2, 2)(2, 3)(3, 3)Number of edgesm2 m3 mn−m(34)IG,AZI=−∑ij∈EGdidj/di+dj−23−∑ij∈EGdidj/di+dj−23⋅logdidj/di+dj−23−∑ij∈EGdidj/di+dj−23=−∑ij∈EG4/2+2−23−∑ij∈EG4/2+2−23⋅log4/2+2−23−∑ij∈EG4/2+2−23−∑ij∈EG6/2+3−23−∑ij∈EG6/2+3−23⋅log6/2+3−23−∑ij∈EG6/2+3−23−∑ij∈EG9/3+3−23−∑ij∈EG9/3+3−23⋅log9/3+3−23−∑ij∈EG9/3+3−23.IG,AZI=−m4/2+2−23m4/2+2−23⋅log4/2+2−23m4/2+2−23−2m6/2+3−232m6/2+3−23⋅log6/2+3−232m6/2+3−23−m3mn−m9/3+3−23m3mn−m9/3+3−23⋅log9/3+3−23m3mn−m9/3+3−23=−log1m−log1m3n−1−log12m.Figure 6
Plot of entropy ofTUAC6m,n.


## 6. Concluding Remarks

Weighted entropy is a special case of Shannon’s entropy and is the proportion of data provided by a probabilistic analysis whose basic occasions are portrayed both by their target probabilities and by some subjective (objective or emotional) loads. It is helpful to rank synthetic substances in quantitative high-throughput screening tests [46, 47] and might be utilized to adjust the measure of data and the level of homogeneity related to a segment of information in classes [48]. Weighted entropy additionally discovered applications in the coding theory [47]. In this paper, we have studied weighted entropy with augmented Zagreb edge weights, which was an open problem [35].



---

*Source: 3562382-2020-08-17.xml*