首页> 中文期刊> 《佳木斯大学学报：自然科学版》 >无向图同构的充要条件以及判定

无向图同构的充要条件以及判定

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

团队文献服务 >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

通过对两个图邻接矩阵的特征值以及特征向量分析,利用对角化过程中的正交特征向量矩阵的特殊性质,得到了一种新的无向图同构的充要条件,并且由此条件得到同构图之间存在的关系,从而使得判定图的同构更加方便,尤其是在需要找出变换矩阵、判定同谱图时非常有效.

著录项

来源
《佳木斯大学学报：自然科学版》 |2015年第2期|309-313|共5页
作者
刁泽宇; 周先锋;
展开▼
作者单位

安徽大学数学科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
同构; 特征值; 邻接矩阵; 正交化; 特征向量;

相似文献

中文文献
外文文献
专利

1. 一种对称无向图的同构判定算法 [J] . 李正平 ,白倩倩 . 合肥工业大学学报（自然科学版） . 2021,第003期
2. 无向图同构的判定研究 [J] . 施键兰 . 软件 . 2018,第011期
3. 基于关联点度矩阵的无向图同构判定 [J] . 陈中标 . 无线互联科技 . 2016,第007期
4. 无向图的层次化谱分析同构判定算法 [J] . 谢敏 ,杨帆 ,曾璇 . 计算机辅助设计与图形学学报 . 2015,第011期
5. 一种无向图同构的判定算法 [J] . 王毅 ,丁函 ,任丹 . 科技创新与应用 . 2012,第020期
6. 通用离散物体的定义及其同构判定研究 [C] . 王敏 . 中国自动化学会第二十二届青年学术年会 . 2007
7. 赋权无向图的同构判别与应用研究 [A] . 王佳宁 . 2015

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号