M-polynomial and topological indices of some transformed networks

Abstract: In the chemical industry, topological indices play an important role in defining the properties of chemical compounds. They are numerical parameters and structure invariant. It is a proven fact by scientists that topological properties are influential tools for interconnection networks. In this paper, we will use stellation, medial and bounded dual operations to build transformed networks from zigzag and triangular benzenoid structures. Using M-polynomial, we compute the first and second Zagreb indices, second modified Zagreb indices, symmetric division index, general Randic index, reciprocal general Randic index. We also calculate atomic bond connectivity index, geometric arithmetic index, harmonic index, first and second Gourava indices, first and second hyper Gourava indices.


Introduction
In today's world mathematics is necessary in all fields. It is an essential instrument for comprehension around us. It covers all the facts of life. Mathematics is the branch of science that deals with the reasoning of figures, numbers and order. In our daily life, we use mathematics in our routine work in various forms. There are many branches of mathematics like algebra, geometry, arithmetic, trigonometry, analysis and many other theories. Graph theory is the study of mathematical objects known as graph, which consist of vertices connected by edges. It is the mathematical theory which deals with the properties and applications of graphs. When we apply graph theory on chemistry then it is called chemical graph theory. In mathematical models graph theory is used to get a deep understanding of the physical properties of these chemical compounds. Some physical properties such as boiling point, melting point, density are associated to geometrical structure of the compound. Now a days, several ways are used in mathematical chemistry to understand chemical structure which are existing behind the chemical concepts, to create and inquire novel mathematical representation. In complete history of chemistry certain scientist, usually contemplates connections between mathematics with chemistry and the possibility of using mathematics to analyze and predict new chemical concepts. Mufti defined sanskruti and harmonic indices of certain graph structure [25]. Babujee calculated topological indices and new graph structures in 2012 [5]. Farahani worked on a new version of zagreb index of circumcoronene series of benzenoid in 2013 [7]. Hayat defined some degree based topological indices of certain nanotubes [8]. Imran worked on topological indices of certain interconnection networks in 2014 [14]. In 2016, Siddiqui computed zagreb indices and zagreb polynomials of some nanostars dendrimers [27]. Saleem computed retractions and homomorphisms on some operations of graphs [28]. Iqbal calculated eccentricity based topological indices of some benzenoid structures [12]. Yang examined two-point resistances and random walks on stellated regular graphs [29]. Islam defined M-polynomial and entropy of paraline graph of Napthalene in 2019 [11]. Iqbal worked on topological indices of subdivided and line graph of subdivided friendship graph [13]. In 2020, Afzal examined M-polynomial and topological indices of zigzag edge coronoid fused by starphene [1]. Archdeacon defined the medial graph and voltage-current duality [2]. Munir computed M-polynomial and degree-based topological indices of polyhex nanotubes [22]. Iqbal calculated ve topological indices of tickysim spinnaker model [15]. Azhar examined a note on valency dependence invariants of L(G(K)) Graph [4]. Jamil defined the first general zagreb eccentricity index [18]. Iqbal defined ABC4 and GA5 index of subdivided and line graph of subdivided dutch windmill graph [16]. Maji worked on the first entire zagreb index of various corona products and their bounds [23]. Imran describe computation of topological indices of NEPS of graphs [17]. Hayat computed topological indices for networks derived by applying graph operations from honeycomb structures [9], based on this idea we have computed the topological indices for transformed structures. Next we have few definitions [3,9]: Definition 1: Let K be a simple connected graph its M-polynomial is defined as; where: S=Min{d β |β ∈ V(K)} , T=Max{d β |β ∈ V(K)}, and m ab (K) is the number of edges γβ ∈ E(K) such that {d γ , d β }={a, b}. Definition 2: When we place a new vertex in each face of a planar graph G, and attach that vertex with all the vertices of the respective face of G, we get the stellation of G and denote it as St(G).

Definition 3:
We introduce a node in each edge of the graph and join the nodes if their corresponding edges are adjacent and is denoted by Md(G).

Definition 4:
We introduce a node in each bounded faces of the graph and join the nodes by an edge if the faces share an edge in graph it is called bounded dual. It is represented as Bdu(G).
T. Réti introduced First and Second Zagreb indices are [26], Second modified Zagreb index is defined as [10], Symmetric division and reciprocal general Randic index is [19], (1.5) Whereas, the General Randic index defined as [24], where α is an arbitrary real number. In 1998, the Atomic Bond Connectivity Index is defined as [6], Geometric-Arithmetic index is [30], In 2015, the General Version of Harmonic Index is defined [31], (1.9) First and Second Gourava Indices were introduced by Kalli which is defined as, respectively [20], Kalli introduced the First and Second Hyper-Gourava Indices which is defined as, respectively [21], (1.13) Table 1. Derivation of some degree-based topological indices from M-polynomial [3].

T opological Index
Derivation from M (K; x,y) First Zagreb

Methodology
At first, we obtain transformed pattern of molecular structures zigzag and triangular benzenoid named as T 1 and T 2 . Next we define M-polynomial and topological indices of these networks by applying the stellation, medial and bounded dual. Further we define edge partition depending upon degree based vertices of T 1 and T 2 and then calculate the indices. Table 2. Planar and non-planar graph.

Graph
Planar

Results and discussion
3.1. M-polynomial and degree based topological indices of T 1 structure Now we will construct the stellation, medial and bounded dual operations on simple and undirected zigzag benzenoid structure. We get a new transformed network (say) T 1 , shown in Figure 1 for n = 2. After this we will compute M-polynomial and degree based topological indices of our newly obtained network. Where, blue is stellation, red is medial, green is bounded dual operations applied on T 1 . Following Table 3 shows the types of edges and their count for network T 1 ; n ≥ 2. Now, we will calculate the M-polynomial and vertex degree based topological indices namely first Zagreb index, second Zagreb index, second modified index, symmetric division index, general Randic index, reciprocal general Randic index, atomic bond connectivity index, geometric arithmetic index, general version of harmonic index, first and second gourava indices, first and second hyper gourava indices. Table 3. Types and count of edges for T 1 .

Theorem
Let T 1 , be the transformed network then its M-polynomial is Proof: Using definition of M-polynomial and information from Table 3, we have

Theorem
Let T 1 , be the transformed network and be its M-polynomial. Then, the first Zagreb index M 1 T 1 , the second Zagreb index M 2 T 1 , the second modified Zagreb index m M 2 T 1 , the general Randic index R α (T 1 ), where α N, reciprocal general Randic index RR α (T 1 ), where α N, and the symmetric division degree index S DD(T 1 ) obtained from M-polynomial are as follows: Proof: Let f (x, y)=M T 1 ; x, y be the M-polynomial of the transformed network T 1 . Then Now, the required partial derivatives and integrals are obtained as: By using the information given in Table 3 and formulas for Table 1; Consequently,

Theorem
For T 1 , the Atomic Bond Connectivity, Geometric Arithematic Index and General Harmonic Index are as follows, respectively.
2). According to Eq (1.8) By using the information given in Table 3. .
3). According to Eq (1.9) By using the information given in Table 3.

Theorem
For T 1 , the First, Second Gourava Indices and the First, Second Hyper Gourava Indices are as follows, respectively.
Proof: 1). According to Eq (1.10) By using the information given in Table 3.

4). According to Eq (1.13)
By using the information given in Table 3.

Theorem
For T 2 , the First, Second Gourava Indices and the First, Second Hyper Gourava Indices are as follows, respectively. Proof: Using Eqs 1.10-1.13 and Table 4 we get the above results 1-4.

Conclusions
In this paper, we defined M-polynomial of the transformed zigzag benzenoid and transformed triangular benzenoid structures by applying stellation, medial and bounded dual operations to get networks named as T 1 and T 2 . With the help of M-polynomial, we computed certain degree-based topological indices such as first Zagreb index, second Zagreb index, second modified Zagreb index, general Randic index, reciprocal general Randic index, symmetric division degree index. We also computed atomic bound connectivity index, geometric arithmetic index, general harmonic index, first and second gourava indices, first and second hyper gourava indices. M-polynomial is used to calculate the certain degree based topological indices as a latest developed instrument in the chemical graph theory. In future, we can compute other indices on these structures and some additional transformed structures can be studied for a variety of topological indices to have an insight about their properties.
Technology Guangzhou Zhuoya Education Investment Co., Ltd. Practical Education Base (subject No: 2020sjjd093). The authors are very thankful for this research funding. We are also very grateful to the reviewers for their valuable suggestions.