Abstract
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.
1. Introduction
Let be a graph, be vertices of , and be the edge of ; then, the total number of vertices in is called the order of , and the total number of edges in is called the size of ; 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 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 , 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 / 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–7]. There are some significant classes of topological indices, for example, distance-based topological indices, degree-based topological indices, and eccentricity-based and counting-related 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 of a graph is a number with the property that, for each graph H isomorphic to , . The 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]. The 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
The chemist Randić introduced a topological index under the name branching index:
Vukicevic and Furtula et al. introduced one of the well-known connectivity topological indices, namely, atom-bond connectivity index [12], defined as
Nikolić et al. [13] introduced Zagreb indices defined as
Vukičević and Furtula [12] introduced another well-known connectivity topological descriptor, namely, geometric-arithmetic index:
Some more degree-based topological indices are discussed in [14–16]. Aslam et al. computed topological indices of line graphs of subdivision graphs of the 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 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. They 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 (), second Zagreb index (), and their polynomials () and () of the family of hydrocarbon structure polycyclic aromatic hydrocarbons [5]. Sarkar et al. computed the general Zagreb index of some carbon structures. They computed the general Zagreb index for three carbon allotropes theoretically [15]. Sarkar et al. computed the general Zagreb index of some dendrimer structures. Dendrimers are generally large, complex, and hyperbranched molecules synthesized by repeatable steps with nanometer-scale measurements. They 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 is a nontrivial connected cactus graph with even cycles, then (G) ()-, and if is a graph of order with at most one cycle, then () improving Fink and Jacobson’s lower bound for trees with l s, where , , and are the total domination number. He also proved that if is a tree of order , then + s − 1 [8].
2. Main Results
We derive the topological indices of the rooted product graph of cycle and path graphs. In this work, the mathematical property of the general Zagreb index or -Zagreb index of some general ortho- and paracactus chains is studied, and hence, their special cases such as triangular chain cactus , orthochain square cactus , and parachain square cactus are considered where 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.
3. Topological Indices of the Rooted Product Graph of the Cycle and Path Graphs
Let and be the cycle and path graphs on and vertices, respectively. Taking copies of and joining each vertex of with one vertex of , we get the rooted product graph of the cycle and path graphs. The edge set of can be partitioned into the following subsets:such that , , , and . In Figure 1, the rooted product is explained.
Theorem 1. If is the rooted product graph of cycle and path graphs, then(1)(2)(3)(4)(5)(6)(7)
Proof. (1)We know that the corresponding -Zagreb index of the first Zagreb index is . The general Zagreb index of is given by Putting and in equation (1), we have(2)We know that the corresponding -Zagreb index of the second Zagreb index is .(3)We know that the corresponding -Zagreb index of the forgotten topological index is . Putting and in equation (1),(4)We know that the corresponding -Zagreb index of the redefined Zagreb index is . Putting and in equation (1),(5)We know that the corresponding -Zagreb index of the general Zagreb index is . The general Zagreb index is given by Putting and in equation (1), we get(6)We know that the corresponding -Zagreb index of the general Randić index is . The general Randić index is given by So, Using equation (1), Putting and in equation (1), we have(7)We know that the corresponding -Zagreb index of the symmetric division deg index is . Putting and in equation (1), we have
4. 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. The paracactus chain graph of cycles is denoted by where m is the number of vertices of each cycle and n is the length of the chain. The number of vertices of is , and the number of its edges is .
Theorem 2. Let be the paracactus chain graphs of cycles for and ; then,
Proof. The edge set of can be partitioned into the following subsets:such that and .
Then, for the general Zagreb index, we have
Corollary 1. Let be the paracactus chain graph of cycles for and ; then,(1)(2)(3)(4)(5)(6)(7)
Proof. (1)The sum-connectivity index of is(2)The atom-bond connectivity index is given by(3)The Sanskruti index of is given by
If , then we have the graph as shown in Figure 2.
If , then we have the graph as shown in Figure 3.
Putting and in equation (1), we get the desired results. Also, putting and 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 where is the length of each cycle and n is the length of the chain. The number of vertices is , and the number of edges is . We calculate the Zagreb index of .
Theorem 3. Let be the orthocactus chain graph of cycles for ; then,
Proof. The edge set of can be partitioned into the following subsets:such that , , and . The general Zagreb index is
Corollary 2. Let be the orthocactus chain graph of cycles for . Then,(1)(2)(3)(4)(5)(6)(7)(8)
Proof.
Corollary 3. Let be the triangular cactus chain for ; then,
Proof. Putting in equation (1), we get the desired result.
We have an orthocactus graph for and as shown in Figure 4.
Corollary 4. Let be the triangular cactus chain for ; then,(1)(2)(3)(4)(5)(6)(7)(8)
Proof. Putting in the results of Corollary 2, we get the desired results.
5. Conclusion
The 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 -Zagreb indices for the graph . 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. The 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
This paper has not been published elsewhere, and it will not be submitted anywhere else for publication.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
Authors’ Contributions
All the authors contributed equally to this work.