Химия - Индекс Рандича

01 марта 2011

Индекс Рандича, известный также как индекс связности неориентированного графа , является суммой вкладов по ребрам , где v_i и v_j — вершины, образующие ребро, d — степень вершины v_k:

.

История

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

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

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

Параметр	1	2
Граф
Мини-код μmin	5941	2012
Индекс Рандича r

Параметр	1	2
Граф
Мини-код μmin	7100	4060
Индекс Рандича r	3	3

Просмотров: 2199

<<< Молекулярное подобие