New spectral bounds on the chromatic number encompassing all eigenvalues of the adjacency matrix

Pawel Wocjan Clive Elphick

Published in: CoRR (2012)

Keyphrases

adjacency matrix
undirected graph
eigenvalues and eigenvectors
computational complexity
feature space
upper bound
random walk
pattern matching
covariance matrix
laplacian matrix