摘要
给出判断图同构的充要条件,指出可由两图的邻接矩阵是否合同来判定其是否同构,进而提出可由两图邻接矩阵不等于零的特征根数量和符号差来定量判断两无向图是否同构.
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.
出处
《西南民族大学学报（自然科学版）》
CAS
2011年第5期703-705,共3页
Journal of Southwest Minzu University(Natural Science Edition)
基金
四川省应用基础研究项目(2009JY0091)
四川省教育厅科研基金项目(10SA090)资助
关键词
同构
邻接矩阵
合同
不等于零的特征根
符号差
isomorphism
adjacency matrix
matrix congruent
non-zero characteristic root
signature
