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}
}
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

References

Publications referenced by this paper.
Showing 1-10 of 23 references

Novel molecular descriptor for structure-property studies

  • M. Randić
  • Chem. Phys. Lett
  • 1993
Highly Influential
3 Excerpts

PI index of polyhex nanotori

  • A. R. Ashrafi, F. Rezaei
  • MATCH Commun. Math. Comput. Chem
  • 2007
1 Excerpt

The PI index of phenylenes

  • H. Deng, S. Chen, J. Zhang
  • J. Math. Chem
  • 2007
1 Excerpt

Similar Papers

Loading similar papers…