Graph Invariants of Deleted Lexicographic Product of Graphs
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, ve...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Kashan
2019-12-01
|
| Series: | Mathematics Interdisciplinary Research |
| Subjects: | |
| Online Access: | https://mir.kashanu.ac.ir/article_102486_8728c06bbd29a7f7c9f2daefaaa2fa55.pdf |
| Summary: | 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. |
|---|---|
| ISSN: | 2476-4965 |