| 无向图同构的充要条件以及判定 |
| |
| 引用本文： | 刁泽宇,周先锋.无向图同构的充要条件以及判定[J].佳木斯大学学报,2015(2):309-313. |
| |
| 作者姓名： | 刁泽宇 周先锋 |
| |
| 作者单位： | 安徽大学数学科学学院,安徽 合肥,230601 |
| |
| 摘 要： | 通过对两个图邻接矩阵的特征值以及特征向量分析,利用对角化过程中的正交特征向量矩阵的特殊性质,得到了一种新的无向图同构的充要条件,并且由此条件得到同构图之间存在的关系,从而使得判定图的同构更加方便,尤其是在需要找出变换矩阵、判定同谱图时非常有效.
|
| 关 键 词： | 同构 特征值 邻接矩阵 正交化 特征向量 |
The Necessary and Sufficient Condition and Judgment for Undigraph Isomorphism |
| |
| DIAO Ze-yu,ZHOU Xian-feng.The Necessary and Sufficient Condition and Judgment for Undigraph Isomorphism[J].Journal of Jiamusi University(Natural Science Edition),2015(2):309-313. |
| |
| Authors: | DIAO Ze-yu ZHOU Xian-feng |
| |
| Institution: | DIAO Ze-yu;ZHOU Xian-feng;School of Mathematical Sciences,Anhui University; |
| |
| Abstract: | |
| |
| Keywords: | isomorphism eigenvalue adjacency matrix orthogonalization eigenvector |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
