On Eccentric Connectivity Index and Polynomial of Thorn Graph

Nilanjan De
2012 Applied Mathematics  
The eccentric connectivity index based on degree and eccentricity of the vertices of a graph is a widely used graph invariant in mathematics. In this paper we present the explicit generalized expressions for the eccentric connectivity index and polynomial of the thorn graphs, and then consider some particular cases.
doi:10.4236/am.2012.38139 fatcat:bvhyjtk6u5auppltmddvdcybwu