Indicele randic

Indicele Randić , cunoscut și ca indicele de conexiune al unui graf nedirecționat , este suma contribuțiilor peste muchii , unde și sunt vârfurile care formează muchia, este gradul vârfului : $G=\stanga\langle A,V\dreapta\rangle$ ${\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)))) )}}

Istorie

Acest invariant de grafic a fost introdus Milan în 1975 [1] Este adesea folosit în chimia matematică și chimioinformatică atunci când se construiesc corelații cantitative „ structură-proprietate ” .

Exemple de potrivire a indicilor pentru grafice non-izomorfe

Indicele Randic este caracterizat de o bună capacitate de diferențiere, dar nu este un invariant complet . Pentru perechile de grafice de mai jos, este același, deși graficele nu sunt izomorfe .

Parametru	unu	2
Grafic
minicod $\mu _{min}$	3885	3576
Indicele randic $r$	${\frac {4}{3}}+{\frac {2{\sqrt {6}}}{3}}\aproximativ 2.966$	${\frac {4}{3}}+{\frac {2{\sqrt {6}}}{3}}\aproximativ 2.966$

Parametru	unu	2
Grafic
minicod $\mu _{min}$	7916	7672
Indicele randic $r$	3	3

Vezi și

Link -uri

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

Literatură

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