Randić index

The Randić index, also known as the connectivity index, of a graph is the sum of bond contributions where and are
the degrees of the vertices making bond i ~ j.

History

This graph invariant was introduced by Milan Randić in 1975. It is often used in chemoinformatics for investigations of organic compounds.