No Detail Found!

Exact wiener indices of the strong product of graphs

Author(s)
K. PATTABIRAMAN Department of Mathematics, Faculty of Engineering and Technology, Annamalai University, Annamalainagar, India.
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) = 21 u,v?PV (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.
Publication Details
Page(s) 18-33
DOI DOI not available
Published Journal: Journal of Prime Research in Mathematics, Volume: 9, Issue: 1, Year: 2013

Request the full text from PASTIC

Keywords
Wiener index, AMS SUBJECT, 05C76, Primary 05C12, strong product
References
Balakrishnan R.,Ranganathan K. .2000 .. , : .
Balakrishanan R.,Sridharan N.,Viswanathan Iyer K. .2008 .Wiener index of graphs with more than one cut vertex. Applied Mathematics Letters, 21 : 922-927.
Bruce E.,Sagan E.,Yeong-Nan Yeh . .The Wiener polynomial of a graph (Manuscript).. , : .
Fischermann M.,Hoffmann A.,Rautenbach D. .2002 .Wiener index versus maximum degree in trees. Discrete Appl. Math, 122 : 127-137.
Gutman I. .1997 .Fiftieth anniversary of the Wiener index. Discrete Appl. Math, 80 : 1-113.
Gutman I.,Y. I. .1994 .Yeh: On the sum of all distances in composite graphs. , 135 : 359-365.
Imrich W.,S. W. .2000 .Klavˇzar: Product graphs: Structure and Recognition. , : .
Hu T. C. . .Optimum communication spanning trees. SIAM J. Comput. 3, (1974) : 188-195.
Jelen F. .2003 .Superdominance order and distance of trees with bounded maximum degree. Discrete Appl. Math, 125 : 225-233.
Klavˇzar S. .2003 .Wiener number of vertex-weighted graphs and a chemical application. Discrete Appl. Math, 125 : 225-233.
Pattabiraman K. .2011 .Wiener index of the tensor product of a path and a cycle. Discuss. Math. Graph Theory, 31 : 737-751.
Pattabiraman K. .2012 .On some topological indices of the tensor products of graphs, Discrete Appl. , 160 : 267-279.
Pattabiraman K.,P. K. .2012 .Paulraja: Wiener and PI indices of the strong product of graphs. Discuss. Math. Graph Thoery, 32 : 749-769.
Rada J. .2005 .: Variation of the Wiener index under tree transformations. Discrete Appl. Math, 148 : 135-146.
0

Citations

0

Downloads

96

Views