Индекс Гипер-Винера

В химической теории графов гипервинеровский индекс или гипервинеровское число — это топологический индекс молекулы , используемый в биохимии . Гипервинеровский индекс — это обобщение, введенное Миланом Рандичем [ 1 ] концепции индекса Винера , введенной Гарри Винером . Гипервинеровский индекс связного графа G определяется как

Вт Вт ( Г ) = 1 2 ты , в В ( Г ) ( г ( ты , в ) + г 2 ( ты , в ) ) , {\displaystyle WW(G)={\frac {1}{2}}\sum _{u,v\in V(G)}(d(u,v)+d^{2}(u,v)),}

где d ( u , v ) — расстояние между вершинами u и  v . Гипервинеровский индекс как топологический индекс, назначенный G  = ( V , E ) , основан на функции расстояния , которая инвариантна относительно действия группы автоморфизмов.

Индекс Гипер-Винера может использоваться для представления компьютерных сетей и повышения безопасности решетчатого оборудования . Индексы Гипер-Винера используются для ограничения структуры частицы одним числом, которое обозначает субатомное растяжение и электронные структуры.

Пример

Однопятиугольный углеродный наноконус, который является бесконечным симметричным графом, состоит из одного пятиугольника в качестве его ядра, окруженного слоями шестиугольников. Если есть n слоев, то граф молекул обозначается как G n . мы имеем следующую явную формулу для гипервинеровского индекса однопятиугольного углеродного наноконуса, [2]

WW ( Г н ) = 20 + 533 4 н + 8501 24 н 2 + 5795 12 н 3 + 8575 24 н 4 + 409 3 н 5 + 21 н 6 {\displaystyle \operatorname {WW} (G_{n})=20+{\frac {533}{4}}n+{\frac {8501}{24}}n^{2}+{\frac {5795}{12}}n^{3}+{\frac {8575}{24}}n^{4}+{\frac {409}{3}}n^{5}+21n^{6}}
пентагональный-углеродный-наноконус

Ссылки

  1. ^ Рэндич, М. (1993), «Новый молекулярный дескриптор для изучения структуры и свойств», Chemical Physics Letters , 211 (10): 478– 483, Bibcode : 1993CPL...211..478R, doi : 10.1016/0009-2614(93)87094-J.
  2. ^ Darafsheh, MR; Khalifeh, MH; Jolany, H. (2013), "Индекс гипервинеровского ионного пентагонального углеродного наноконуса", Current Nanoscience , 9 (4): 557–560 , arXiv : 1212.4411 , doi : 10.2174/15734137113090990061, S2CID  42052955.
Взято с "https://en.wikipedia.org/w/index.php?title=Hyper-Wiener_index&oldid=1073741266"