全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Mathematics  2007 

The extremal values of the Wiener index of a tree with given degree sequence

Full-Text   Cite this paper   Add to My Lib

Abstract:

The Wiener index of a graph is the sum of the distances between all pairs of vertices, it has been one of the main descriptors that correlate achemical compound's molecular graph with experimentally gathered data regarding the compound's characteristics. The tree that minimizes the Wiener index among trees of given maximal degree was studied. We characterize trees that achieve the maximum and minimum Wiener index, given the number of vertices and the degree sequence.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133