安庆师范学院学报:自然科学版2011,Vol.17Issue(4):17-20,4.
染色数为4的图的最小特征值
The Least Eigenvalue of a Graph with Chromatic Number Four
摘要
Abstract
Let G be a simple graph with n vertices whose eigenvalues are defined as those of its adjacency matrix.In the paper,we determine the graph whose least eigenvalue attains the minimum among the graphs of given order with chromatic number four.关键词
图/邻接矩阵/最小特征值Key words
graph/adjacency matrix/least eigenvalue分类
数学引用本文复制引用
谭莹莹..染色数为4的图的最小特征值[J].安庆师范学院学报:自然科学版,2011,17(4):17-20,4.基金项目
国家自然科学基金(71101002)资助 ()