Bond Incident Degree Indices of Catacondensed Pentagonal Systems

The bond incident degree (BID) indices can be written as a linear combination of the number of edges x i,j with end vertices of degree i and j . We introduce two transformations, namely, linearizing and unbranching, on catacondensed pentagonal systems and show that BID indices are monotone with respect to these transformations. We derive a general expression for calculating the BID indices of any catacondensed pentagonal system with a given number of pentagons, angular pentagons, and branched pentagons. Finally, we characterize the CPSs for which BID indices assume extremal values and compute their BID indices.


Introduction
A pentagonal system is a connected geometric figure obtained by concatenating congruent regular pentagons side to side in a plane in such a way that the figure divides the plane into one infinite (external) region and a number of finite (internal) regions, and all internal regions must be congruent regular pentagons. In a pentagonal system, two pentagons are adjacent if they share an edge. In this work, we consider only catacondensed pentagonal systems (CPSs), i.e., pentagonal systems which have no internal vertices. is is equivalent to say that pentagonal system has only pentagons of type L 1 , L 2 , A 2 , and A 3 (see Figure 1). We will denote by l 1 , l 2 , a 2 , and a 3 , respectively, the number of L 1 , L 2 , A 2 , and A 3 pentagons the CPS has. We will denote the set of all CPSs with n pentagons by CH n . For more details on pentagonal systems and this theory, we refer the readers to [1]. We are interested in studying the behavior of general bond incident degree (BID) indices over pentagonal systems. For details about the pentagonal systems, see [2][3][4][5][6][7]. One of the much studied topological indices was put forward by the Randić index [8]. For a graph G, it is denoted by R(G) and is defined as where d u denotes the degree of the vertex u and sum runs over all edges uv of G. ere are many topological indices which appeared in the literature of mathematical chemistry (see for example [9][10][11][12][13]). Among the degree-based topological descriptors, the most studied are the first and second Zagreb indices [14][15][16][17], the sum-connectivity index [17][18][19], the atom-bond connectivity index [17,20], the augmented Zagreb index [17,21,22], the geometric arithmetic index [23][24][25], and the harmonic index [19,26,27]. Each of these BID indices can be expressed [28] as where x i,j is the number of edges in G with end vertices of degree i and j and θ i,j is a finite sequence of nonnegative real numbers. For instance, if BID is the Randić index, then . From now on, BID indices of any graph G induced by the sequence θ i,j are defined by equation (2). In case of CPS, we have only vertices of degree 2, 3, and 4; therefore the general BID indices over CH n will be induced by a sequence θ 22 , θ 23 , θ 24 , θ 33 , θ 34 of nonnegative real numbers: for every G ∈ CH n . Now, following [29], we define two transformations on a CPS, called linearizing and unbranching transformations. We will show that BID indices are monotone with respect to these transformations.
is will give us a reduction procedure to compute the BID indices of any CPS. Finally, the results obtained will be applied to find the minimal and maximal values of BID indices over CH n .

Linearizing and Unbranching a Catacondensed Pentagonal System
In this section, we define two transformations: the linearizing transformation T 1 and the unbranching transformation T 2 , for the catacondensed pentagonal systems. In order to define these two transformations, we first recall the definition of coalescence of two graphs [30]. Suppose G 1 and G 2 are graphs with edges u 1 v 1 ∈ E(G 1 ) and u 2 v 2 ∈ E(G 2 ). e coalescence of G 1 and G 2 with respect to edges u 1 v 1 and u 2 v 2 denoted by G is formed by identifying the edges u 1 v 1 and u 2 v 2 in the following way: and the two edges in G are adjacent if (i) ese are adjacent in G 1 or G 2 , or (ii) One is u and the other one is adjacent to u 1 in G 1 or to u 2 in G 2 , or (iii) One is v and the other one is adjacent to v 1 in G 1 or v 2 in G 2 , or (iv) First one is u and the second one is v Now, we define the linearizing transformation on a catacondensed pentagonal system. Let P 1 be catacondensed pentagonal system with angular pentagon P and subcatacondensed pentagonal systems Q 1 and Q 2 as shown in Figure 2. Let P 2 be the catacondensed pentagonal system obtained by applying coalescing operation on P 1 that is moving the catacondensed pentagonal systems Q 2 to the 2 − 2 edge of angular pentagon P. We call the pentagonal system P 2 the linearization of pentagonal system P 1 at the pentagon P.
Let Θ 1 � − θ 22 + 2θ 23 − 2θ 24 + 3θ 33 − 2θ 34 ; then, the difference of BID indices of the catacondensed pentagonal systems P 1 and P 2 is calculated in the next theorem. Theorem 1. Let P 2 be a CPS obtained from P 1 by linearizing at angular pentagon P. en, Proof. In Figure 2, bold edges in P 1 and P 2 are the ones whose degree will change after the linearizing transformation. We collect all the bold edges in the set E from P 1 .
Similarly, collect all the bold edges in the set F from P 2 . Note that the set of edges E(P 1 )∖E and E(P 2 )∖F is in one to one correspondence in such a way that for each edge in E(P 1 )∖E, the degree of end vertices is equal to those of corresponding edge in E(P 2 )∖F. Hence, If Θ 1 < 0, then from above theorem, we have BID(P 2 ) < BID(P 1 ). Hence, by applying a linearizing transformation, we can construct a new catacondensed pentagonal system whose BID indices are greater than the BID indices of original catacondensed pentagonal system. is fact is reflected in the next example.
Next, we define the unbranching transformation on catacondensed pentagonal system. Let Z 1 be CPS with branched pentagon R. Suppose that Q 2 is a pentagonal chain in Z 1 . Note that such branched pentagon always exists in Z 1 . Let Z 2 be a catacondensed pentagonal system obtained by applying coalescing operation on Z 1 that is moving the sub-catacondensed pentagonal system Q 3 to any of the 2-2 edge in the last pentagon of Q 2 .
is process is shown in Figure 4. Let Θ 2 � θ 22 − 2θ 23 + θ 33 ; then, the difference of BID indices of the catacondensed pentagonal system Z 1 and Z 2 can be expressed as the difference of Θ 1 and Θ 2 . is is proved in the next theorem.

Theorem 2.
Let Z 2 be a catacondensed pentagonal system obtained from Z 1 by unbranching at R; then, Figure 1: Types of pentagons. 2 Complexity Proof. In Figure 4, bold edges in Z 1 and Z 2 are the ones whose degree will change after the unbranching transformation. We collect all the bold edges in the set E from Z 1 . Similarly, collect all the bold edges in the set F from Z 2 . Note that the set of edges E(Z 1 )∖E and E(Z 2 )∖F is in one to one correspondence in such a way that for each edge in E(Z 1 )∖E, the degree of end vertices is equal to those of the corresponding edge in E(Z 2 )∖F. Hence,   Transformation Note that if Θ 1 − Θ 2 < 0, then each of the BID indices defined on the catacondensed pentagonal system is monotone decreasing when we apply unbranching transformation. Next example depicts this fact.

Method to Compute BID Indices of Catacondensed Pentagonal System
Examples 1 and 2 show that we can transform any catacondensed pentagonal system into linear pentagonal chain by successively applying linearizing and unbranching transformations. e number of steps depends on the number of angular pentagons a 2 and number of branched pentagons a 3 . eorems 1 and 2 show that we can find the exact value of topological indices after applying these transformations. Denote L n by a linear pentagonal chain with n pentagons; then, the topological indices of L n can be computed by the following formula: BID L n � 4θ 22 + 2nθ 23 +(2n − 3)θ 33 .
Our next results show that once we know the number of angular pentagons a 2 , the number of branched pentagons a 3 , and the number of pentagons n in a catacondensed pentagonal system, we can compute its topological indices.

Lemma 1. If K is a pentagonal chain with a 2 angular pentagons, then
Proof. We will prove it by induction on a 2 . If a 2 � 0, then K � L n and the result follows. Suppose that the result holds valid for pentagonal chain with less than a 2 pentagons. Let K be a pentagonal chain with a 2 > 0 angular pentagons and let L be the pentagonal chain obtained by applying linearizing transformation on an angular pentagon K 1 of K. en, by eorem 1, Since the pentagonal chain L has a 2 − 1 angular pentagons, then by induction hypothesis, Finally, Our next theorem generalizes Lemma 1 to any catacondensed pentagonal system.
Proof. We will prove it by induction on a 3 . If a 3 � 0, then by Lemma 1, the result holds. Suppose that the result is true for catacondensed pentagonal systems with less than a 3 > 0 branched pentagons and let M be a catacondensed pentagonal system with a 3 branched pentagons. By applying unbranching transformation at branch M 1 of M, we obtain a pentagonal system N which has a 3 − 1 branched pentagons and a 2 angular pentagons. Hence, by eorem 2, By induction, Hence, Next example details the computation of BID topological indices of any catacondensed pentagonal system using eorem 3.

Example 3.
We compute the topological indices of catacondensed pentagonal system P 1 shown in Figure 1. It contains 1 angular pentagon, 1 branched pentagon, and in total 10 pentagons. Hence, by eorem 3, we have For example, if the BID topological index is the Randić index, then θ ij � (1/ � � ij ) and so If the BID index is the first Zagreb index M 1 (P 1 ), then θ ij � i + j, and

Corollary 1.
(i) If Θ 1 < 0 and Θ 1 − Θ 2 < 0, then the minimal value of BID indices over CP n is attained in L n . (ii) If Θ 1 > 0 and Θ 1 − Θ 2 > 0, then the maximal value of BID indices over CP n is attained in L n .
Proof. Suppose that Θ 1 < 0 and Θ 1 − Θ 2 < 0; then, by eorem 3, the minimum value of BID indices is attained when a 2 � 0 and a 3 � 0. Hence, our catacondensed pentagonal system is a linear pentagonal system. Similarly, when Θ 1 > 0 and Θ 1 − Θ 1 > 0, then the maximum value is attained when a 2 � 0 and a 3 � 0 which occurs in the linear pentagonal system. From eorem 3, it is clear that the maximum and the minimum values of BID indices over CP n depend on the values of a 2 , a 3 , Θ 1 , and Θ 2 . Also, for any catacondensed pentagonal system CP n with n ≥ 2, we have l 1 ≥ 2 and 0 ≤ l 2 , a 2 , a 3 ≤ n − 2. Let E n and F n denote the CPSs with n pentagons as shown in Figures 6 and 7.

Corollary 2.
(i) If Θ 1 > 0 and Θ 1 − Θ 2 < 0, then the minimal value of BID indices over CP n is attained in E n . (ii) If Θ 1 > 0 and Θ 1 − Θ 2 < 0, then the maximal value of BID indices over CP n is attained in F n .

Proof
(i) Suppose that Θ 1 > 0 and Θ 1 − Θ 2 < 0; then, by eorem 3, the minimum value of BID indices is attained when a 3 � 0. Also, the maximum value of a 2 can be n − 2 which occurs in E n .
(ii) By eorem 3, we get the maximum value of BID indices when a 2 � 0.
In a catacondensed pentagonal system, we have n � a 2 + l 2 + a 3 + l 1 .
We deduce If n is even (odd), then the maximum value of a 3 will be obtained when l 2 � 0 (l 2 � 1) and this occurs in F n .

Corollary 3.
(i) If Θ 1 < 0 and Θ 1 − Θ 2 > 0, then the minimal value of BID indices over CP n is attained in F n . (ii) If Θ 1 < 0 and Θ 1 − Θ 2 > 0, then the maximal value of BID indices over CP n is attained in E n .
In Table 1, we have computed the values of Θ 1 and Θ 2 for different BID indices. is helps us to find the CPS which has the maximum and minimum values of the following BID indices.

Concluding Remarks
Among the well-known topological indices, there are various bond incident degree (BID) indices. In this paper, we have studied these BID indices for the catacondensed pentagonal systems and derived a general expression for calculating the BID indices of any catacondensed pentagonal system with a given number of pentagons, angular pentagons, and branched pentagons. We have also characterized the systems having maximum/minimum well-known BID indices from the class of all catacondensed pentagonal systems with a fixed number of pentagons. e present study can be extended in several directions. One of such directions is to study the general pentagonal systems for the BID indices. Also, there are many BID indices (see, for example, Table 1) for which we have not been able to characterize the systems having maximum/ minimum values from the class of all catacondensed pentagonal systems with a fixed number of pentagons.

Data Availability
No data were used to support the study.

Conflicts of Interest
e authors declare that they have no conflicts of interest.