The Eccentric Connectivity Index of Some Special Graphs

IRANMANESH, M. A.; HAFEZIEH, R.

doi:10.22052/ijmc.2011.5169

The Eccentric Connectivity Index of Some Special Graphs

Document Type : Research Paper

Authors

M. A. IRANMANESH

R. HAFEZIEH

Yazd University, Iran

10.22052/ijmc.2011.5169

Abstract

If 􀜩 is a connected graph with vertex set 􀜸, then the eccentric connectivity index of 􀜩, 􀣈􀡯􁈺􀜩􁈻, is defined as Σ􀯩􀗐􀯏 deg􁈺􀝒􁈻 􀝁􀜿􀜿􁈺􀝒􁈻 where deg 􁈺􀝒􁈻 is the degree of a vertex 􀝒 and 􀝁􀜿􀜿􁈺􀝒􁈻 is its eccentricity. Let A, B and C are families of graphs made by joining 􀜲􀯡 to 􀜭􀯠, made by putting 􀜭􀯠instead of each vertex in 􀜲􀯡 and made by putting 􀜥􀯠 instead of each vertex in 􀜲􀯡, respectively. In this paper we compute the eccentric connectivity index of these families of graphs.

Keywords

eccentric connectivity index

Graph