On Computation of Entropy of Hex-Derived Network
A graph’s entropy is a functional one, based on both the graph itself and the distribution of probability on its vertex set. In the theory of information, graph entropy has its origins. Hex-derived networks have a variety of important applications in medication store, hardware, and system administration. In this article, we discuss hex-derived network of type 1 and 2, written as and , respectively of order . We also compute some degree-based entropies such as Randić, , and entropy of and .
1. Introduction and Preliminary Results
A graph is a tuple , where is the set of vertices and is the set of edges. A graph can be represented by a numerical quantity which is known as topological index. These indices have a vast number of applications in various fields, biology, computer science, information technology, and chemistry. Topological indices are used in QSAR/QSPR studies.
In order to understand the properties and information contained in the connectivity pattern of graphs, there are a number of numerical quantities, known as structure invariants, topological indices, or topological descriptors, which have been derived and studied over the past few decades. The topological indices have vast number of applications in the chemical graph theory which is the special branch of mathematical chemistry.
The combination of mathematics, information technology, and chemistry is a new division known as cheminformatics. It deals with QSAR and QSPR studies which predict the bio and physical chemical activities of compounds. The theory of topological indices was started by Wiener , when he was working on the boiling point of paraffins. The Wiener index is stated as
A number of problems that occur in discrete mathematics, statistics, biology, computer science, chemistry, information theory, etc., investigate the entropy of structures to deal with them. The idea of entropy was given by Shannon in 1948 . The entropy of a graph is defined as follows.
Let be a graph and be the vertex set of . Let be the probability density of and is the vertex packing polytope of . Then, entropy of with respect to is
Graph entropy has been utilized broadly to portray the structure of graph-based frameworks in numerical science . Rashevsky gave the idea of graph entropy in 1955 . He said that the graph entropy is dependent on order of vertices.
Hexagonal mesh was firstly proposed by Chen . A hexagonal mesh consists of six triangles with dimension more than one. A 2-dimensional mesh (Figure 1) is obtained from six triangles and (Figure 1) is obtained from by adding the layer of triangles around the boundary. Similarly, by adding the layer of triangles, we got .
The number of arc-wise connected open sets obtained by the partition of plane by a graph are known as faces of . In Figure 1, (3) shows the faces of . By combining the faces of , with the vertices, we obtain hex-derived network of type 1. Figure 2 shows the hex-derived network of type 1 with 4 vertices [7, 8].
As discussed before in the formation , if we join the vertices of with each other, then the new figure formed by this is hex-derived network of type 2 . It is clear that is a subgraph of . The hex-derived network of type 2 with 4 vertices is shown in Figure 3.
1.1. Degree-Based Topological Indices
index was introduced in 1998 by Estrada et al. . It has the formulae:
Vukičević was the person who studied this index for the first time . It is written as index and written as follows:
1.2. Degree-Based Entropy of Graph
The entropy of a graph is defined aswhere is the degree or vertex .
By using the hand shaking lemma, we have . So,
1.3. Edge Partition-Based Entropy of Graph
The edge partition entropy of a graph was introduced in 2014 by Chen et al. .
1.4. Randic Entropy
1.5. Atom Bond Connectivity Entropy
1.6. The Geometric Arithmetic Entropy
2. Main Results
Dacheng Xu et al. , Zehui et al. , and Imran et al.  computed the metric dimension and topological indices for hex-derived networks, respectively. Here, we discuss the first two types of hex-derived networks in this work and calculate the exact results for entropies based on degree and edges. These entropies and their variants are currently subjected to extensive research activity, see [7, 17–27]. For basic notations and definitions, see [28–31].
2.1. Results on Hex-Derived Network of Type 1
In this section, we calculate certain degree-based entropies of hex-derived network of type 1. We compute Rand i entropy, entropy, and entropy for hex-derived network .
2.2. Degree-Based Entropy of
2.3. Randic Entropy
2.4. The Atom Bond Entropy of
2.5. The Geometric Arithmetic Entropy of
2.6. Results on Hex-Derived Network of Type 2
In this section, we calculate certain degree-based entropies of hex-derived network of type 2. We compute Rand i entropy, entropy, and entropy for hex-derived network .
2.7. Degree-Based Entropy of
2.8. Randic Entropy of