| 关于一个简单图的色数及其相邻矩阵的特征多项式 |
| |
| 引用本文： | 付春娟.关于一个简单图的色数及其相邻矩阵的特征多项式[J].唐山学院学报,2011,24(6):6-8. |
| |
| 作者姓名： | 付春娟 |
| |
| 作者单位： | 唐山学院专科教育部,河北唐山,063020 |
| |
| 摘 要： | 把图论中的着色问题同数论中的整数论相结合,并且引入代数中的矩阵、特征多项式等数学工具,在讨论图的色数为2,3的结论基础上,给出了色数为4时图的性质和相邻矩阵的特征多项式等一些基本的结论。
|
| 关 键 词： | 图的相邻矩阵 图的色数 特征多项式 |
The Characteristic Polynomial of the Adjacent Matrices and the Chromatic in a Simple Graph |
| |
| FU Chun-juan.The Characteristic Polynomial of the Adjacent Matrices and the Chromatic in a Simple Graph[J].Journal of Tangshan College,2011,24(6):6-8. |
| |
| Authors: | FU Chun-juan |
| |
| Institution: | FU Chun-juan(Tangshan College,Tangshan 063020,China) |
| |
| Abstract: | The present paper integrates the color in graph theory and the integer in number theory ,and introduces some mathematic tools, such as matrices and characteristic polynomial in algebra. On the basis of the previous conclusion when the chromatic number is 2 or 3,some basic conclusions are given when the chromatic number is 4 and characteristic polynomial of the adjacent matrices. |
| |
| Keywords: | the adjacent matrices of the graph the chromatic number of the graph thecharacteristic polynomial |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
