2021Journal of Emerging Technologies and Innovative ResearchRequires access

Some distance-based topological indices of the strong product of a graph and a diameter two graph

R. Lakshmi, O. Lakshmi

Open publisher page 0 citations

Abstract

The strong product G ⊠ H of simple graphs G and H has vertex set V(G)×V(H) and edge set {(u,x)(v,y) : uv ∈ E(G) and xy ∈ E(H), or uv ∈ E(G) and x=y,or u=v and xy ∈ E(H)}. For a connected graph G, the Wiener index W(G)=1/2 ∑_(u,v∈V(G)) d_G (u,v), the hyper-Wiener index WW(G)=1/2 W(G)+1/4 ∑_(u,v∈V(G)) (d_G (u,v))^2, and the Harary index H(G)=1/2 ∑_(u,v∈V(G)) 1/(d_G (u,v)). In this paper, for a connected graph G, we calculate the exact values of Wiener index, hyper-Wiener index and Harary index of G⊠H_0, where H_0 is a graph of diameter 2.

About this research paper

What this paper is about

The strong product G ⊠ H of simple graphs G and H has vertex set V(G)×V(H) and edge set {(u,x)(v,y) : uv ∈ E(G) and xy ∈ E(H), or uv ∈ E(G) and x=y,or u=v and xy ∈ E(H)}. For a connected graph G, the Wiener index W(G)=1/2 ∑_(u,v∈V(G)) d_G (u,v), the hyper-Wiener index WW(G)=1/2 W(G)+1/4 ∑_(u,v∈V(G)) (d_G (u,v))^2, and the Harary index H(G)=1/2 ∑_(u,v∈V(G)) 1/(d_G (u,v)). In this paper, for a connected graph G, we calculate the exact values of Wiener index, hyper-Wiener index and Harary index of G⊠H_0, where H_0 is a graph of diameter 2.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

The strong product G ⊠ H of simple graphs G and H has vertex set V(G)×V(H) and edge set {(u,x)(v,y) : uv ∈ E(G) and xy ∈ E(H), or uv ∈ E(G) and x=y,or u=v and xy ∈ E(H)}. For a connected graph G, the Wiener index W(G)=1/2 ∑_(u,v∈V(G)) d_G (u,v), the hyper-Wiener index WW(G)=1/2 W(G)+1/4 ∑_(u,v∈V(G)) (d_G (u,v))^2, and the Harary index H(G)=1/2 ∑_(u,v∈V(G)) 1/(d_G (u,v)). In this paper, for a connected graph G, we calculate the exact values of Wiener index, hyper-Wiener index and Harary index of G⊠H_0, where H_0 is a graph of diameter 2.

Key concepts: Wiener index, Combinatorics, Graph, Vertex (graph theory), Connectivity, Mathematics, Simple graph, Topological index

Related papers

Back to paper searchBrowse research topicsOriginal source
Some distance-based topological indices of the strong product of a graph and a diameter two graph — Research Paper | ScholarLens