图同构的充要条件  

The necessary and sufficient condition for two graphs' isomorphism

作　　者：谢科[1] 饶怀章[1] 

机构地区：[1]阿坝师范高等专科学校计算机科学系,四川汶川623000

出　　处：《西南民族大学学报（自然科学版）》2011年第5期703-705,共3页Journal of Southwest Minzu University(Natural Science Edition)

基　　金：四川省应用基础研究项目(2009JY0091);四川省教育厅科研基金项目(10SA090)资助

摘　　要：给出判断图同构的充要条件,指出可由两图的邻接矩阵是否合同来判定其是否同构,进而提出可由两图邻接矩阵不等于零的特征根数量和符号差来定量判断两无向图是否同构.This paper proves that the congruence of adjacency matrixes can be used as the necessary and sufficient condition for determining the graph isomorphism.In addition,it finds a way to determine the isomorphism of non-directional graph by using the number of non-zero characteristic root and signature.

关 键 词：同构 邻接矩阵 合同 不等于零的特征根 符号差 

分 类 号：O157.6[理学—数学]