JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, sa.9, ss.2208-2212, 2015 (SCI-Expanded)
The modified eccentric connectivity index of a graph G is defined as xi(c)(G) = Sigma(v is an element of V(G)) delta(v)epsilon(G)(v), where epsilon(G)(V) is the eccentricity of vertex v and delta(v) is the sum of the degrees of its neighborhoods. In this paper, we investigate the modified eccentric connectivity index of a class of composite graphs, namely, corona, and we present explicit formula for the modified eccentric connectivity index of corona graphs. Also, the results are applied to compute this eccentricity- related invariant for some important classes of graphs by specializing components of this graph operation. In addition, an algorithm is designed for calculating the modified eccentric connectivity index of simple graphs.