Деякі дистанційні індекси графів, що ґрунтуються на чотирьох нових операціях, які відносяться до лексикографічного добутку

Автор(и)

  • Н. Дегарді Сірджанський технологічний університет, Сірджан, Іран https://orcid.org/0000-0001-8214-6000
  • С.М. Шейхолесламі Університет Азарбаджана Шахід-Мадані, Тебріз, Іран
  • М. Сороуді Університет Азарбаджана Шахід-Мадані, Тебріз, Іран
https://doi.org/10.15330/cmp.11.2.258-267

Ключові слова:

індекс Вінера, індекс степеневої відстані, гіпервінерівський індекс, лексикографічний добуток, підроздільність, тотальний граф
Опубліковано онлайн: 2019-12-31

Анотація

Для (молекулярного) графу індекс Вінера, гіпервінерівський індекс і індекс степеневої відстані визначаються як $$W(G)= \sum_{\{u,v\}\subseteq V(G)}d_G(u,v),$$ $$WW(G)=W(G)+\sum_{\{u,v\}\subseteq V(G)} d_{G}(u,v)^2$$ і $$DD(G)=\sum_{\{u,v\}\subseteq V(G)}d_G(u, v)(d(u/G)+d(v/G))$$ відповідно. Символ $d(u/G)$ позначає степінь вершини $u$ в $G$ і $d_G(u, v)$ $-$ відстань між двома вершинами $u$ і $v$ в графі $G$. У цій статті ми вивчаємо індекс Вінера, гіпервінерівський індекс і індекс степеневої відстані у графах, що ґрунтуються на чотирьох нових операціях, які відносяться до лексикографічного добутку, підроздільності та тотального графу.

Метрики публікації
Як цитувати
(1)
Дегарді, Н.; Шейхолесламі, С.; Сороуді, М. Деякі дистанційні індекси графів, що ґрунтуються на чотирьох нових операціях, які відносяться до лексикографічного добутку. Carpathian Math. Publ. 2019, 11, 258-267.