我们知道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的...我们知道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矩阵的行列式有着重要的意义.展开更多
基金supported by the National Natural Science Foundation of China (12101559)the Zhejiang Natural Science Foundation (LQ22A010013)+1 种基金the Science Foundation of Zhejiang Sci-Tech University (21062111-Y)the Scientific Research Foundation of Zhejiang Sci-Tech University。
文摘我们知道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矩阵的行列式有着重要的意义.