Algebraic Graph Theory Seminar - Sebastian Cioaba

Title: On the flip graph on perfect matchings of complete graphs and sign reversal graphs

Abstract:

In this talk, we study the flip graph on the perfect matchings of a complete graph of even order. We investigate its combinatorial and spectral properties including connections to the signed reversal graph and we improve a previous upper bound on its chromatic number. This talk is based on the paper https://arxiv.org/abs/2006.12994