e-ISSN: 2319-9849

Department of Mathematics, College of Sciences, University of Sharjah, PO Box 27272, Sharjah, United Arab Emirates

- *Corresponding Author:
- Zahid Raza

Department of Mathematics

College of Sciences, University of Sharjah

PO Box 27272, Sharjah, United Arab Emirates

**Tel:**+971065166758

**E-mail:**zraza@sharjah.ac.ae

**Received Date:** 31/08/2016 **Accepted Date:** 16/03/2017 **Published Date:** 20/03/2017

**Visit for more related articles at** Research & Reviews: Journal of Chemistry

Topological indices are numerical parameters of a graph which characterize its topology and are usually graph invariant. In QSAR/QSPR study, physicochemical properties, and topological indices such as Randic, atom-bond connectivity (ABC) and edge version of geometric-arithmetic (GA) index are used to predict the bioactivity of different chemical compounds. A considerable use of graph theory has been used in this area of research. In this paper, we study the degree based molecular topological index the edge version of GA for certain subdivision of wheel graphs. We derive the analytical closed formulae for these classes of structures.

Geometric arithmetic index, Subdivision of graph, Molecular wheel-like structures

A single number that can be used to characterize some property of the graph of a molecule is called a topological index for that graph. There are numerous topological descriptors that have found some applications in theoretical chemistry, especially in QSPR/QSAR research [1]. The oldest topological index which introduced by Harold Wiener in 1947 is ordinary (vertex) version of Wiener index [2] which is the sum of all distances between vertices of a graph. Also, the edge version of Wiener index which was based on the distance between edges introduced by Iranmanesh et al. in 2008 [3]. One of the most important topological indices is the well-known branching index introduced by Randic [4] which is defined as the sum of certain bond contributions calculated from the vertex degree of the hydrogen-suppressed molecular graphs. Motivated by the definition of Randic connectivity index based on the end-vertex degrees of edges in a connected graph G with the vertex set V (G) and the edge set E (G) [5,6]. Vukicevic and Furtula [7] proposed a topological index named the geometric-arithmetic index (simply GA) as

(1)

where d_{G}(μ) denotes the degree of the vertex μ in G. The reader can find more information about the geometric arithmetic index in [7-12]. In the study carried out by Mahmiani et al. [13], the edge version of the geometric-arithmetic index was introduced
based on the end-vertex degrees of edges in a line graph of G which is a graph such that each vertex of L(G) represents an edge
of G; and two vertices of L(G) are adjacent if and only if their corresponding edges share a common endpoint in G, as follows

(2)

where d_{L}(G)(μ) denotes the degrees of an edge μ of the line graph of G.

The edge version of GA index of the benzenoid graph was studied by Farahaini [14]. The total version of GA index was considered in [15,16]. Carbon nanotubes form an interesting class of carbon nanomaterials. There are three types of nanotubes: armchair, chiral, and zigzag structures. Carbon nanotubes show remarkable mechanical properties. Experimental studies have shown that they belong to the stiffest and elastic known materials. Diudea was the first chemist who considered the problem of computing topological indices of nanostructures [17-20].

A graph can be recognized by a numeric number, a polynomial, a drawing, a sequence of numbers or a matrix. A topological index is a numeric quantity associated with a graph which characterizes the topology of the graph and is invariant under graph automorphism. There are some major classes of topological indices such as distance based topological indices, degree based topological indices and counting related polynomials and indices of graphs. Among these classes degree based topological indices are of great importance and play a vital role in chemical graph theory and particularly in chemistry. The more precise way, a topological index Top (G) of a graph, is a number with the property that for every graph H isomorphic to G, we have Top (H) = Top (G). The concept of topological indices came from the work done by Wiener while he was working on boiling point of paraffin, named this index as path number. Later, the path number was renamed as Wiener index and the whole theory of topological indices started. In this paper, we have investigated the new version of geometric arithmetic index of arbitrary subdivisions of a molecular wheel graph of order n.

Definition 1. Let e be an edge with end points {*μ,v*} of a graph G. Subdividing the edge e means that a new vertex w is added
to V(G) and the edge e is replaced in E(G) by an edge e′ with end points {*μ,w*} and an edge e*"* with end points {*w,v*}.

Definition 2. Subdividing a graph G means performing a sequence of edge-subdivision operations. The resulting graph is called a subdivision of the graph G. A subdivision of a graph is a graph formed by subdividing its edges into paths of one or more edges.

Example 1. Performing any *k*-subdivisions on the *n*-cycle graph *C _{n}* yields the (

Definition 3. The barycentric subdivision of a graph G is the subdivision in which one vertex is inserted in the interior of each edge.

In this section, we first give the edge version of GA index of some standard graphs and then the main results of this paper will be given.

Example 2. Let *P _{n}* be a path with n vertices. Then, the edge version of the geometric arithmetic index of

Example 3. Let *S _{n}* be a star graph with n vertices. Then, the edge version of the geometric arithmetic index of

Example 4. Let *K _{n}* be a complete graph with n vertices. Then, the edge version of the geometric arithmetic index of complete
graph,

Example 5. Let *C _{n}* be a cycle with n vertices. Then, the edge version of geometric arithmetic index of

Example 6. Let *W _{n}* be the wheel graph with n vertices. Then, the edge version of geometric arithmetic index of

**Subdivision of the Cycle of the Wheel Graph W_{n}**

In this subsection, we will give the edge version of the subdivision of a wheel graph with respect to the subdivision on the cyclic edges only. Firstly, we consider the following example.

Example 7. Let W_{5,1} be the graph obtained by the barycentric subdivision of the cycle of the wheel of order 5 as depicted in
**Figure 1**. It is easy to see that the line graph of W_{5,1} has 22 edges. On the hand, there are 8 edges with d_{L(G)}(μ)=d_{L(G)})(v)=3, 8 edges
of type d_{L(G)}(μ)=3, d_{L(G)}(v)=5, and 6 edges with d_{L(G)}(μ)=d_{L(G)}(v)=5.

The edge version of geometric arithmetic index of W_{5,1} is given as: *G _{Ae}* (W

Lemma 1. Let *W _{n}* be the wheel graph with n vertices and

Proof. It is easy to see that the line graph of W_{n,1} has 4(n-1) +|K_{n-1}| edges. On the hand, there are 2(n – 1) edges with d_{L(G)} (μ)=d_{L(G)}(v)=3, 2(n-1) edges of type d_{L(G)}(μ)=3,d_{L(G)}(v)=n, and |K_{n-1}| edges with d_{L(G)}(μ)=d_{L(G)}(v)=n.

Lemma 2. Let W_{n} be the wheel graph with n vertices and W_{n,2} is the graph obtained after the barycentric subdivision of the
cycle of the wheel. Then, the edge version of geometric arithmetic index of W_{n,21} is given as:

Proof. The line graph of W_{n,2} has 5(n - 1) +|*K _{n-1}*| edges. On the hand, there are 2(n - 1) edges of type d

Example 8. Let W_{5,3} be the graph obtained by the uniform 3-subdivision of the cycle of the wheel of order 5. Then

Lemma 3. Let W_{n} be the wheel graph with n vertices and W_{n,m} is obtained after the uniform m-subdivision of the cycle of the wheel
by m vertices. Then, the edge version of geometric arithmetic index of W_{n,m} is given as:

Proof. The line graph of W_{n,2} has (m+3)(n-1)+|*K _{n-1}*| edges. On the hand, there are (m-2)(n-1) edges of type d

Example 9. Let W_{5,2,3,4,5} be the graph obtained by the subdivision of the cycle of the wheel of order 5. Then

Theorem 1. Let W_{n} be the wheel graph with *n* vertices and the graph G=W_{n,k1,k2,k3,…,kn-1} is obtained by sub diving the edges of
cycle of the wheel by *k _{1},k_{2},k_{3},…,k_{n-1}* vertices, where

Proof. Since the line graph of a path *P _{ki}* of length

(*n* - 1) edges with *d*_{L(G)} (μ)=* d*_{L(G)}(*v) = *3,2 (*n* - 1) edges of type *d*_{L(G)} (μ)=3 , *d*_{L(G)}(*v)* = *n* and |*K _{n-1}*| edges with

Since, this implies

After an easy simplification, we obtain

Let G=W_{n,k1,k2,k3,…,kn-1} be a graph obtained from the subdivision of the edges of the cycle of a wheel graph W_{n} of order n, where,

*k _{i}* = 1, for each

In fact, we can relabelled the number of edges on the cycle of the wheel so that, so that we get the desired label of the subdivision. The edge partitions of the graph G are as follows:

Example 10. Let W_{5,1,1,2,3} be the graph obtained by the subdivision of the cycle of the wheel of order 5 as depicted in **Figure
2**. Then, the edge version of geometric arithmetic index of W_{5,1,1,2,3} is given as:

Theorem 2. Let W_{n,k1,k2,k3,…,kn-1} be a graph obtained from the subdivision of a wheel graph of order n, where, *k _{i}* = 1 for each

Proof. From Equation 2, we have

Using the cardinalities of the edge partitions and after simplifications, we get

**Subdivision of the Spoke of the Wheel Graph W _{n}**

In this subsection, we will give the edge version of the subdivision of a wheel graph with respect to the subdivision on the spoke of the wheel only.

Example 11. Let (*W ^{1}_{5}*) be the graph obtained by the barycentric subdivision of the spoke of the wheel of order 5. Then

Lemma 4. Let W_{n} be the wheel graph with n vertices and (*W ^{2}_{n}*) is the barycentric subdivision of the spokes of the wheel. Then

Proof. By continuing an induction argument on n, one can check that in general, the line graph of (*W ^{1}_{n}*) has edges. On the hand, there are (

So, by Equation 2, we have

After an easy simplification, we obtain

Lemma 5. Let W_{n} be the wheel graph with n vertices (*W ^{2}_{n}*) is the uniform 2-subdivision of the spokes of the wheel. Then, the edge version of geometric arithmetic index of (

Proof. By continuing an induction argument on n, one can check that in general, the line graph of (*W ^{2}_{n}*) has edges. On the hand, there are (

Since, this implies

After an easy simplification, we obtain

Theorem 3. Let W_{n} be the wheel graph with *n* vertices *W ^{m}_{n}* is the uniform m -subdivision of the spokes of the wheel by m>2
vertices. Then, the edge version of geometric arithmetic index of

Proof. It is easy to see that the line graph of W*nm *has edges. On the hand, there are edges of
type * d*_{L(G)} (μ) = 2 , *d*_{L(G)}(*v) = **n*-1 edges of type *d*_{L(G)} (μ) = 2 , *d*_{L(G)}(*v) = *3 *,*(*n*-1) edges of type *d*_{L(G)} (μ) = 3 , *d*_{L(G)}(*v) = *4 *,*(*n*-1) edges of type

*d*_{L(G)} (μ) = *d*_{L(G)}(*v) = *4 *, *2(*n*-1) edges of type *d*_{L(G)} (μ) = 2 , *d*_{L(G)}(*v) = **n*-1 and |*K _{n-1}*| edges with

Since, this implies

After simplification, we obtain

**Arbitrary Subdivision of Wheel Graph**

In this subsection, we will give the edge version of the arbitrary subdivision of a wheel graph.

Lemma 6. Let W_{n} be the wheel graph with *n* vertices and is the barycentric subdivision of the wheel graph Then

Proof. By continuing an induction argument on n one can check that in general, the line graph of has edges. On the hand, there are 4 (*n*-1) edges with *d*_{L(G)} (μ) = *d*_{L(G)}(*v) = *3 *,*(*n*-1) edges of type *d*_{L(G)} (μ) = 3 *,* *d*_{L(G)}(*v) = **n*-1 and |*K _{n-1}*| with

Since, this implies

After an easy simplification, we obtain

Lemma 7. Let W_{n} be the wheel graph with *n* vertices and is the 2-uniform subdivision of the wheel graph. Then

Proof. By continuing an induction argument on n, one can check that in general, the line graph of W_{n} has edges. On
the hand, there are 3 (*n*-1) edges with edges of type edges of type and |*K _{n-1}*| edges with

Since, this implies

After an easy simplification, we obtain

Theorem 4. Let W_{n} be the wheel graph with *n* vertices and is the uniform m>2 -subdivision of the wheel. Then, the edge version of geometric arithmetic index of is given as

Proof. By continuing an induction argument on n, one can check that in general, the line graph of W*n *has edges. On the hand, there are edges of type edges of type edges
of type edges of type and |*K _{n-1}*| edges with

Since, this implies

After an easy simplification, we obtain

Let be a graph obtained from the subdivision of the edges of the wheel graph W_{n} of order n, where, *k _{i}*=1, for each for the edges of cycle of the wheel and

The edge partitions of the graph G are as follows:

Example 12. Let be the graph obtained by the subdivision of the wheel of order 5 as depicted in **Figure 3**. Then

Theorem 5. Let be a graph obtained from the subdivision of a wheel graph. Then, the edge version of geometric arithmetic index of G is given as:

Using the cardinalities of the edge partitions and after simplifications, we get

In Theoretical Chemistry, the topological indices and molecular structure descriptors are used for modeling physicochemical, toxicological, biological, and other properties of chemical compounds. In recent years, some researchers are interested in studying the topological indices of certain nanotubes and nanotori, for example, see [21,22]. In this paper, we have investigated the new version of the geometric arithmetic index of arbitrary subdivisions of a wheel graph of order n.

This research is partially supported by the University Grant, University of Sharjah, Sharjah, UAE.

- Todeschini R, Consonni V. Handbook of Molecular Descriptors. Wiley-VCH, Weinheim, Germany; 2000.
- Yuan Y, et al. On geometric-arithmetic index. J Math Chem. 2010;47:833.
- Iranmanesh A, et al. The edge versions of the Wiener index. MATCH Commun Math Comput Chem. 2009;61:663.
- Randic M. Characterization of molecular branching. J Amer Chem Soc. 1975;97:6609.
- Gutman I, Furtula B. Recent Results in the Theory of Randic Index. University of Kragujevac and Faculty of Science Kragujevac, Russia; 2008.
- Li X, Gutman I. Mathematical Aspects of Randic-Type Molecular Structure Descriptors. University of Kragujevac and Faculty of Science Kragujevac, Russia; 2006.
- Vukicevic D, Furtula B. Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges. J Math Chem. 2009;46:1369-1376.
- Fath-Tabar GH, et al. A new geometric–arithmetic index. J Math Chem. 2010;47:477-486.
- Ali A, et al. A note on the zeroth-order general Randic index of cacti and polyomino chains. Iranian J Math Chem. 2014;5:143-152.
- Ali A, et al. Some vertex-degree-based topological indices of polyomino chains. J Comput Theor Nanosci. 2015;12:2101-2107.
- Ali A, et al. Vertex-degree-based topological indices of some dendrimer nanostars. Optoelectronics Adv Materials-Rapid Commun. 2015;9:256-259.
- Ali A, et al. Optoelectronics Adv. Materials-Rapid Commun. 2016;10:1-2.
- Mahmiani A, et al. On the Edge Version of Geometric-Arithmetic Index. Dig J Nanomat Biostruc. 2012;7:411-414.
- Farahaini MR. Proc Rom Acad Ser B. 2013;15:83.
- Mahmiani A, et al. Submitted.
- Mahmian A, Khormali O. On the edge and total GA indices of some graphs. Int J Indust Math. 2013;5:259-263.
- Diudea MV, Graovac A. Toranes versus Torenes. Commun Math Comput Chem. 2001;44:117-133.
- Diudea MV, John PE. Covering polyhedral tori. Commun Math Comput Chem. 2001;44:103-116.
- Diudea MV. Graphenes from 4-Valent Tori. Bull Chem Soc Jpn. 2002;75:487-492.
- Diudea MV, Stefu M. Math Comput Chem. 20011;44:103.
- Asharafi AR, et al. The eccentric connectivity index of nanotubes and nanotori. J Computational Appl Maths. 2011;235:4561-4566.
- Ghorbani M, et al. Computing GA index and ABC index of V-phenylenic Nanotube. Optoelectron. Adv Mater Rapid Comm. 2011;5:324-326.