MATCH MATCH Commun. Math. Comput. Chem. 70 (2013) 901-919 Communications in Mathematical and in Computer Chemistry ISSN 0340 - 6253
Chemical Graphs Constructed from Rooted Product and Their Zagreb Indices
Mahdieh Azari and Ali Iranmanesh*
Department of Pure Mathematics, Faculty of Mathematical Sciences, Tarbiat Modares University, P. O. Box: 14115-137, Tehran, Iran
(Received March 16, 2013)
Abstract. Rooted product of n vertex graph H by a sequence of n rooted graphs G1,G2,...,Gn ,
is the graph obtained by identifying the root vertex of Gi with the i-th vertex of H for all i 1,2,...,n . In this paper, we show how the first and second Zagreb indices of rooted product of graphs are determined from the respective indices of the individual graphs. The first and second Zagreb indices of cluster of graphs, thorn graphs and bridge graphs as three important special cases of rooted product are also determined. Using these formulae, the first and second
Zagreb indices of several important classes of chemical graphs will be computed.
1. Introduction
In this paper, we consider connected finite graphs without any loops or multiple edges. Let G be such a graph with the vertex set V(G) and the edge set E(G) . For u V(G) , we denote by
NG (u) the set of all neighbors of u in G. Cardinality of the set NG (u) is called the degree of u in G and will be denoted by deg G (u) . We denote by G (u) , the sum of degrees of all neighbors of the vertex u in G, i.e., G (u) deg G (a) . We denote by |S| the cardinality of a set S. a NG (u)
*Corresponding author -902-
In theoretical Chemistry, the physico-chemical properties of chemical compounds are often modeled by the molecular graph based molecular structure descriptors which are also referred to as topological indices [1]. The Zagreb indices belong among the oldest topological indices, and were introduced as early as in 1972 [2,3]. For details on their theory and applications see [4-7], and especially the recent papers [8-11]. The first and second Zagreb indices of G are M (G) M (G) denoted by 1 and 2 , respectively and defined as follows: 2 M1(G) deg G (u) and M 2 (G) deg G (u)deg G (v) . u V (G) uv E(G) The first Zagreb index can also be expressed as a sum over edges of G: M1 (G) (degG (u) deg G (v)) . uv E(G)
P C S Let n , n and n denote the path, cycle and star on n vertices. It is easy to that; M (P ) 4n 6 (n 2) 1 n , , M (P ) 1 M (P ) 4n 8 (n 3) 2 2 , 2 n , , M (C ) M (C ) 4n (n 3) 1 n 2 n , , M (S ) n(n 1) M (S ) (n 1)2 (n 2) 1 n , 2 n , .