基于关联矩阵主对角线谱理论的欧拉图研究  

Euler Graph Research Based on Main Diagonal Spectrum Theory of Incidence Matrix

作　　者：赵凯[1] 王晓平[2] 董大伟[3] 

机构地区：[1]宜宾职业技术学院现代制造工程系,四川宜宾644003 [2]宜宾职业技术学院人文社科系,四川宜宾644003 [3]西南交通大学牵引动力国家重点实验室,四川成都610031

出　　处：《长春师范大学学报》2017年第8期10-13,共4页Journal of Changchun Normal University

摘　　要：本文利用图的顶点与边邻接矩阵建立并定义了顶点关联矩阵和边关联矩阵,以及顶点关联矩阵和边关联矩阵的主对角线谱概念,并给出了利用关联矩阵主对角线谱判定欧拉图问题的方法。By using the incidence matrix of vertex -edge and the main diagonal spectrum of the correlated matrix, the vertex incidence matrix and edge incidence matrix were established. Then, the main diagonal spectrum of the correlated matrix was used to prove or judge Euler graph problem.

关 键 词：图论 关联矩阵 主对角线谱 哥尼斯堡七桥问题 

分 类 号：O151.22[理学—数学]