佳木斯大学学报（自然科学版）
佳木斯大學學報（自然科學版）
가목사대학학보（자연과학판）
JOURNAL OF JIAMUSI UNIVERSITY (NATURAL SCIENCE EDITION)
2015年
2期
309-313
,共5页
同构%特征值%邻接矩阵%正交化%特征向量
同構%特徵值%鄰接矩陣%正交化%特徵嚮量
동구%특정치%린접구진%정교화%특정향량
isomorphism%eigenvalue%adjacency matrix%orthogonalization%eigenvector
通过对两个图邻接矩阵的特征值以及特征向量分析，利用对角化过程中的正交特征向量矩阵的特殊性质，得到了一种新的无向图同构的充要条件，并且由此条件得到同构图之间存在的关系，从而使得判定图的同构更加方便，尤其是在需要找出变换矩阵、判定同谱图时非常有效。
通過對兩箇圖鄰接矩陣的特徵值以及特徵嚮量分析，利用對角化過程中的正交特徵嚮量矩陣的特殊性質，得到瞭一種新的無嚮圖同構的充要條件，併且由此條件得到同構圖之間存在的關繫，從而使得判定圖的同構更加方便，尤其是在需要找齣變換矩陣、判定同譜圖時非常有效。
통과대량개도린접구진적특정치이급특정향량분석，이용대각화과정중적정교특정향량구진적특수성질，득도료일충신적무향도동구적충요조건，병차유차조건득도동구도지간존재적관계，종이사득판정도적동구경가방편，우기시재수요조출변환구진、판정동보도시비상유효。
Based on the analysis of the eigenvalues and eigenvectors of the two graphs 'adjacency matrix and the special property of the orthogonal eigenvector matrix in diagonalization process , this paper gave a novel necessary and sufficient condition for undigraph isomorphism and the relationship between isomorphic graphs , which provides much convenience for the judgment of graphic isomorphism , especially in finding the permutation matrix and judging cospectral graphs .
