復雜無向圖的同構(gòu)判定方法

摘要： 針對一般復雜無向圖的同構(gòu)判定問題,給出了基于鄰接矩陣之和的特征多項式判定條件;針對復雜無向連通圖的同構(gòu)判定問題,給出了基于距離矩陣特征多項式和鄰接矩陣特征多項式的同構(gòu)判定條件,將該條件用于復雜無向不連通圖的各個連通子圖,就可解決復雜無向不連通圖的同構(gòu)判定問題.上述兩個判定條件均是充要條件且當復雜無向圖退化為簡單無向圖時仍然適用.