Colouring the normalized Laplacian

DOI10.1016/j.entcs.2019.08.031OpenAlexW2977329226WikidataQ113317401 ScholiaQ113317401MaRDI QIDQ2132366

Rafael Grandsire, Célio Passos, Gabriel Coutinho

Publication date: 27 April 2022

Full work available at URL: https://arxiv.org/abs/1910.06947

zbMATH Keywords

Cheeger constanteigenvalue boundchromatic numbernormalized Laplacianinterlacing

Mathematics Subject Classification ID

Mathematical programming (90Cxx) Graph theory (05Cxx)

Related Items (1)

Spectral lower bounds for the quantum chromatic number of a graph. II

Cites Work

• Spectra of graphs
• Graphs and Hermitian matrices: Exact interlacing
• Chromatic number and spectral radius
• Graphs and Hermitian matrices: eigenvalue interlacing
• Interlacing eigenvalues and graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Colouring the normalized Laplacian