一些拉普拉斯谱确定的图

摘要

如果与图G同拉普拉斯谱的图都与图G同构,则称图G由它的拉普拉斯谱确定.给出了三类基图为B(P3,P3,P3)(即连接2点的3条长为2的内不交的路)的连通二部双圈图类H(n;n1),H(n;n1,n2)和B(n;n1,n2).证明了H(n;n1),H(n;n1,n2)和B(n;n1,n2)是拉普拉斯谱确定的,且与完全图经并接运算后所得图也是拉普拉斯谱确定的.