Wiener index of the tensor product of cycles

K. Pattabiraman
Department of Mathematics, Faculty of Engineering and Technology, Annamalai
University, Annamalainagar 608 002, India.

\(^{1}\)Corresponding Author: pramank@gmail.com

Copyright © 2014 K.Pattabiraman. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Published: December, 2014.

Abstract

The Wiener index, denoted by \(W(G)\), of a connected graph \(G\) is the sum of all pairwise distances of vertices of the graph, that is, \(W(G)=\frac{1}{2}\sum_{u,v\in V(G)}d(u,v)\). In this paper, we obtain the Wiener index of the tensor product of two cycles.

Keywords:

Tensor product, Wiener index.