A lower bound on the eccentric connectivity index of a graph

作者：Morgan M J; Mukwembi S^*; Swart H C

来源：Discrete Applied Mathematics, 2012, 160(3): 248-258.

DOI：10.1016/j.dam.2011.09.010

• Eccentricity
• Eccentric connectivity index
• Diameter

In pharmaceutical drug design, an important tool is the prediction of physicochemical, pharmacological and toxicological properties of compounds directly from their structure. In this regard, the Wiener index, first defined in 1947, has been widely researched, both for its chemical applications and mathematical properties. Many other indices have since been considered, and in 1997, Sharma, Goswami and Madan introduced the eccentric connectivity index, which has been identified to give a high degree of predictability. If G is a connected graph with vertex set V, then the eccentric connectivity index of G, xi(C) (G), is defined as Sigma(upsilon is an element of V) deg(upsilon)ec(upsilon), where deg(upsilon) is the degree of vertex upsilon and ec(upsilon) is its eccentricity. Several authors have determined extremal graphs, for various classes of graphs, for this index. We show that a known tight lower bound on the eccentric connectivity index for a tree T, in terms of order and diameter, is also valid for a general graph G, of given order and diameter.

• 出版日期2012-2