Индекс Рандича

Индекс Рандича (англ. Randić index), известный также как индекс связности неориентированного графа ${\displaystyle G=\left\langle A,V\right\rangle }$, является суммой вкладов по ребрам ${\displaystyle {\frac {1}{\sqrt {d(v_{i})d(v_{j})}}}}$, где ${\displaystyle v_{i}}$ и ${\displaystyle v_{j}}$ — вершины, образующие ребро, ${\displaystyle d(v_{k})}$ — степень вершины ${\displaystyle v_{k}}$:

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