Vertex-weightings for distance moments and thorny graphs |
| |
Authors: | Douglas J Klein Tomislav Došli? Danail Bonchev |
| |
Institution: | a Texas A&M University at Galveston, Galveston, TX 77553, USA b Department of Informatics and Mathematics, Faculty of Agriculture, University of Zagreb, Svetošimunska c. 25, Zagreb, Croatia |
| |
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. |
| |
Keywords: | primary 05C12 05C05 secondary 05C90 |
本文献已被 ScienceDirect 等数据库收录! |
|