Some Invariants of Cartesian Product of a Path and a Complete Bipartite Graph

A topological index of graph G is a numerical parameter related to G, which characterizes its topology and is preserved under isomorphism of graphs. Properties of the chemical compounds and topological indices are correlated. In this paper we will compute M-polynomial, first and second Zagreb polynomials and forgotten polynomial for the Cartesian Product of a path and a complete bipartite graph for all values of n and m. From the M-polynomial, we will compute many degreebased topological indices such that general Randić index, inverse Randić index, first and second Zagreb index, modified Zagreb index, Symmetric division index, Inverse sum index augmented Zagreb index and harmonic index for the Cartesian Product of a path and a complete bipartite graph. Also, we will compute the hyperZagreb index, the first and second multiple Zagreb index and forgotten index for the Cartesian Product of a path and a complete bipartite graph.


Introduction
Through this paper we consider simple connected graph, i.e. connected without loops and multiple edges. Let , be a graph with vertex and edge are sets of and , respectively. The degree of vertex in is denoted by , which is defined as the number of edges incident to .
In chemical graph theory, a molecular graph is a simple graph (having no loops and multiple edges) in which atoms and chemical bonds between them are represented by vertices and edges respectively. A graph , with vertex set and edge set is connected if there exists a connection between any pair of vertices in .
A topological index is a function that characterizes the topology of the graph. Most commonly known invariants of such kinds are degree-based topological indices. These are actually the numerical values that correlate the structure with various physical properties, chemical reactivity and biological activities.
Numerous graph polynomials were introduced in the literature, several of them turned out to be applicable in mathematical chemistry. There are relationships between topological indices and polynomials, and we can know a lot of indices, when we know polynomials for instance, the Hosoya polynomial [1], see also [2][3][4], is the key polynomial in the area of distance-based topological indices. In particular, the Wiener index which is the first topological index introduced by chemist Harold Wiener [5,6] can be computed as the first derivative of the Hosoya polynomial, evaluated at 1, the hyper-Wiener index [7] and the Tratch-Stankevich-Zefirov index can be obtained similarly [8].
M-polynomial [9], introduced by Deutsch and Klavzar in 2015, plays the same role in determining closed forms of many degree-based topological indices [10,11]. The main advantage of M-polynomial is the wealth of information that it contains about degree-based graph invariants and by finding M-polynomial we can conclude many degree-based topological indices as we will find in the definitions of the article.
The is a graph whose vertices can be partitioned into subsets , such that no edge has both endpoints in the same subset, and every possible edge that could connect vertices in different is part of the graph if 1 then the complete bipartite graph is called star graph. Figure 1 shows a Cartesian Product of path and complete bipartite graph ! ," .

Basic Definitions and Literature Review
Here we give some basic definitions and literature review. respectively. For details about these indices we refer [13][14][15][16][17] to the readers. Both the first Zagreb index and the second Zagreb index give greater weights to the inner vertices and edges, and smaller weights to the outer vertices and edges which oppose intuitive reasoning [18]. For a simple connected graph G, the second modified Zagreb index is defined as: m # ∑ 7 8 7 9 . ,∈: ; Randić index, [19] denoted by < = / and introduced by Milan Randić in 1975, is also one of the oldest topological indices. The Randić index is defined as .
In 1998, working independently, Bollobas and Erdos [20] and Amic et al. [21] proposed the generalized Randić index and it has been studied extensively by both chemists and mathematicians [22].
The augmented Zagreb index of G proposed by Furtula et al. [23] is defined as: and it is useful for computing heat of formation of alkanes [23,24]. The symmetric division index [SDD] is the one among 148 discrete Adriatic indices and is a good predictor of the total surface area for polychlorobiphenyls, see [25]. The symmetric division index of a connected graph G is defined as:
, ∈5 6 The inverse sum index is the descriptor that was selected in [26] as a significant predictor of total surface area of octane isomers and for which the extremal graphs obtained with the help of mathematical chemistry have, particularly, a simple and elegant structure. The inverse sum index is defined as: .
Another variant of Randić index is the harmonic index defined as: .
As far as we know, this index first appeared in [27]. Favaron et al. [28] considered the relation between the harmonic index and the eigenvalues of graphs.
We give derivations of some well-known degree-based topological indices from M-polynomial [9] in Table 1. Table 1. Derivations of some degree-based topological indices from Mpolynomial.

Topological Index
Derivation from P Q; S, T First Zagreb In 2013, Shirdel et al. in [29] proposed "hyper-Zagreb index" which is also a degree based index. Definition 2.2. Let G be a simple connected graph. Then the hyper-Zagreb index of G is defined as: In 2012, Ghorbani and Azimi [30] proposed two new variants of Zagreb indices. Definition 2.3. Let G be a simple connected graph. Then the first multiple Zagreb index of G is defined as: Definition 2.4. Let G be a simple connected graph. Then the second multiple Zagreb index of G is defined as: , ∈5 6 Definition 2.5. Let G be a simple connected graph. Then the first Zagreb polynomial of G is defined as: ,∈5 6 . Definition 2.6. Let G be a simple connected graph. Then the second Zagreb polynomial of is defined as: [7 8 . 7 9 ] ,∈5 6 . Definition 2.7. Let G be a simple connected graph. Then the Forgotten polynomial of G is defined as: ∈5 6 . Definition 2.8. Let G be a simple connected graph. Then the forgotten index of is defined as: , ∈5 6 In [31] we previously found some indices and polynomial for the Cartesian product of two paths in.

Main Results and Discussions
In this paper we will compute the M-polynomial, first and second Zagreb polynomials and forgotten polynomial for the Cartesian Product of a Path and a complete bipartite graph , for all values of n and '. From the M-polynomial, we will compute many degree-based topological indices such that general Randić index, inverse Randić index, first and second Zagreb index, modified Zagreb index, Symmetric division index, Inverse sum index augmented Zagreb index and harmonic index for , . Also, We will compute the hyper-Zagreb index, the first and second multiple Zagreb index and the forgotten index for , .

Conclusion
In this paper, many topological indices and polynomials were calculated. The most important which was the Mpolynomial, through which many indices were calculated through processes of integration and derivation of Mpolynomial, and we can calculated indices and polynomials for some special graph.