Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
420904 | Discrete Applied Mathematics | 2007 | 9 Pages |
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Douglas J. Klein, Tomislav Došlić, Danail Bonchev,