Vertex-weightings for distance moments and thorny graphs

abstract

• 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.

authors

• Klein, Douglas

published proceedings

• DISCRETE APPLIED MATHEMATICS

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

publisher

• Elsevier  Publisher

published in

• DISCRETE APPLIED MATHEMATICS  Journal

keywords

• Distance Moments
• Resistance Distance
• Thorny Graph
• Wiener Index
• Wiener Number
• Wiener Polynomial

Digital Object Identifier (DOI)

• 10.1016/j.dam.2007.05.042

start page

• 2294

end page

• 2302

volume

• 155

issue

• 17

URL

• http://dx.doi.org/10.1016/j.dam.2007.05.042