Let G be a connected graph with vertex set V (G) and edge set E(G). The eccentric connectivity index of G, denoted by ξc(G), is defined as ∑ v∈V (G) deg(v)ec(v), where deg(v) is the degree of a vertex v and ec(v) is its eccentricity. In this paper, we propose the edge version of the above index, the edge eccentric connectivity index of G, denoted by ξc e(G), which is defined as ξc e(G) = ∑ f∈E(...

The eccentric connectivity index ξ is a distance–based molecular structure descriptor that was recently used for mathematical modeling of biological activities of diverse nature. We prove that the broom has maximum ξ among trees with a fixed maximum vertex degree, and characterize such trees with minimum ξ . In addition, we propose a simple linear algorithm for calculating ξ of trees.

If G is a connected graph with vertex set V , then the eccentric connectivity index of G, ξ(G) is defined as ∑ deg(v).ec(v) where deg(v) is the degree of a vertex v and ec(v) is its eccentricity. The Wiener index W (G) = 1 2 [ ∑ d(u, v)], the hyper-Wiener index WW (G) = 1 2 [ ∑ d(u, v) + ∑ d(u, v)] and the reverseWiener index ∧(G) = n(n−1)D 2 −W (G), where d(u, v) is the distance of two vertice...

Among topological descriptors, connectivity indices are very important and they have a prominent role in chemistry. One of them is atom-bond connectivity (ABC) index of a connected graph G=(V,E) and defined as where d denotes the degree of vertex v of G, that introduced by Furtula v and et.al. Also, in 1997, Sharma, Goswami and Madan introduced the eccentric connectivity index of the molecular ...

For a given graph G, ε(v) and deg(v) denote the eccentricity and the degree of the vertex v in G, respectively. The adjacent eccentric distance sum index of a graph G is defined as [Formula in text], where [Formula in text] is the sum of all distances from the vertex v. In this paper we derive some bounds for the adjacent eccentric distance sum index in terms of some graph parameters, such as i...