针对图的谱确定问题,在图Cp,Ps,K1,q的基础上定义了一类新图,符号表示为Hn(Cp,Ps,K1,q),它是通过重合Ps的一个悬挂点与Cp的任意一个点、另一个悬挂点与K1,q的中心点得到的顶点数为n=p+q+s-1的图.首先,找到并证明了当s=2时此类图存在一对L-同谱图.然后,利用二分图的Laplacian谱与其对应线图的邻接谱的性质,证明了当s≥3且p为偶数时,图Hn(Cp,Ps,K1,q)由Laplacian谱确定.
Laplacian谱 L-同谱图 二分图 邻接谱 线图