Индекс Рандича (), известный также как индекс связности неориентированного графа , является суммой вкладов по ребрам , где и — вершины, образующие ребро, — степень вершины : .
История Этот инвариант графов был введен в 1975 г.. Он часто используется в математической химии и хемоинформатике при построении количественных корреляций «структура-свойство».
Примеры совпадения индекса для неизоморфных графов Индекс Рандича характеризуется неплохой дифференцирующей способностью, однако не является полным инвариантом. Для приведенных ниже пар графов он совпадает, хотя графы не являются изоморфными.
Параметр 1 2 Граф Мини-код 3885 3576 Индекс Рандича
Параметр 1 2 Граф Мини-код 7916 7672 Индекс Рандича 3 3
См. также Инвариант графа Топологический индекс
Ссылки
Литература Roberto Todeschini, Viviana Consonni (2009) «Molecular Descriptors for Chemoinformatics», Wiley-VCH, ISBN 978-3-527-31852-0
Рандич Рандич Рандич