• 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