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
Pages
11
From page
281
To page
291
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
Serial Year
2019
Record number
2494568
Link To Document