Vertex-weightings for distance moments and thorny graphs Academic Article uri icon


  • Valence-weightings are considered for shortest-path distance moments, as well as related weightings for the so-called "Wiener" polynomial. In the case of trees the valence-weighted quantities are found to be expressible as a combination of unweighted quantities. Further the weighted quantities for a so-called "thorny" graph are considered and shown to be related to the weighted and unweighted quantities for the underlying parent graph. 2007 Elsevier B.V. All rights reserved.

published proceedings


author list (cited authors)

  • Klein, D. J., Došlić, T., & Bonchev, D..

citation count

  • 12

complete list of authors

  • Klein, Douglas J||Doslic, Tomislav||Bonchev, Danail

publication date

  • October 2007