Índice rándico

El índice de Randić , también conocido como índice de conexión de un grafo no dirigido , es la suma de las contribuciones sobre las aristas , donde y son los vértices que forman la arista, es el grado del vértice : $G=\izquierda\ángulo A,V\derecha\ángulo$ ${\displaystyle {\frac {1}{\sqrt {d(v_{i})d(v_{j))))))$ $v_{i}$ $v_{j}$ ${\ estilo de visualización d (v_ {k})}$ $v_{k}$

r=\sum_{{(v_{i},v_{j})\en V)){\frac {1}({\sqrt {d(v_{i})d(v_{j)))) ) }}

Historia

Este gráfico invariante fue introducido Milan en 1975 [1] A menudo se usa en química matemática y quimioinformática cuando se construyen correlaciones cuantitativas de " estructura-propiedad " .

Ejemplos de coincidencia de índices para gráficos no isomorfos

El índice de Randic se caracteriza por una buena capacidad diferenciadora, pero no es un invariante completo . Para los pares de gráficos a continuación, es lo mismo, aunque los gráficos no son isomorfos .

Parámetro	una	2
Grafico
minicódigo $\mu _{min}$	3885	3576
índice rándico $r$	${\frac {4}{3}}+{\frac {2{\sqrt {6}}}{3}}\aproximadamente 2966$	${\frac {4}{3}}+{\frac {2{\sqrt {6}}}{3}}\aproximadamente 2966$

Parámetro	una	2
Grafico
minicódigo $\mu _{min}$	7916	7672
índice rándico $r$	3	3

Véase también

Enlaces

↑ Randić, M. (1975), Caracterización de la ramificación molecular , Journal of the American Chemical Society, volumen 97 (23): 6609–6615 , DOI 10.1021/ja00856a001 .

Literatura

Roberto Todeschini, Viviana Consonni (2009) "Descriptores moleculares para quimioinformática", Wiley-VCH , ISBN 978-3-527-31852-0