Title of article :
The Wiener index of the kkth power of a graph
Author/Authors :
Xinhui An، نويسنده , , Baoyindureng Wu، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Abstract :
The kkth power of a graph GG, denoted by GkGk, is a graph with the same vertex set as GG such that two vertices are adjacent in GkGk if and only if their distance is at most kk in GG. The Wiener index is a distance-based topological index defined as the sum of distances between all pairs of vertices in a graph. In this note, we give the bounds on the Wiener index of the graph GkGk. The Nordhaus–Gaddum-type inequality for the Wiener index of the graph GkGk is also presented.
Keywords :
Wiener index , kkth power of a graph , complement , Distance , Diameter
Journal title :
Applied Mathematics Letters
Journal title :
Applied Mathematics Letters