零度为n-4的图的特征多项式（英文）

图的零度是指图的邻接谱中零特征根的重数。显然,n个顶点的图G的零度等于n减去其邻接矩阵的秩。计算了零度为n-4的所有图的特征多项式。特别地,证明了许多零度为n-4的图是谱唯一确定的,并构造了许多对零度为n-4的同谱图。