| HAMILTON图的特征矩阵 |
| |
| 引用本文： | 陈东灵. HAMILTON图的特征矩阵[J]. 曲阜师范大学学报, 1992, 18(4): 36-38 |
| |
| 作者姓名： | 陈东灵 |
| |
| 作者单位： | 山东矿业学院数学软件系，山东矿业学院数学软件系，山东矿业学院数学软件系 271000 山东省泰安市，271000 山东省泰安市，271000 山东省泰安市 |
| |
| 摘 要： | 讨论了Hamilton图G和它的邻接矩阵A之间的关系，得到如下结果定理1：图G是H－图当且仅当A＝B＋Q，这里B≥0且B≠0，Q＝PCP，C是由互换单矩阵中的第1行和第n行所得到的初等阵，P是置换阵，P是P的转置矩阵，定理：图G是H－图当且仅当A的谱半径ρ（A）是A的单根，且存在正特征向量ξ，使得Aξ＝ρ（A）ξ＞η，这里η是适当调整ξ的分量而得到的向量，满足：当ξ的第i个分量调为η的第j个分量时，A的（i,j)元aij=1.
|
| 关 键 词： | 图 Hamilton图 邻接矩阵 谱半径 特征向量 |
THE CHARACTERISTIC MATRIX OF HAMILTONIAN GRAPH |
| |
| Chen Dongling Yan Chungang Yao Yuzhi Dept. of Appl. Math. , Software Eng.,Shandong Mining Institute,,Taian,Shandong,PRC. THE CHARACTERISTIC MATRIX OF HAMILTONIAN GRAPH[J]. Journal of Qufu Normal University(Natural Science), 1992, 18(4): 36-38 |
| |
| Authors: | Chen Dongling Yan Chungang Yao Yuzhi Dept. of Appl. Math. & Software Eng. Shandong Mining Institute Taian Shandong PRC |
| |
| Affiliation: | Chen Dongling Yan Chungang Yao Yuzhi Dept. of Appl. Math. & Software Eng.,Shandong Mining Institute,271000,Taian,Shandong,PRC |
| |
| Abstract: | |
| |
| Keywords: | graph Hamiltonian grapn adjacency matrix spectral radius characteristic vector |
| 本文献已被 CNKI 维普 等数据库收录！ |
