本文所考虑的图均为无向简单图．图G的特征多项式的根称为图G的特征值，也构成图G的谱．图G的谱中零根的个数称为该图的零化度，记为η（G）．设G......

设G=（V,E）是一个简单无向图，顶点集V={v1，v2，…，vn}；图G的邻接矩阵是一个n阶实对称方阵A（G）=aij,其中当vi与vj相邻，则aij=1，否则aij=0．图G的特......