一类双圈图拉普拉斯谱刻画  

Laplacian Spectrum Characterization of a Class of Bicyclic Graphs

作　　者：刘群[1] 

机构地区：[1]河西学院数学与统计学院,甘肃张掖734000

出　　处：《长春大学学报》2012年第8期989-990,共2页Journal of Changchun University

摘　　要：称图是由谱确定的,如果没有非同构的图具有相同的谱。用Cq标记长度为q的圈。圈图Cq的一个顶点与路图Pr的一个悬挂点相连,圈图Cq的一个顶点与Pr的另一个悬挂点相连,所得的图称为G(Cq,Cq,Pr)。本文将证明图G(Cq,Cq,Pr)由它的Laplacian谱确定。A graph G is determined by Laplacian spectrum if there is no other non-isomorphic graph with the same Laplacian spectrum. Cq denotes the cycle with the length of q. G（ Cq, Cq ,Pr） is a graph consisting of two vertex-disjoints of cycle Cq and Pr joined by a path. This paper shows that graph G（ Cq, Cq, Pr ） is determined by its Laplaeian spectrum.

关 键 词：图的谱 共谱图 特征值 

分 类 号：O157.5[理学—数学]