哈尔滨工程大学学报
哈爾濱工程大學學報
합이빈공정대학학보
JOURNAL OF HARBIN ENGINEERING UNIVERSITY
2012年
12期
1522-1528
,共7页
Laplacian谱%L-同谱图%二分图%邻接谱%线图
Laplacian譜%L-同譜圖%二分圖%鄰接譜%線圖
Laplacian보%L-동보도%이분도%린접보%선도
针对图的谱确定问题,在图Cp,Ps,K1,q的基础上定义了一类新图,符号表示为Hn(Cp,Ps,K1,q),它是通过重合Ps的一个悬挂点与Cp的任意一个点、另一个悬挂点与K1,q的中心点得到的顶点数为n=p+q+s-1的图.首先,找到并证明了当s=2时此类图存在一对L-同谱图.然后,利用二分图的Laplacian谱与其对应线图的邻接谱的性质,证明了当s≥3且p为偶数时,图Hn(Cp,Ps,K1,q)由Laplacian谱确定.
針對圖的譜確定問題,在圖Cp,Ps,K1,q的基礎上定義瞭一類新圖,符號錶示為Hn(Cp,Ps,K1,q),它是通過重閤Ps的一箇懸掛點與Cp的任意一箇點、另一箇懸掛點與K1,q的中心點得到的頂點數為n=p+q+s-1的圖.首先,找到併證明瞭噹s=2時此類圖存在一對L-同譜圖.然後,利用二分圖的Laplacian譜與其對應線圖的鄰接譜的性質,證明瞭噹s≥3且p為偶數時,圖Hn(Cp,Ps,K1,q)由Laplacian譜確定.
침대도적보학정문제,재도Cp,Ps,K1,q적기출상정의료일류신도,부호표시위Hn(Cp,Ps,K1,q),타시통과중합Ps적일개현괘점여Cp적임의일개점、령일개현괘점여K1,q적중심점득도적정점수위n=p+q+s-1적도.수선,조도병증명료당s=2시차류도존재일대L-동보도.연후,이용이분도적Laplacian보여기대응선도적린접보적성질,증명료당s≥3차p위우수시,도Hn(Cp,Ps,K1,q)유Laplacian보학정.
