文章导读
总览 评价 范益政 1， ， 余桂东 1，2， ， 汪毅 1， （ 1、 安徽大学数学科学学院； 2、 安庆师范学院数学与计算机科学学院； ） 摘要： 在所有给定色数x的n阶图中，本文给出了一个图具有极小的最小特征值的结构性质，并在x≤n/2的情形下刻画了此图。根据所
范益政1，， 余桂东1，2，， 汪毅1，
（
1、安徽大学数学科学学院； 2、安庆师范学院数学与计算机科学学院； ）
摘要：
在所有给定色数x的n阶图中，本文给出了一个图具有极小的最小特征值的结构性质，并在x≤n/2的情形下刻画了此图。根据所获结论，用色数给出了最小特征值的下界，以及用最小特征值给出了色数的上界。
关键词：
图；色数；邻接矩阵；最小特征值
FAN Yizheng， Yu Guidong， WANG Yi
（
School of Mathematical Sciences, Anhui University； ）
Abstract：
In this paper we get the structural property for a graph havingthe minimal least eigenvalue among all graphs of order n and given chromatic number x, and characterize such graph under the condition x≤n/2.By the result we obtain a lower bound of the least eigenvalue in terms of chromatic number, and an upper boundof the chromatic number in terms of the least eigenvalue of a graph.
Tag：
点此返回栏目查看更多>>>参考论文
