摘要
图的匹配多项式与图的特征多项式一样包含了许多图的组合性质,并且在化学中得到了广泛的应用.该文通过对图的度序列与匹配最大根研究刻画了图Pm∪Q(3,n)(2≤m≤n)的所有匹配等价图.
The matching polynomial like the characteristic polynomial contains lots of combinatory information of a graph, and have an important volue in chemistry. In this paper, we characteristic the matching equivalent graphs of Pm ∪ Q （3, n） by studying the degree sequence and the largest root of matching polynomials.
出处
《江西师范大学学报（自然科学版）》
CAS
北大核心
2007年第6期607-610,共4页
Journal of Jiangxi Normal University(Natural Science Edition)
基金
国家自然科学基金(10461009)资助项目
关键词
匹配多项式
匹配等价
最大根
路树
matching polynomial
matching equivalent
the largest root
path tree
