On leap Zagreb indices of bridge and chain graphs

: The 2-degree of a vertex v in a (molecular) graph G is the number of vertices which are at distance two from v in G . The ﬁrst leap Zagreb index of a graph G is the sum of squares of the 2-degree of all vertices in G and the third leap Zagreb index of G is the sum of product of the degree and 2-degree of every vertex v in G . In this paper, we compute the ﬁrst and third leap Zagreb indices of bridge and chain graphs. Also we apply these results to determine the ﬁrst and third leap Zagreb indices of some chemical structures such as polyphenyl chains and spiro chains.


Introduction
A molecular graph in chemical graph theory is the graphical representation of the structural formula of a chemical compound in which the vertices represent atoms and edges represent chemical bond between those atoms. A topological index of a molecular graph G is a real number which characterizes the topology of G. Also it is invariant under graph automorphism. Topological indices have been widely used in Quantitative Structure-Activity Relationship (QSAR) and Quantitative Structure-Property Relationship (QSPR) studies. It has application in many folds, to name a few areas, biochemistry, nanotechnology, pharmacology. Bond energy is a measure of bond strength of a chemical compound. The distance between two atoms is considered as the bond length between them. The higher the bond energy, the smaller is the bond length between those atoms. The recently introduced 2-degree based topological invariants, analogous to novel graph invariants (Zagreb indices), namely leap Zagreb indices, may be applied in studying such bond energy between atoms in a molecular graph of a chemical compound.
Throughout this paper, G = (V, E) represents a connected molecular graph with the vertex set V(G) and the edge set E(G). Let the number of vertices and edges of G be n and m respectively. The degree of a vertex v in G is the number of vertices adjacent to v in G and denoted by deg(v : G). The 2-degree (or the second-degree) of a vertex v in G is the number of vertices which are at distance two from v in G and denoted by d 2 (v : G). The Zagreb indices, namely, the first and second Zagreb indices, are the most important and oldest molecular structure descriptors. These indices have been studied extensively in the field of Mathematical Chemistry [3][4][5]. Recently, the concept of Forgotten topological index also known as F-index have attracted many researchers which results in over 100 research articles related to F-index. A.M.Naji et al. [13] have recently introduced and studied some properties of a new topological invariant called Leap Zagreb indices. They are defined as follows: (ii) The second leap Zagreb index LM 2 (G) of a graph G is equal to the sum of the products of the second degrees of pairs of adjacent vertices, (iii) The third leap Zagreb index LM 3 (G) of a graph G is equal to the sum of the products of the degree with the second degree of every vertex in G, Subsequently, Z. Shao et al. [18] generalized the results of Naji et al. [13] for trees and unicyclic graphs and determined upper and lower bounds on leap Zagreb indices and characterized extremal graphs. Basavanagoud et al. [2] computed exact values for first and second leap hyper Zagreb indices of some nano structures. V. R. Kulli [7][8][9] introduced and studied various leap indices. Shiladhar et al. [17] computed leap Zagreb indices of wind mill graphs. Most recently, Naji et al. [14] have studied some properties of leap graphs.
Azari et al. [1] found formulae for first and second Zagreb indices of bridge and chain graphs. Nilanjan De [15,16] computed F-index and hyper Zagreb index of bridge and chain graphs. Jerline et al. [6] obtained exact values for harmonic index of bridge and chain graphs. E. Litta et al. [10] worked on modified Zagreb indices of bridge graphs. Mohanad Ali et al. [11] computed F-leap index of some special classes of bridge and chain graphs. Zhang et al. [12] worked on Edge-Version Atom-Bond Connectivity and Geometric Arithmetic Indices of generalized bridge molecular graphs. Motivated by their results, we compute exact values for the first and third leap Zagreb indices of bridges and chain graphs. Also we discuss some applications related to these indices in the last section of this paper.
First, we recall the definitions of bridge and chain graphs from [1] as follows: Figure 1, is the graph obtained from the graphs G 1 , G 2 , . . . , G d by connecting the vertices v i and v i+1 by an edge for all i = 1, 2, . . . , d − 1. Figure 2, is the graph obtained from the graphs G 1 , G 2 , G 3 , . . . , G d by connecting the vertices w i and v i+1 by an edge for all i = 1, 2, . . . , d − 1. Figure 3, is the graph obtained from the graphs G 1 , G 2 , . . . , G d by identifying the vertices w i and v i+1 for all i = 1, 2, . . . , d − 1. The following lemma gives the 2-degree of any arbitrary vertex in the bridge graph B 1 .
Lemma 5. Let G 1 , G 2 , · · · , G d be d ≥ 5 connected graphs. Then the 2-degree of any arbitrary vertex u in the bridge graph B 1 formed by these graphs is as follows: Next, we compute the first leap Zagreb index of the type-I bridge graph B 1 .
Proof. By virtue of Lemma 5 Thus the result follows.
The degree of an arbitrary vertex u of the bridge graph B 1 , d ≥ 5 is given by: Next, we compute the third leap Zagreb index of the type-I bridge graph B 1 Let us denote s i = Proof. By virtue of Lemma 5 and 8 Thus the result follows. For any two nonempty sets A and B, A∆B denotes the symmetric difference of A and B and defined . First, we obtain the 2-degree of any arbitrary vertex in the type-II bridge graph B 2 as follows: Lemma 11. Let G 1 , G 2 , · · · , G d be d ≥ 5 triangle free connected graphs. Then 2-degree of any arbitrary vertex u in the bridge graph B 2 formed by these graphs is as follows: Next, we compute the first leap Zagreb index of type-II bridge graph B 2 . Let us denote S 1 = u∈N G 1 (w 1 ) d 2 (u : G 1 ) and S d = Proof. Thus, Corollary 13. If G 1 = G 2 = · · · , G d = G, in a bridge graph B 2 , then LM 1 (B 2 ) = dLM 1 (G) In what follows next, we compute the third leap Zagreb index of B 2 .
Lemma 14. The degree of an arbitrary vertex u of the bridge graph B 2 ,d ≥ 5 is given by: 2deg(u : Proof. By virtue of Lemma 11 and 14 Thus the result follows. In the following lemma, we obtain the 2-degree of any vertex in the chain graph C.

The chain graph C
Lemma 17. Let G 1 , G 2 , · · · , G d , d ≥ 5 be C 3 -free connected graphs and let C = C(G 1 , G 2 , · · · , G d ; w 1 , v 2 , w 2 , v 3 , · · · , w d−1 , v d ) be the chain graph formed using these graphs. Then the 2-degree of any vertex u in C is given as follows: Now, we compute the first leap Zagreb index of the chain graph C by applying Lemma 17.
Then the degree of any vertex u in C is given as follows: Finally, we compute the third leap Zagreb index of the chain graph C by applying Lemma 17 and 20.
Proof. By virtue of Lemma 17 and 20 Thus the result follows.

Examples
In this section, we determine the first and third leap Zagreb indices of some molecular graph structures. We connect h ≥ 5 ortho-hexagons to form a polyphenyl chain denoted by O h as follows: One can observe that the Polyphenyl chain O h shown in Figure 5 is a B 1 type bridge graph. Therefore, from Corollary 7, we get Similarly, From Corollary 10, we get The polyphenyl chain M h is formed by connecting h ≥ 5 meta-hexagons as shown in Figure 6 .
The polyphenyl chain P h is formed by connecting h ≥ 5 para-hexagons as shown in the following Figure 7. It is clear that the Polyphenyl chains M h and P h are type-II bridge graphs B 2 .
Using Corollary 13, we get Similarly, by Corollary 13, we have Next, we shall see an application related to the chain graph C. The spiro-chain S PC 4 (d, 3) is a chain graph formed using d ≥ 5 copies of the cycle C 4 . Here the number 3 in the construction denotes the position of the vertices v and w in the spiro-chain (refer Figure 8). The spiro-chain S PC 6 (d, 4) is a chain graph formed using d ≥ 5 copies of the cycle C 6 or hexagon where the vertices v and w are connected in the 4 th position (refer Figure 9).

Conclusions
We have computed exact values of one of the recent topological invariants namely first and third leap Zagreb indices for bridge and chain graphs. It is worth mentioning that computing second leap Zagreb index of bridges and chain graphs has not yet addressed and interested researchers may work on it. Also these indices need to be explored for several other interesting graph structures arising from mathematical chemistry and other branches of science.