Graph Invariants of Deleted Lexicographic Product of Graphs

نویسندگان
Akhavan Mahdavi, Bahare ID 1
Tavakoli, Mostafa ID 2
Rahbarnia, Freydoon ID 3

1 ‎Department of Applied Mathematics, ‎Faculty of Mathematical Sciences‎, ‎‎Ferdowsi University of Mashhad, ‎Mashhad‎, ‎I‎. ‎R‎. ‎Iran

2 ‎Department of Applied Mathematics, ‎Faculty of Mathematical Sciences‎, ‎‎Ferdowsi University of Mashhad, ‎Mashhad‎, ‎I‎. ‎R‎. ‎Iran

3 ‎Department of Applied Mathematics, ‎Faculty of Mathematical Sciences‎, ‎‎Ferdowsi University of Mashhad, ‎Mashhad‎, ‎I‎. ‎R‎. ‎Iran

doi
10.22052/mir.2019.176548.1125
چکیده

‎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‎. 

کلیدواژه‌ها
Deleted lexicographic product, Wiener index, Vertex PI index, Zagreb indices