新单圈图H(p,tK1,m)的拉普拉斯谱刻画

作者：孙秋实; 杨筱韵; 王力工^*; 李希赫; 王朋超

来源：运筹学学报, 2019, 23(01): 72-80.

DOI：10.15960/j.cnki.issn.1007-6093.2019.01.008

• 拉普拉斯矩阵
• 拉普拉斯谱确定
• 单圈图

设图H(p,tK1,m)是一个顶点数为p+mt的连通单圈图,它是由圈Cp的依次相邻的t(1≤t≤p)个顶点的每一个顶点分别与星K1,m的中心重合而得到的单圈图.现证明单圈图H(p,pK1,5),H(p,(p-1)K1,4)是由它们的拉普拉斯谱确定的,并证明了当p为偶数时,单圈图H(p,2K1,4),H(p,(p-2)K1,4),H(p,(p-3)K1,4)也是由它们的拉普拉斯谱确定的.

• 单位
  西北工业大学