Colouring the Normalized Laplacian

Coutinho, G; Grandsire, R; Passos, C

Coutinho, G (reprint author), Univ Fed Minas Gerais, Dept Comp Sci, Belo Horizonte, MG, Brazil.

ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2019; 346 (): 345

Abstract

We apply Cauchy's interlacing theorem to derive some eigenvalue bounds to the chromatic number using the normalized Laplacian matrix, including a comb......

Full Text Link