Индекс Рандича (англ.Randić index), известный также как индекс связности неориентированного графа, является суммой вкладов по ребрам , где и — вершины, образующие ребро, — степень вершины :
Индекс Рандича характеризуется неплохой дифференцирующей способностью, однако не является полным инвариантом. Для приведенных ниже пар графов он совпадает, хотя графы не являются изоморфными.