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.

翻译：在本文中, 我们研究一个完美匹配的折叠图。 我们调查它的组合和光谱属性, 包括与签名的逆向图的连接, 并改进先前的色谱编号上限 。