scientific article

zbMath0982.05047MaRDI QIDQ2752204

Earl R. Barnes

Publication date: 29 March 2002

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

eigenvaluesemidefinite programmingadjacency matrixchromatic number

Mathematics Subject Classification ID

Semidefinite programming (90C22) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

New spectral bounds on the chromatic number encompassing all eigenvalues of the adjacency matrix ⋮ Optimization of eigenvalue bounds for the independence and chromatic number of graph powers