单圈图H(p,tK_(1,m))的Laplacian谱刻画  

Laplacian spectral characterizations of unicyclic graphs H(P,tK_(1,m))

作　　者：梅若星 王力工[1] 王陆华[1] 王展青[1] 

机构地区：[1]西北工业大学理学院应用数学系,西安710072

出　　处：《运筹学学报》2015年第1期57-64,共8页Operations Research Transactions

基　　金：国家自然科学基金(No.11171273);国家级大学生创新创业训练计划项目(No.201410699-079)

摘　　要：设图H(p,tK_(1,m))是一个顶点数为p+mt的连通单圈图,它是由圈C_p的依次相邻的t(1≤t≤p)个顶点、每一个顶点分别与星K_(1,m)的中心重合而得到的单圈图.证明了单圈图H(p,pK_(1,4)),H(p,pK_(1,3)),H(p,(p-1)K_(1,3))是由它们的Laplacian谱确定的,并证明了当p为偶数时,单圈图H(p,2K_(1,3)),H(p,(p-2)K_(1,3)),H(p,(p-3)K_(1,3))也是由它们的Laplacian谱确定的.Let H（p,tK1,m） be a connected unicyclic graph with p ＋ mt vertices obtained from Cp by attaching the center of star K1,m to each one of t mutual adjacent vertices of the cycle Cp,respectively.In this paper,it is proved that the unicyclic graphs H（p,pK1,4）,H（p,pK1,3）,H（（p,（p- 1）K1,3） are determined by their Laplacian spectra,and when p is even number,the unicyclic graphs H（p,2K1,3）,H（p,（p-2）K1,3）,H（p,（p-3）K1,3） are also determined by their Laplacian spectra.

关 键 词：LAPLACIAN谱 邻接谱 单圈图 

分 类 号：O157.5[理学—数学] O151.21[理学—基础数学]