复杂无向图的同构判定方法

摘要： 针对一般复杂无向图的同构判定问题,给出了基于邻接矩阵之和的特征多项式判定条件;针对复杂无向连通图的同构判定问题,给出了基于距离矩阵特征多项式和邻接矩阵特征多项式的同构判定条件,将该条件用于复杂无向不连通图的各个连通子图,就可解决复杂无向不连通图的同构判定问题.上述两个判定条件均是充要条件且当复杂无向图退化为简单无向图时仍然适用. （共8页）