On the eccentric connectivity index of a graph |
| |
Authors: | MJ Morgan S Mukwembi HC Swart |
| |
Institution: | aUniversity of KwaZulu-Natal, Durban, South Africa |
| |
Abstract: | If G is a connected graph with vertex set V, then the eccentric connectivity index of G, ξC(G), is defined as where is the degree of a vertex v and 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 Eccentricity Diameter |
本文献已被 ScienceDirect 等数据库收录! |
|