赤峰学院学报（自然科学版）
赤峰學院學報（自然科學版）
적봉학원학보（자연과학판）
JOURNAL OF CHIFENG UNIMERSITY
2015年
7期
4-6
,共3页
无符号Laplace矩阵%行列式%树%连通单圈图%连通双圈图
無符號Laplace矩陣%行列式%樹%連通單圈圖%連通雙圈圖
무부호Laplace구진%행렬식%수%련통단권도%련통쌍권도
我们知道n个顶点的图G的无符号Laplace特征多项式为σ(G；λ)=det(λIn-Q(G))=n i =0移(-1)ibiλn-i， Cvetkovic等[6]给出了其系数bi的组合解释.我们发现det(Q(G))的值恰好是常数项系数bn.于是可以根据bn的组合解释来讨论图G的无符号Laplace矩阵的行列式.本文主要研究n个顶点的树、连通单圈图与连通双圈图的无符号Laplace矩阵的行列式的计算问题，给出了计算这些图类的无符号Laplace矩阵的行列式的一般方法，对研究图的无符号Laplace矩阵的行列式有着重要的意义.
我們知道n箇頂點的圖G的無符號Laplace特徵多項式為σ(G；λ)=det(λIn-Q(G))=n i =0移(-1)ibiλn-i， Cvetkovic等[6]給齣瞭其繫數bi的組閤解釋.我們髮現det(Q(G))的值恰好是常數項繫數bn.于是可以根據bn的組閤解釋來討論圖G的無符號Laplace矩陣的行列式.本文主要研究n箇頂點的樹、連通單圈圖與連通雙圈圖的無符號Laplace矩陣的行列式的計算問題，給齣瞭計算這些圖類的無符號Laplace矩陣的行列式的一般方法，對研究圖的無符號Laplace矩陣的行列式有著重要的意義.
아문지도n개정점적도G적무부호Laplace특정다항식위σ(G；λ)=det(λIn-Q(G))=n i =0이(-1)ibiλn-i， Cvetkovic등[6]급출료기계수bi적조합해석.아문발현det(Q(G))적치흡호시상수항계수bn.우시가이근거bn적조합해석래토론도G적무부호Laplace구진적행렬식.본문주요연구n개정점적수、련통단권도여련통쌍권도적무부호Laplace구진적행렬식적계산문제，급출료계산저사도류적무부호Laplace구진적행렬식적일반방법，대연구도적무부호Laplace구진적행렬식유착중요적의의.
