In this paper, 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.

中文翻译：

---

关于完全图与有符号反转图完美匹配的翻转图

在本文中，我们研究了偶数阶完全图的完美匹配上的翻转图。我们研究了它的组合和光谱特性，包括与有符号反转图的连接，我们改进了其色数的先前上限。