Connections between Wiener index and matchings
Connections between Wiener index and matchings
复制标题
DOI：
10.1007/s10910-005-9026-0
复制
发表时间：
2006-02
影响因子：
1.7
通讯作者：
Weigen Yan;Y. Yeh
中科院分区：
文献类型：
--
作者：
Weigen Yan;Y. Yeh
设T是一个具有顶点的无环分子，(T)是由T的每条边用一条长度为2的路代替而得到的无环分子。在这项工作中，我们证明了T的维纳指数可以解释为与−的2条边INS(T)的匹配的数目。此外，还得到了一些相关的结果
LetTbe an acyclic molecule withnvertices, and letS(T) be the acyclic molecule obtained fromTby replacing each edge ofTby a path of length two. In this work, we show that the Wiener index ofTcan be explained as the number of matchings withn−2 edges inS(T). Furthermore, some related results are also obtained