一类树Hosoya指标的研究

Study on Hosoya Index of a Class of Trees

设G是一个分子结构图模型,即为一个具有n个顶点的连通图.则图G的Hosoya指标Z(G),是指图G中匹配的个数,包括空集.该文讨论了四叶树Hosoya指标的第二大、第三大、第四大值.

Given a molecular structure model graph G,i.e,G is a connected graph with n vertices.Hosoya index Z（G） of graph G,is the matching number of G,and includ the empty set.In the paper,we obtain the second,third and fourth largest values of Hosoya index for the trees with four leaves.