Title of article :
Graph Invariants of Deleted Lexicographic Product of Graphs
Author/Authors :
Akhavan Mahdavi, Bahare Department of Applied Mathematics - Faculty of Mathematical Sciences - Ferdowsi University of Mashhad , Tavakoli, Mostafa Department of Applied Mathematics - Faculty of Mathematical Sciences - Ferdowsi University of Mashhad , Rahbarnia, Freydoon Department of Applied Mathematics - Faculty of Mathematical Sciences - Ferdowsi University of Mashhad
Abstract :
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.
Keywords :
Deleted lexicographic product , Wiener index , vertex PI index , Zagreb indices
