摘要
提出一种计算多重边树图的Hosoya指标的算法.通过逐个删除树的叶子节点,并给相应父节点权重增加两节点间边重数与叶子节点权重的比值的方法来计算其Hosoya指标,证明了新算法在理论上的可行性,最后用一个多重边树图验证该方法的有效性.
This paper proposes a new method for calculating the Hosoya index of trees with multiple edges and obtains its formula by deleting the leaf node and adding the ratio between the multiplicity of edges of two nodes and the weight of the leaf nodes to the weight of its parent node.The method is proved feasibly in theory and verified by a detailed graph.
作者
王艳春
孙伟刚
许文豪
WANG Yanchun;SUN Weigang;XU Wenhao(School of Science, Hangzhou Dianzi University, Hangzhou Zhejiang 310018, China)
出处
《杭州电子科技大学学报（自然科学版）》
2017年第1期99-102,共4页
Journal of Hangzhou Dianzi University：Natural Sciences
基金
浙江省自然科学基金资助项目(LY16A010014)
