Graph Invariants of Deleted Lexicographic Product of Graphs

oleh: Bahare Akhavan Mahdavi, Mostafa Tavakoli, Freydoon Rahbarnia

Format: Article
Diterbitkan: University of Kashan 2019-12-01

Deskripsi

‎The deleted lexicographic‎ ‎product G[H]-nG of graphs G and H is a graph with vertex set V(G)×V(H)‎ and u=(u1‎, ‎v1) is adjacent with v=(u2‎, ‎v2) whenever (u1=u2 and‎ v1 is adjacent with v2) or (v1 ≠ v2 and u1 is adjacent with u2)‎. ‎In this paper‎, ‎we compute the exact values of the Wiener‎, ‎vertex PI and Zagreb indices‎ of deleted lexicographic product of graphs‎. ‎Applications of our results under some examples are presented‎.