似双星树H(p,n,q)由Laplacian谱刻画  

Double starlike tree H( p,n,q) determined by Laplacian spectrum

作　　者：卢鹏丽[1] 刘晓刚[2] 

机构地区：[1]兰州理工大学计算机与通信学院,甘肃兰州730050 [2]墨尔本大学数学与统计学院

出　　处：《哈尔滨工程大学学报》2016年第2期242-247,共6页Journal of Harbin Engineering University

基　　金：国家自然科学基金资助项目(11361033)

摘　　要：似双星树是恰好有两个结点的度大于2的树。用H(p,n,q)表示将路图Pn的两个悬挂点分别与星图S1,p及S1,q的中心点重合所得到的一类似双星树。首先得到了顶点的度序列,然后由谱性质证明了似双星树H(p,n,q)由Laplacian谱确定,扩大了谱确定图的范围。A tree is called double starlike if it has exactly two vertices of degree greater than two. Let H（ p,n,q） denote a class of double starlike tree obtained from two stars S1,pand S1,qby identifying the center of S1,pwith one end of Pnand the center of S1,qwith the other end of Pn. First,we get the degree sequence of vertices. Then,by using spectral properties,it is proved that all double starlike trees H（ p,n,q） are determined by their Laplacian spectra,which enlarges the scope of graphs determined by their spectra.

关 键 词：邻接谱 LAPLACIAN谱 A-同谱图 L-同谱图 线图 

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