Title of article :
On the eccentric connectivity index of a graph
Author/Authors :
Morgan، نويسنده , , M.J. and Mukwembi، نويسنده , , S. H. Swart، نويسنده , , H.C.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Abstract :
If G is a connected graph with vertex set V , then the eccentric connectivity index of G , ξ C ( G ) , is defined as ∑ v ∈ V deg ( v ) ec ( v ) where deg ( v ) is the degree of a vertex v and ec ( v ) is its eccentricity. We obtain an exact lower bound on ξ C ( G ) in terms of order, and show that this bound is sharp. An asymptotically sharp upper bound is also derived. In addition, for trees of given order, when the diameter is also prescribed, precise upper and lower bounds are provided.
Keywords :
Eccentric connectivity index , diameter , eccentricity
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics