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
Pages
6
From page
1229
To page
1234
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
Serial Year
2011
Journal title
Discrete Mathematics
Record number
1599637
Link To Document