Max \(k\)-cut and the smallest eigenvalue
From MaRDI portal
Publication:286169
DOI10.1016/j.laa.2016.04.019zbMath1338.05168arXiv1604.02088MaRDI QIDQ286169
F. Blanchet-Sadri, M. Dambrine
Publication date: 20 May 2016
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1604.02088
chromatic number; largest eigenvalues; \(\max k\)-cut; largest Laplacian eigenvalue; smallest adjacency eigenvalue
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)