图特征多项式的两个新参数及其运用.pdfVIP

图特征多项式的两个新参数及其应用 摘 要 设 G 是简单无向图 , V(G) , E (G) , n(G) 和 m(G) 分别是 G 的顶点 集 , 边集 , 顶点数 和 边数 . A(G) (a ) 是图 G 的邻接矩阵, 当 和 j i ij nn 相邻时 a 1, 当 和 j 不相邻时 a 0 . 图 G 的邻接矩阵 A(G) 对应的 i ij ij 特征多 项式被称为图 G 的邻接 特征多项式 ,