Wiener and vertex PI indices of Kronecker products of graphs

Let G be a connected graph. In this paper, we supply exact formulae for the Wiener, the hyper-Wiener and the vertex PI indices of the Kronecker product GxK"n of a connected graph G and a complete graph K"n(n>=3).

[1]  Padmakar V. Khadikar,et al.  Novel PI Indices of Hexagonal Chains , 2001 .

[2]  István Lukovits,et al.  On the Definition of the Hyper-Wiener Index for Cycle-Containing Structures , 1995, J. Chem. Inf. Comput. Sci..

[3]  Shubo Chen,et al.  The PI index of phenylenes , 2007 .

[4]  S. A. Ghozati A finite automata approach to modeling the cross product of interconnection networks , 1999 .

[5]  H. Wiener Structural determination of paraffin boiling points. , 1947, Journal of the American Chemical Society.

[6]  Ali Reza Ashrafi,et al.  The PI index of product graphs , 2008, Appl. Math. Lett..

[7]  W. Imrich,et al.  Product Graphs: Structure and Recognition , 2000 .

[8]  Peter E. John,et al.  A Method of Computing the PI Index of Benzenoid Hydrocarbons Using Orthogonal Cuts , 2007 .

[9]  D. West Introduction to Graph Theory , 1995 .

[10]  Sandi Klavžar,et al.  The Szeged and the Wiener Index of Graphs , 1996 .

[11]  Wilfried Imrich,et al.  Hypercubes As Direct Products , 2005, SIAM J. Discret. Math..

[12]  I. Gutman Relation between hyper-Wiener and Wiener index , 2002 .

[13]  N. Alon,et al.  Independent sets in tensor graph powers , 2007 .

[14]  Aygul Mamut,et al.  Vertex vulnerability parameters of Kronecker products of complete graphs , 2008, Inf. Process. Lett..

[15]  Patrick W. Fowler,et al.  (3-6)-cages, Hexagonal Toroidal Cages, and Their Spectra , 1998, Discrete Mathematical Chemistry.

[16]  Ali Reza Ashrafi,et al.  Vertex and edge PI indices of Cartesian product graphs , 2008, Discret. Appl. Math..

[17]  Yeong-Nan Yeh,et al.  The Wiener polynomial of a graph , 1998, math/9801011.

[18]  Ali Reza Ashrafi,et al.  The hyper-Wiener index of graph operations , 2008, Comput. Math. Appl..

[19]  Bijan Taeri,et al.  Four new sums of graphs and their Wiener indices , 2009, Discret. Appl. Math..

[20]  Gordon G. Cash,et al.  Relationship between the Hosoya polynomial and the hyper-Wiener index , 2002, Appl. Math. Lett..

[21]  R. Merrifield,et al.  Topological methods in chemistry , 1989 .

[22]  Hanyuan Deng,et al.  PI indices of pericondensed benzenoid graphs , 2008 .

[23]  Ante Graovac,et al.  On the Wiener index of a graph , 1991 .

[24]  Shubo Chen,et al.  The PI Index of polyomino chains , 2008, Appl. Math. Lett..