Journal of Prime Research in Mathematics
Vol. 1 (2013), Issue 1, pp. 18 – 33
ISSN: 1817-3462 (Online) 1818-5495 (Print)
ISSN: 1817-3462 (Online) 1818-5495 (Print)
Exact wiener indices of the strong product of graphs
K. Pattabiraman
Department of Mathematics, Faculty of Engineering and Technology, Annamalai University, Annamalainagar, India.
\(^{1}\)Corresponding Author: pramank@gmail.com
Copyright © 2013 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, 2013.
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∈V (G)}d(u, v)\). In this paper, we obtain the Wiener index of the strong product of a path and a cycle and strong product of two cycles.
Keywords:
Strong product, Wiener index