- Индекс Рандича
-
Индекс Рандича (англ. Randić index), известный также как индекс связности неориентированного графа , является суммой вкладов по ребрам , где и — вершины, образующие ребро, — степень вершины :
- .
Содержание
История
Этот инвариант графов был введен Миланом Рандичем (англ.) в 1975 г.[1] Он часто используется в математической химии и хемоинформатике при построении количественных корреляций «структура-свойство».
Примеры совпадения индекса для неизоморфных графов
Индекс Рандича характеризуется неплохой дифференцирующей способностью, однако не является полным инвариантом. Для приведенных ниже пар графов он совпадает, хотя графы не являются изоморфными.
Параметр 1 2 Граф Мини-код 3885 3576 Индекс Рандича Параметр 1 2 Граф Мини-код 7916 7672 Индекс Рандича 3 3 См. также
Ссылки
- ↑ Randić, M. (1975), "«Characterization of molecular branching»", Journal of the American Chemical Society Т. 97 (23): 6609–6615, DOI 10.1021/ja00856a001.
Литература
- Roberto Todeschini, Viviana Consonni (2009) «Molecular Descriptors for Chemoinformatics», Wiley-VCH, ISBN 978-3-527-31852-0
Категории:- Хемоинформатика
- Инварианты графов
Wikimedia Foundation. 2010.