Discrete Dynamics in Nature and Society

Volume 2018, Article ID 8407032, 10 pages

https://doi.org/10.1155/2018/8407032

## The Entropy of Weighted Graphs with Atomic Bond Connectivity Edge Weights

^{1}Department of Mathematics, Dong-A University, Busan 49315, Republic of Korea^{2}Division of Science and Technology, University of Education Lahore 54000, Pakistan^{3}Department of Mathematics and Statistics, The University of Lahore, Lahore 54000, Pakistan^{4}Department of Mathematics, COMSATS University Islamabad, Lahore, Campus, Lahore 54000, Pakistan^{5}Department of Mathematics and RINS, Gyeongsang National University, Jinju 52828, Republic of Korea^{6}Center for General Education, China Medical University, Taichung 40402, Taiwan

Correspondence should be addressed to Waqas Nazeer; kp.ude.eu@saqaw.reezan and Shin Min Kang; rk.ca.ung@gnakms

Received 24 July 2018; Revised 30 October 2018; Accepted 27 November 2018; Published 16 December 2018

Academic Editor: Manuel De la Sen

Copyright © 2018 Young Chel Kwun et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

#### Abstract

The aim of this report to solve the open problem suggested by Chen et al*.* We study the graph entropy with ABC edge weights and present bounds of it for connected graphs, regular graphs, complete bipartite graphs, chemical graphs, tree, unicyclic graphs, and star graphs. Moreover, we compute the graph entropy for some families of dendrimers.

#### 1. Introduction

Mathematical chemistry is the branch of theoretical chemistry in which we discuss and predict the behavior of mathematical structure by using mathematical tools [1, 2]. In the past few decades, there have been many studies in this area. This theory has played an important role in the field of chemistry.

The topological index is a real number associated with the molecular graph. It is a graph invariant. Many topological indices are defined up till now [3–5]. Some of them are based on distance, while others are based on degree and have found many applications in pharmacy, theoretical chemistry, and especially QSPR/QSAR research.

In 1975, the first degree-based topological index [6] was proposed. Later, this index was generalized to any real number *α* by Estrada et al. in [7] and was named the generalized Randić index. Another well-known topological index based on the vertex degree of the graph is the atomic bond connectivity index [8], which is defined as At the beginning, a close link between the heat of alkane formation and the ABC index was experienced. After that, the ABC index became a powerful tool for simulating the thermodynamic properties of organic compounds. The fourth member of the ABC index category was proposed by M. Ghorbani* et al.* in [9]. In recent years, many papers are written on topological indices and its application; here we mention few [10–15].

Based on the groundbreaking work of Shannon [16], in the late 1950s began to study the entropy measurement of network systems. Rashevsky uses the concept of graph entropy to measure the structural complexity of the graph. Here, the complexity of his graph is based on Shannon’s entropy. Mowshowitz [17] introduced the entropy of the graph as information theory, which he interpreted as the structural information content of the graph. Mowshowitz [18] later studied the mathematical properties of graph entropy and conducted indepth measurements of his particular application. Graph entropy measures have been used in various disciplines, for example, to characterize patterns in biology, chemistry, and computer science. Therefore, it is not surprising to realize that “graph entropy” has been defined in various ways. Another classic example is the introduction of Körners entropy [19].

Different graph invariances have been used to develop image entropy measures such as eigenvalue and connectivity information [20], distance-based graph entropy [21], and degree-based graph entropy [22].

We have different applications of graph entropy in communications and economics. We use the concept of graph entropy as a weighted graph, just as Dehmer [20] who solved the problem of weighted chemical graph entropy by using a special information functional. Some degree-based indices are characterized by investigating the extremes of the entropy of certain class of graphs [23, 24].

In [25], Chen et al. introduced the concept of graph entropy for special weighted graphs by using Randic edge weights and proved extremal properties of graph entropy for some elementary families of graphs. Our aim is to solve problem suggested by Chen et al. in [25]. In this paper, we study graph entropy by taking Atomic bond connectivity edge weights and prove some extermal properties of graph entropy for special families of graphs such as connected graphs, regular graphs, complete bipartite graphs, chemical graphs, tree, unicyclic graphs, and star graphs. Moreover we compute graph entropy of different dendrimer structures.

#### 2. Main Results

Let us have a graph, where G and are its vertices and the degree of is denoted by . For an edge we havewhere ) is the weight and ) > 0. The weighted entropy is defined asInspired by this method, we have introduced the definition of the entropy of the edge-weighted graph, which can also be interpreted as multiple graphs. For edge weight graphs, G = (V, E, w), where V, E, and w denote the vertex sets of G, edge sets, and edge weights (sometimes also called costs). In this article, we always assume that the edge weights are positive.

*Definition 1. *Let be an edge weighted, then the entropy of G iswhere

Theorem 2. *For a connected graph G with vertices for , we have *

*Proof. *For a simple connected graph of order , the maximum degree for a vertex is* n-1* and minimum degree is 1. With any edge uv, the minimum possible degrees of u and v are 1 and 2, respectively, and maximum possible degrees of u and v are n-1 and n-1, so we have

Corollary 3. *Let G be a graph with vertices. Let be the minimum degree and maximum degree of G, respectively. Then we have*

*Proof. *Also

Theorem 4. *For a regular graph with vertices such that we have and if and only if G is cycle graph, and if and only if G is complete graph.*

*Proof. *Let a regular graph G with As G is connected with , so Since , we have

Theorem 5. *For a complete bipartite graph with vertices, we haveand if and only if G is star graph, and if and only if G is complete bipartite graph (balanced).*

*Proof. *For a complete bipartite graph with vertices and two parts have and vertices, respectively. Therefore . We haveThusMoreover if and only if and . i.e., G is a star. Also if and only if and ; i.e., G is a complete bipartite graph (balanced).

Chemical graph is a graph 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 chemical graphs by taking ABC edge weights.

Theorem 6. *Let G be a chemical graph with vertices; then we have *

*Proof. *In a chemical graph G the maximum degree of a vertex is 4 and the minimum degree of a vertex is 1, so we haveSimilarly,Therefore,

Corollary 7. *Let be any complete graph of order . Then we have *

*Proof. *For any complete graph G of order we have [14], ; therefore the result

Corollary 8. *Let be any tree of order . Then we have *

Corollary 9. *For a unicyclic graph*

Corollary 10. *For a Star graph, *

#### 3. Numerical Examples

Dendrimers are man-made, nanoscale compounds with unique properties that make them useful to the health and pharmaceutical industry as both enhancements to existing products and as entirely new products. Dendrimers are constructed by the successive addition of layers of branching groups. The final generation incorporates the surface molecules that give the dendrimers the desired function for pharmaceutical, life science, chemical, electronic, and materials applications. Dendrimers fall under the broad heading of nanotechnology, which covers the manipulation of matter in the size range of 1-100 nanometers (one million nanometers equal one millimeter) to create compounds, structures, and devices with a novel, predetermined properties.

In this section, we discuss entropies of four familiar classes of dendrimers, namely, Porphyrin (Figure 1), Propyl ether imine (Figure 2), Zinc-Porphyrin (Figure 3), and oly(__ET__hylene__A__mido__A__mine) (Figure 4) Dendrimers. It is important to remark that all dendrimers differ in cores. These dendrimers have been studied extensively in [25–28].