...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >The extrernal values of the Wiener index of a tree with given degree sequence
【24h】

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

机译：具有给定度数序列的树的维纳指数的外部值

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

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 a chemical compound's molecular graph with experimentally gathered data regarding the compound's characteristics. In [M. Fischermann, A. Hoffmann, D. Rautenbach, L.A. Szekely, L. Volkmann, Wiener index versus maximum degree in trees, Discrete Appl. Math. 122 (1-3) (2002) 127-137], the tree that minimizes the Wiener index among trees of given maximal degree is studied. We characterize trees that achieve the maximum and minimum Wiener index, given the number of vertices and the degree sequence. (C) 2007 Elsevier B.V. All rights reserved.
机译：图的维纳指数是所有顶点对之间距离的总和，它一直是将化合物分子图与有关化合物特性的实验性收集数据相关联的主要描述符之一。在[M. Fischermann，A.Hoffmann，D.Rautenbach，L.A.Szekely，L.Volkmann，维纳指数与树木最大程度的关系，离散应用数学。 122（1-3）（2002）127-137]，研究了在给定最大程度的树中最小化Wiener指数的树。给定顶点数量和次数序列，我们对达到最大和最小维纳指数的树进行特征化。 （C）2007 Elsevier B.V.保留所有权利。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号