Spectral radii of graphs with given chromatic number

Applied Mathematics Letters

Volumn 20, Issue 2, 2007, Pages 158-162

  Feng, Lihua ^a   Li, Qiao ^a   Zhang, Xiao Dong ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Chromatic number; Spectral radius

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; NUMBER THEORY; SPECTRUM ANALYSIS;

CHROMATIC NUMBER; INDEX FUNCTION; SPECTRAL RADIUS;

GRAPH THEORY;

EID: 33750068273     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aml.2005.11.030     Document Type: Article

References (11)

1. Bollobás B. Extremal Graph Theory (1978), Academic Press, London (Chapter 5)
2. Brooks R.L. On coloring the node of a network. Proc. Camb. Phil. Soc. 37 (1941) 194-197
3. Cvetković D., Doob M., and Sachs H. Spectra of Graphs (1980), Academic Press, New York
4. Cvetković D., Rowlinson P., and Simic S.K. Eigenspaces of Graphs (1997), Cambridge University Press
5. Cao D.S. Bounds on eigenvalues and chromatic number. Linear Algebra Appl. 270 (1998) 1-13
6. Cao D.S. Index function of graphs. J. East China Norm. Univ. Sci. Ed. 4 (1987) 1-8 (in Chinese). MR89m:05084
7. Edwards C., and Elphick C. Lower bounds for the clique and the chromatic number of graph. Discrete Appl. Math. 5 (1983) 51-64
8. Hong Y. Bounds of eigenvalues of graphs. Discrete Math. 123 (1993) 65-74
9. Krivelevich M. An improved upper bound on the minimal number of edges in color-critical graphs. Electr. J. Combin. 1 (1998) R4
10. Li Q., and Feng K.Q. On the largest eigenvalues of graphs. Acta Math. Appl. Sin. 2 (1979) 167-175 (in Chinese). MR80k:05079
11. Wilf H.S. The eigenvalues of a graph and its chromatic number. J. London Math. Soc. 42 (1967) 330-332