Randic-indeksi

Randić- indeksi , joka tunnetaan myös suuntaamattoman graafin yhteysindeksinä , on reunojen ylittävien osien summa , missä ja ovat kärjet, jotka muodostavat reunan, on kärjen aste : $G=\vasen\kulma A,V\oikea\kulma$ ${\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)))) ) }}

Historia

Tämän kaavioinvariantin esitteli Milan 1975 [1] Sitä käytetään usein matemaattisessa kemiassa ja kemoinformatiikassa konstruoitaessa kvantitatiivisia " rakenne-ominaisuus " -korrelaatioita .

Esimerkkejä ei-isomorfisten graafien indeksivastaavuudesta

Randic-indeksille on ominaista hyvä erottamiskyky, mutta se ei ole täydellinen invariantti . Alla oleville kaaviopareille se on sama, vaikka kaaviot eivät ole isomorfisia .

Parametri	yksi	2
Kaavio
minikoodi $\mu _{min}$	3885	3576
Randic-indeksi $r$	${\frac {4}{3}}+{\frac {2{\sqrt {6}}}{3}}\noin 2 966$	${\frac {4}{3}}+{\frac {2{\sqrt {6}}}{3}}\noin 2 966$

Parametri	yksi	2
Kaavio
minikoodi $\mu _{min}$	7916	7672
Randic-indeksi $r$	3	3

Katso myös

Linkit

↑ Randić, M. (1975), Characterization of molecular haarautuminen , Journal of the American Chemical Society , osa 97 (23): 6609-6615 , DOI 10.1021/ja00856a001 .

Kirjallisuus

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