Weighted graphs: Eigenvalues and chromatic number

被引：2

作者：

Delorme, C. ^{[1
]}

机构：

[1] Univ Paris 11, F-91405 Orsay, France

来源：

ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS | 2016年 / 4卷 / 01期

关键词：

chromatic number; eigenvalues; weighted graphs;

D O I：

10.5614/ejgta.2016.4.1.2

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We revisit Hoffman relation involving chromatic number chi and eigenvalues. We construct some graphs and weighted graphs such that the largest and smallest eigenvalues lambda dan mu satisfy lambda = (1 - chi)mu. We study in particular the eigenvalues of the integer simplex T-m(2); a 3-chromatic graph on ((m+2)(2)) vertices.

引用

页码：8 / 17

页数：10