Exact wiener indices of the strong product of graphs

Authors

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

Keywords:

Strong product, Wiener index

Abstract

The Wiener index, denoted by W(G)W(G), of a connected graph GG is the sum of all pairwise distances of vertices of the graph, that is, W(G)=12∑u,v∈V(G)d(u,v)W(G)=12∑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.

Downloads

Download data is not yet available.

Downloads

Published

2013-12-31

Issue

Vol. 9 No. 1 (2013): Journal of Prime Research in Mathematics

Section

Regular

How to Cite

Exact wiener indices of the strong product of graphs. (2013). Journal of Prime Research in Mathematics, 9(1), 18 – 33. https://jprm.sms.edu.pk/index.php/jprm/article/view/89