淮阴师范学院学报(自然科学版)
淮陰師範學院學報(自然科學版)
회음사범학원학보(자연과학판)
JOURNAL OF HUAIYIN TEACHERS COLLEGE (NATURAL SCIENCE EDIITON)
2003年
2期
98-100
,共3页
拟拉普拉斯矩阵%永久式%置换,生成树%回路%星
擬拉普拉斯矩陣%永久式%置換,生成樹%迴路%星
의랍보랍사구진%영구식%치환,생성수%회로%성
设G是一简单无向图,A(G)为G的邻接矩阵,D(G)为G的顶点度对角矩阵,Q(G)＝D(G)-A(G)称为G的拟拉普拉斯矩阵.本文研究Q(G)的永久式,得到perQ(G)的两个表示公式及perQ(G)的一些下界.
設G是一簡單無嚮圖,A(G)為G的鄰接矩陣,D(G)為G的頂點度對角矩陣,Q(G)＝D(G)-A(G)稱為G的擬拉普拉斯矩陣.本文研究Q(G)的永久式,得到perQ(G)的兩箇錶示公式及perQ(G)的一些下界.
설G시일간단무향도,A(G)위G적린접구진,D(G)위G적정점도대각구진,Q(G)＝D(G)-A(G)칭위G적의랍보랍사구진.본문연구Q(G)적영구식,득도perQ(G)적량개표시공식급perQ(G)적일사하계.
