Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648068 | Discrete Mathematics | 2011 | 6 Pages |
Abstract
If GG is a connected graph with vertex set VV, then the eccentric connectivity index of GG, ξC(G)ξC(G), is defined as ∑v∈Vdeg(v)ec(v) where deg(v) is the degree of a vertex vv and ec(v) is its eccentricity. We obtain an exact lower bound on ξC(G)ξ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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
M.J. Morgan, S. Mukwembi, H.C. Swart,