%0 Journal Article %T 零度为 n-4 的图的特征多项式<br>On the characteristic polynomials of graphs with nullity n-4 %A 吴廷增 %A 冯立华 %A 马海成< %A br> %A WU Tingzeng %A FENG Lihua %A MA Haicheng %J 中山大学学报(自然科学版) %D 2016 %X 图的零度是指图的邻接谱中零特征根的重数。显然, n 个顶点的图G的零度等于 n 减去其邻接矩阵的秩。计算了零度为 n-4 的所有图的特征多项式。特别地, 证明了许多零度为 n-4 的图是谱唯一确定的, 并构造了许多对零度为 n-4 的同谱图 %K 特征多项式 %K 秩 %K 零度 %K 同谱图 %K < %K br> %K characteristic polynomial %K rank %K nullity %K cospectral graphs %U http://xuebao.sysu.edu.cn/Jweb_zrb/CN/abstract/abstract1508.shtml