Randic index

A Randić - index , más néven egy irányítatlan gráf kapcsoltsági indexe, az élek feletti hozzájárulások összege , ahol és az élt alkotó csúcsok, a csúcs foka : $G=\left\langle A,V\right\rangle$ ${\displaystyle {\frac {1}{\sqrt {d(v_{i})d(v_{j))))))$ $v_{i}$ $v_{j}$ $d(v_{k})$ $v_{k}$

r=\sum _{{(v_{i},v_{j})\in V)){\frac {1}({\sqrt {d(v_{i})d(v_{j)))) ) }}

Történelem

Ezt a gráfinvariánst Milan be - ben [1] Gyakran használják a matematikai kémiában és a kemoinformatikában , amikor kvantitatív " szerkezet-tulajdonság " összefüggéseket hoznak létre .

Példák indexegyeztetésre nem izomorf gráfokhoz

A Randic indexet jó megkülönböztető képesség jellemzi, de nem teljes invariáns . Az alábbi gráfpárok esetében ez ugyanaz, bár a gráfok nem izomorfak .

Paraméter	egy	2
Grafikon
mini kódot $\mu _{min}$	3885	3576
Randic index $r$	${\frac {4}{3}}+{\frac {2{\sqrt {6}}}{3}}\kb. 2966$	${\frac {4}{3}}+{\frac {2{\sqrt {6}}}{3}}\kb. 2966$

Paraméter	egy	2
Grafikon
mini kódot $\mu _{min}$	7916	7672
Randic index $r$	3	3

Lásd még

Linkek

↑ Randić, M. (1975), Characterization of molekuláris elágazás , Journal of the American Chemical Society 97 (23): 6609–6615 , DOI 10.1021/ja00856a001 .

Irodalom

Roberto Todeschini, Viviana Consonni (2009) "Molecular Descriptors for Chemoinformatics", Wiley-VCH , ISBN 978-3-527-31852-0