Find in Library
Search millions of books, articles, and more
Indexed Open Access Databases
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.