Eccentric Connectivity Calculator

degree × eccentricity product

CalculatorsFreeNo Signup
4.3(532 reviews)
All Tools

Loading tool...

About Eccentric Connectivity Calculator

An eccentric connectivity calculator computing ξᶜ(G) = Σ d(v)·ecc(v) where ecc(v) = max distance from v. Sharma-Goswami-Madan (1997). Combines degree with eccentricity. Excellent for drug design: predicts biological activity, anti-HIV properties. Client-side.

Eccentric Connectivity Calculator Features

  • ξᶜ(G)
  • d·ecc
  • Drug design
  • Anti-HIV
  • Common graphs
Eccentric connectivity index ξᶜ(G) = Σ d(v)·ecc(v). Combines vertex degree (local connectivity) with eccentricity (global position). Sharma-Goswami-Madan (1997). Remarkable predictor of anti-HIV activity, diuretic activity, and anti-inflammatory properties.

How to Use

Select graph:

  • ξᶜ: ECI value
  • d·ecc: Per vertex
  • Drug: Activity

Drug Design

ξᶜ predicts: anti-HIV activity (r²≈0.90), diuretic activity, anti-inflammatory properties, analgesic activity. One of the best single-parameter QSAR predictors for pharmaceutical applications.

Bounds

K_n: ξᶜ = n(n-1) (ecc=1 always). Star: ξᶜ = (n-1)·2 + (n-1)·1 = 3(n-1). Path P_n: ξᶜ computed vertex-by-vertex. Central vertices contribute less.

Step-by-Step Instructions

  1. 1Select graph.
  2. 2For each vertex: d(v)·ecc(v).
  3. 3Sum contributions.
  4. 4Identify peripheral hubs.
  5. 5Apply to drug design.

Eccentric Connectivity Calculator — Frequently Asked Questions

Why does ξᶜ predict drug activity?+

Drug molecules need: (1) connectivity for binding (captured by degree), (2) spatial extent for receptor interaction (captured by eccentricity). ξᶜ naturally combines both in one number.

What does a high ξᶜ mean?+

High ξᶜ = many high-degree vertices that are also peripheral (high eccentricity). In molecules: branched, extended structures. In networks: hubs that are far from the center.

Computation?+

O(nm) time: one BFS per vertex to find eccentricities, then O(n) to compute ξᶜ = Σ d(v)·ecc(v). Very practical for molecular-size graphs (n < 100).

Share this tool: