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

Abstract

Для (молекулярного) графу індекс Вінера, гіпервінерівський індекс і індекс степеневої відстані визначаються як W(G)=uvV(G)dG(uv) , WW(G)=W(G)+uvV(G)dG(uv)2 і DD(G)=uvV(G)dG(uv)(d(uG)+d(vG)) відповідно. d(uG) позначає степінь вершини u в G і dG(uv) --- відстань між двома вершинами u і v в графі G. У цій статті ми вивчаємо індекс Вінера, гіпервінерівський індекс і індекс степеневої відстані у графах, що ґрунтуються на чотирьох нових операціях, які відносяться до лексикографічного добутку, підроздільності та тотального графу.