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

.

История

Этот инвариант графов был введен Миланом Рандичем (англ.) в 1975 г.^[1] Он часто используется в математической химии и хемоинформатике при построении количественных корреляций «структура-свойство».

Примеры совпадения индекса для неизоморфных графов

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

См. также

• Инвариант графа
• Топологический индекс

Ссылки