| 注册
首页|期刊导航|安庆师范学院学报:自然科学版|染色数为4的图的最小特征值

染色数为4的图的最小特征值

谭莹莹

安庆师范学院学报:自然科学版2011,Vol.17Issue(4):17-20,4.
安庆师范学院学报:自然科学版2011,Vol.17Issue(4):17-20,4.

染色数为4的图的最小特征值

The Least Eigenvalue of a Graph with Chromatic Number Four

谭莹莹1

作者信息

  • 1. 安徽建筑工业学院数理系,安徽合肥230601
  • 折叠

摘要

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)资助 ()

安庆师范学院学报:自然科学版

1007-4260

访问量0
|
下载量0
段落导航相关论文