运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2015年
1期
57-64
,共8页
梅若星%王力工%王陆华%王展青
梅若星%王力工%王陸華%王展青
매약성%왕력공%왕륙화%왕전청
Laplacian谱%邻接谱%单圈图
Laplacian譜%鄰接譜%單圈圖
Laplacian보%린접보%단권도
Laplacian spectrum%adjacency spectrum%unicyclic graph
设图H(p,tK1,m)是一个顶点数为p+mt的连通单圈图,它是由圈Gp的依次相邻的t(1≤t≤p)个顶点、每一个顶点分别与星K1,m的中心重合而得到的单圈图.证明了单圈图H(p,pK1,4),H(p,pK1,3),H(p,(p-1)K1,3)是由它们的Laplacian谱确定的,并证明了当p为偶数时,单圈图H(p,2K1,3),H(p,(p-2)K1,3),H(p,(p-3)K1,3)也是由它们的Laplacian谱确定的.
設圖H(p,tK1,m)是一箇頂點數為p+mt的連通單圈圖,它是由圈Gp的依次相鄰的t(1≤t≤p)箇頂點、每一箇頂點分彆與星K1,m的中心重閤而得到的單圈圖.證明瞭單圈圖H(p,pK1,4),H(p,pK1,3),H(p,(p-1)K1,3)是由它們的Laplacian譜確定的,併證明瞭噹p為偶數時,單圈圖H(p,2K1,3),H(p,(p-2)K1,3),H(p,(p-3)K1,3)也是由它們的Laplacian譜確定的.
설도H(p,tK1,m)시일개정점수위p+mt적련통단권도,타시유권Gp적의차상린적t(1≤t≤p)개정점、매일개정점분별여성K1,m적중심중합이득도적단권도.증명료단권도H(p,pK1,4),H(p,pK1,3),H(p,(p-1)K1,3)시유타문적Laplacian보학정적,병증명료당p위우수시,단권도H(p,2K1,3),H(p,(p-2)K1,3),H(p,(p-3)K1,3)야시유타문적Laplacian보학정적.
