上海理工大学学报
上海理工大學學報
상해리공대학학보
2014年
1期
12-14
,共3页
双圈图%无符号拉普拉斯矩阵%系数
雙圈圖%無符號拉普拉斯矩陣%繫數
쌍권도%무부호랍보랍사구진%계수
bicyclic graph%signless Laplacian matrix%coefficient
设图G为简单图,G的无符号拉普拉斯矩阵Q(G)=D(G)+A(G),其特征多项式记为φ(G,λ)=∑i=0pi(G)λn-i.给出了双圈图的无符号拉普拉斯特征多项式的常数项pn(G),并证明了pn(G)仅与双圈图的基图有关.
設圖G為簡單圖,G的無符號拉普拉斯矩陣Q(G)=D(G)+A(G),其特徵多項式記為φ(G,λ)=∑i=0pi(G)λn-i.給齣瞭雙圈圖的無符號拉普拉斯特徵多項式的常數項pn(G),併證明瞭pn(G)僅與雙圈圖的基圖有關.
설도G위간단도,G적무부호랍보랍사구진Q(G)=D(G)+A(G),기특정다항식기위φ(G,λ)=∑i=0pi(G)λn-i.급출료쌍권도적무부호랍보랍사특정다항식적상수항pn(G),병증명료pn(G)부여쌍권도적기도유관.
