Химия - Индекс Рандича
01 марта 2011Индекс Рандича, известный также как индекс связности неориентированного графа , является суммой вкладов по ребрам
, где vi и vj — вершины, образующие ребро, d — степень вершины vk:
.
История
Этот инвариант графов был введен Миланом Рандичем в 1975 г. Он часто используется в математической химии и хемоинформатике при построении количественных корреляций «структура-свойство».
Примеры совпадения индекса для неизоморфных графов
Индекс Рандича характеризуется неплохой дифференцирующей способностью, однако не является полным инвариантом. Для приведенных ниже пар графов он совпадает, хотя графы не являются изоморфными.
Параметр | 1 | 2 |
---|---|---|
Граф | ![]() |
![]() |
Мини-код μmin | 5941 | 2012 |
Индекс Рандича r | ![]() |
![]() |
Параметр | 1 | 2 |
---|---|---|
Граф | ![]() |
![]() |
Мини-код μmin | 7100 | 4060 |
Индекс Рандича r | 3 | 3 |
Просмотров: 2245
|