Highly Influenced

# Wiener and vertex PI indices of the strong product of graphs

@article{Pattabiraman2012WienerAV, title={Wiener and vertex PI indices of the strong product of graphs}, author={K. Pattabiraman and P. Paulraja}, journal={Discussiones Mathematicae Graph Theory}, year={2012}, volume={32}, pages={749-769} }

- Published 2012 in Discussiones Mathematicae Graph Theory
DOI:10.7151/dmgt.1647

The Wiener index of a connected graph G, denoted by W (G), is defined as 12 ∑ u,v∈V (G) dG(u, v). Similarly, the hyper-Wiener index of a connected graph G, denoted by WW (G), is defined as 1 2W (G) + 1 4 ∑ u,v∈V (G) dG(u, v). The vertex Padmakar-Ivan (vertex PI) index of a graph G is the sum over all edges uv of G of the number of vertices which are not equidistant from u and v. In this paper, the exact formulae for Wiener, hyperWiener and vertex PI indices of the strong product G ⊠ Km0,m1… CONTINUE READING