几类图的无符号Laplace矩阵的行列式

我们知道n个顶点的图G的无符号Laplace特征多项式为σ(G;λ)=det(λIn-Q(G))=sum i=0 from to n(-1)ibiλn-i,Cvetkovic等[6]给出了其系数bi的组合解释.我们发现det(Q(G))的值恰好是常数项系数bn.于是可以根据bn的组合解释来讨论图G的无符号Laplace矩阵的行列式.本文主要研究n个顶点的树、连通单圈图与连通双圈图的无符号Laplace矩阵的行列式的计算问题,给出了计算这些图类的无符号Laplace矩阵的行列式的一般方法,对研究图的无符号Laplace矩阵的行列式有着重要的意义.