The relationship between the eccentric connectivity index and Zagreb indices

• Authors: Hongbo Hua;Kinkar Ch. Das
• Venue: Discrete Applied Mathematics
• Year: 2013

Let G be a simple connected graph with vertex set V(G) and edge set E(G). The first Zagreb index M"1(G) and the second Zagreb index M"2(G) are defined as follows: M"1(G)=@?v@?V(G)(d"G(v))^2, and M"2(G)=@?uv@?E(G)d"G(u)d"G(v), where d"G(v) is the degree of vertex v in G. The eccentric connectivity index of a graph G, denoted by @x^c(G), is defined as @x^c(G)=@?v@?V(G)d"G(v)ec"G(v), where ec"G(v) is the eccentricity of v in G. Recently, Das and Trinajstic (2011) [11] compared the eccentric connectivity index and Zagreb indices for chemical trees and molecular graphs. However, the comparison between the eccentric connectivity index and Zagreb indices, in the case of general trees and general graphs, is very hard and remains unsolved till now. In this paper, we compare the eccentric connectivity index and Zagreb indices for some graph families. We first give some sufficient conditions for a graph G satisfying @x^c(G)@?M"i(G), i=1,2. Then we introduce two classes of composite graphs, each of which has larger eccentric connectivity index than the first Zagreb index, if the original graph has larger eccentric connectivity index than the first Zagreb index. As a consequence, we can construct infinite classes of graphs having larger eccentric connectivity index than the first Zagreb index.