论文部分内容阅读
树是无向的、无环、无重边的图,其拉普拉斯多项式为:Λ(G,λ)=det(λIn?L)=∑nk=0(?1)kCkλn?k,Cn?2(T)是T的维纳指数。对于两个n个顶点的树,如果(C0(T1),···, Cn(T1))≤(C0(T2),···, Cn(T2)),我们称T2优超T1,记作T1?T2。已经知道匹配固定的树的拉普拉斯系数最小的构造情况,但是没有系数最大的构造情况。本文讨论了匹配为2,3,4时,拉普拉斯系数最大的树的构造情况和优超关系的存在性。