一类单圈图的谱刻画  

Spectral Characterization of a Class of Unicyclic Graph

作　　者：刘群[1] 夏海涛 

机构地区：[1]河西学院数学与统计学院,甘肃张掖734000 [2]承德市第一中学,河北承德067000

出　　处：《河西学院学报》2013年第5期26-31,共6页Journal of Hexi University

摘　　要：称图是由谱确定的,如果没有非同构的图具有相同的谱.用Cp标记长度为p的圈.设Hp,2标记一个长度为p的圈上的任意一个点邻接两个度为1的点.本文将证明图Hp,2(p是正奇数)由它的邻接谱确定的,并且图Hp,2是由它的拉普拉斯谱确定的.A graph is said to be determined by the spectrum if there is no other non-isomorphic graph with the same spectrum. Using Cp denotes the cycle of length p. Hp.2 , a class of new graphs obtained by joining two pendant vertices to a vertex of the cycle Cp. In this paper, we show that graph Hp.2 is determined by its adjacency spectrum when p is positive odd number and its Laplacian spectrum.

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

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