Topological Descriptors on Some Families of Graphs

In view of the successful applications of graph theory, relationships between the biological activity and chemical structure have been developed. One of the popular topics in graph theory is problems relating to topological indices. Degree-based topological indices, distance-based topological indices, and counting-related topological indices are various types of topological indices. Physiochemical properties such as boiling point and stability of chemical compounds are correlated by these topological indices. A topological index of a graph is a numerical quantity obtained from the graph mathematically. A cactus graph is a connected graph in which no edge lies in more than one cycle. In this study, we have derived certain degree-based topological indices for some families of graphs consisting of graph obtained by the rooted product of paths and cycles and two types of cactus graph (paracactus and orthocactus) with the help of the generalized Zagreb index.


Introduction
Let G be a graph, V(G) be vertices of G, and E(G) be the edge of G; then, the total number of vertices in G is called the order of G, and the total number of edges in G is called the size of G; any edge having the same starting and ending vertex is called a loop. In a graph, if two or more edges have the same starting and ending vertex, then we call this multiple edge. A graph which does not contain a loop or multiple edge is called a simple graph, and a graph which contains a loop or multiple edge is called a multigraph. A graph G is a planar graph if we draw it into the plane without any edge intersection. If it is not possible, then we call it a nonplanar graph. In a graph G, from one vertex to another vertex, we give orientation or directions to each edge; then, this graph is called a directed graph; if we start moving from one vertex and, after travelling different edges, we reach back that vertex, then it forms a cycle. If a graph has no cycle, then we call it a tree. Spanning tree is a subgraph which has the same vertex as the original graph. In this paper, we use undirected graphs. Graph theory was successfully employed through the translation of chemical structures into characteristic numerical descriptors by resorting to graph invariants. A graph invariant is any function on a graph that does not depend on labeling of its vertices. Such quantities are also called topological indices. Hundreds of different invariants have been employed to date in QSAR/QSPR studies. Among more useful of them appear two that are known under various name. Topological indices are numerical parameters of a graph which are invariant under graph isomorphism. Interest in the field of computational chemistry in topological indices has been on the rise for a considerable length of time. A graph can be recognized by a numerical number, a polynomial, an arrangement of numbers, and either a network or a matrix which represents the whole graph. A topological index is a numerical amount related to a graph, which describes the geography of the graph and is invariant under diagram automorphism [1][2][3][4][5][6][7].
ere are some significant classes of topological indices, for example, distance-based topological indices, degree-based topological indices, and eccentricity-based and countingrelated polynomials and indices of the graph. Among these classes, degree-based topological indices have overwhelming significance and perform a pivotal role in the preparation of graph hypothesis, especially in science. If it is made more precise, a topological list Top(G) of a graph is a number with the property that, for each graph H isomorphic to G, Top(H) � Top(G). e concept of topological indices came from Wiener when he was studying the boiling point of a member of the alkene family, called paraffins. He named this topological index the path number. When research in chemical graph theory progressed, the name Wiener index was given to the path number. Owing to its interesting theoretical properties and wide range of applications, the Wiener index is the most investigated molecular topological index in chemical graph theory [8,9]. e first and the second Zagreb indices were introduced by Gutman and Trinajestic [10]. H. Wiener gave the concept of the topological index, namely, as the Wiener index [11] and is defined as e chemist Randić introduced a topological index under the name branching index: Vukicevic and Furtula et al. introduced one of the wellknown connectivity topological indices, namely, atom-bond connectivity (ABC) index [12], defined as Nikolić et al. [13] introduced Zagreb indices defined as Vukičević and Furtula [12] introduced another wellknown connectivity topological descriptor, namely, geometric-arithmetic (GA) index: Some more degree-based topological indices are discussed in [14][15][16]. Aslam et al. computed topological indices of line graphs of subdivision graphs of the ith vertex rooted product graphs [17]. Ahmad et al. computed polynomials of degree-based indices for swapped networks modeled by the optical transpose interconnection [1]. Ahmad computed degree-based topological indices of the benzene ring in the p-type surface in the 2D network [3].
Vukicevic and Furtula computed the topological index based on the ratios of geometrical and arithmetical means of the end vertex degree of edges. In this paper, they introduced a novel topological index based on the end vertex degree and its basic features. ey named it as the geometric-arithmetic index [12].
Farahani computed Zagreb indices and Zagreb polynomials of polycyclic aromatic hydrocarbons. In this paper, he computed the first Zagreb index Z g 1 (G), second Zagreb index Z g 2 (G), and their polynomials Z g 1 (G, x) and Z g 2 (G, x) of the family of hydrocarbon structure polycyclic aromatic hydrocarbons [5]. Sarkar  ey computed the general Zagreb index of some regular dendrimers and hence obtained some vertex degree-based topological indices [16]. Mustapha Chellali computed bounds on the 2-domination number in cactus graphs. He proved that if G is a nontrivial connected cactus graph with K(G) even cycles, then c 2 (G)≥c t (G)-K(G), and if G is a graph of order n with at most one cycle, then c 2 (G)≥(n + l − s)/2 improving Fink and Jacobson's lower bound for trees with l > s, where c t , l, and s are the total domination number. He also proved that if T is a tree of order n ≥ 3, then

Main Results
We derive the topological indices of the rooted product graph C n (P m ) of cycle and path graphs. In this work, the mathematical property of the general Zagreb index or (s, t)-Zagreb index of some general ortho-and paracactus chains is studied, and hence, their special cases such as triangular chain cactus T n , orthochain square cactus O n , and parachain square cactus Q n are considered where n denotes the length of the chain, and then we derive some explicit expressions of the same for other degree-based topological indices such as Zagreb indices, forgotten index, redefined Zagreb index, general first Zagreb index, general Randić index, and symmetric division index for particular values of s and t of the general Zagreb index.

Topological Indices of the Rooted Product
Graph C n (P m ) of the Cycle and Path Graphs Let C n and P m be the cycle and path graphs on n and m vertices, respectively. Taking n copies of P m and joining each vertex of C n with one vertex of P m , we get the rooted product 2 Journal of Chemistry graph C n (P m ) of the cycle and path graphs. e edge set of C n (P m ) can be partitioned into the following subsets: such that |E 1 (C n (P m )| � n, |E 2 (C n (P m )| � n, |E 3 (C n (P m )| � n(m − 3), and |E 4 (C n (P m )| � n. In Figure 1, the rooted product C 8 (P 5 ) is explained.
is the rooted product graph of cycle and path graphs, then Proof (1) We know that the corresponding (s, t)-Zagreb index of the first Zagreb index M 1 (C n (P m )) is M 1,0 (C n (P m )).
(3) We know that the corresponding (s, t)-Zagreb index of the forgotten topological index F(C n (P m )) is M 2,0 (C n (P m )).
F C n P m � M 2,0 C n P m � ?
(4) We know that the corresponding (s, t)-Zagreb index of the redefined Zagreb index ReZM(C n (P m )) is M 2,1 (C n (P m )).
Re ZM C n P m � M 2,1 C n P m � ?
(5) We know that the corresponding (s, t)-Zagreb index of the general Zagreb index M α (C n (P m )) is M α− 1,0 (C n (P m )).
e general Zagreb index M α (C n (P m )) is given by Putting s � α − 1 and t � 0 in equation (1), we get Journal of Chemistry (18) (6) We know that the corresponding (s, t)-Zagreb index of the general Randić index R α (C n (P m )) is 1/2M α,α (C n (P m )).
e general Randić index R α (G) is given by So, (21) Using equation (1), Putting s � α and t � α in equation (1), we have (23) (7) We know that the corresponding (s, t)-Zagreb index of the symmetric division deg index S DD(C n (P m )) is M 1,− 1 (C n (P m )).
SDD C n P m � M 1,− 1 C n P m � ?.

Topological Indices of Some General Cactus Chain Graphs
In this section, we find topological indices of two general cactus chain graphs, namely, paracactus chain graph and orthocactus chain graph of cycles. We first consider the paracactus chain graph in which the cut vertices are not adjacent. e paracactus chain graph of cycles is denoted by C n m where m is the number of vertices of each cycle and n is the length of the chain. e number of vertices of C n m is mn − n + 1, and the number of its edges is mn. Theorem 2. Let C n m be the paracactus chain graphs of cycles for m ≥ 3 and n ≥ 2; then, Proof. e edge set of C n m can be partitioned into the following subsets: such that |E 1 (C n m )| � 2(m − 2) + (m − 4)(n − 2) and |E 2 (C n m )| � 4(n − 1). en, for the general Zagreb index, we have □ Corollary 1. Let C n m be the paracactus chain graph of cycles for m ≥ 3 and n ≥ 2; then, (1) e sum-connectivity index of C n m is (2) e atom-bond connectivity index is given by (3) e Sanskruti index of C n m is given by (33) (34) □ If m � 4, then we have the graph as shown in Figure 2.
If m � 6, then we have the graph as shown in Figure 3.
Putting m � 4 and m � 6 in equation (1), we get the desired results. Also, putting m � 4 and m � 6 in Corollary 1, we get results for the above graph. Now, consider the orthochain cactus graph of cycles where its cut vertices are adjacent. Let this type of cactus chain graph be denoted by CO n m where m is the length of each cycle and n is the length of the chain. e number of vertices is mn − n + 1, and the number of edges is mn. We calculate the Zagreb index of CO n m .

Conclusion
e topological indices such as the first Zagreb index, second Zagreb index, forgotten index, redefined Zagreb index, and general Randić index have been computed in this paper and have been compared with their corresponding (s, t)-Zagreb indices for the graph C n (P m ). In this study, some closed expressions of the general Zagreb index of some cactus chain graphs have also been obtained, leading to some other important degree-based topological indices for some particular values of s and t. Results given by these indices can very much be correlated with molecular structures so as to understand their physical and chemical properties. e general Zagreb index of some other graph structures can be computed for further studies.

Data Availability
No data were used to support this study.
Disclosure is paper has not been published elsewhere, and it will not be submitted anywhere else for publication.