关于一个简单图的色数及其相邻矩阵的特征多项式

摘要：

把图论中的着色问题同数论中的整数论相结合，并且引入代数中的矩阵、特征多项式等数学工具，在讨论图的色数为2，3的结论基础上，给出了色数为4时图的性质和相邻矩阵的特征多项式等一些基本的结论。

关键词：图的相邻矩阵、图的色数、特征多项式

所属期刊栏目：24

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2012-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：6-8