Back to Search Start Over

Wiener index of sum of shadowgraphs.

Authors :
Goyal, Shanu
Jain, Dilip
Mishra, Vishnu Narayan
Source :
Discrete Mathematics, Algorithms & Applications. Jan2023, Vol. 15 Issue 1, p1-20. 20p.
Publication Year :
2023

Abstract

The Wiener index of a graph G , denoted by W (G) , is defined as W (G) = ∑ u ≠ v d (u , v) , where the sum is taken through all unordered pairs of vertices of G and d (u , v) is distance between two vertices u and v of G. Let G = (V 1 , E 1) and H = (V 2 , E 2) be two graphs. For a graph G , let v ′ be a copy of v and V ′ (G) = { v ′ : v ∈ V (G) }. The F -sum G + F H is a graph with the set of vertices V (G + F H) = (V (G) ∪ V ′ (G)) × V (H) and two vertices u = (u 1 , u 2) and v = (v 1 , v 2) of G + F H are adjacent if and only if [ u 1 = v 1 ∈ V 1  and  (u 2 , v 2) ∈ E (H) ] or [ u 2 = v 2  and  (u 1 , v 1) ∈ E (F (G)) ] , where F (G) be one of the shadowgraph D 2 (G) or closed shadowgraph D 2 [ G ]. In this paper, we reported the Wiener index of these graphs. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
17938309
Volume :
15
Issue :
1
Database :
Academic Search Index
Journal :
Discrete Mathematics, Algorithms & Applications
Publication Type :
Academic Journal
Accession number :
161657304
Full Text :
https://doi.org/10.1142/S1793830922500689