AI Chat AI Image Generator AI Video Text to Speech

On the flip graphs on perfect matchings of complete graphs and signed reversal graphs

06/23/2020

∙

by Sebastian M. Cioabă, et al.

∙

∙

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.

Sebastian M. Cioabă
13 publications
Gordon Royle
1 publication
Zhao Kuang Tan
1 publication

page 1

page 2

page 3

page 4

research

∙ 04/10/2023

Alon-Tarsi Number of Some Complete Multipartite Graphs

The Alon-Tarsi number of a polynomial is a parameter related to the expo...

0 Prajnanaswaroopa S, et al. ∙

research

∙ 08/10/2018

Construction of cospectral graphs

Construction of non-isomorphic cospectral graphs is a nontrivial problem...

0 Supriyo Dutta, et al. ∙

research

∙ 07/17/2018

The Simplex Geometry of Graphs

Graphs are a central object of study in various scientific fields, such ...

0 Karel Devriendt, et al. ∙

research

∙ 08/14/2018

Multicast Triangular Semilattice Network

We investigate the structure of the code graph of a multicast network th...

0 Angelina Grosso, et al. ∙

research

∙ 03/25/2020

Spectra of Perfect State Transfer Hamiltonians on Fractal-Like Graphs

In this paper we study the spectral features, on fractal-like graphs, of...

0 Gamal Mograby, et al. ∙

research

∙ 01/04/2021

Automorphisms and isogeny graphs of abelian varieties, with applications to the superspecial Richelot isogeny graph

We investigate special structures due to automorphisms in isogeny graphs...

0 Enric Florit, et al. ∙

research

∙ 06/09/2022

Connections between graphs and matrix spaces

Given a bipartite graph G, the graphical matrix space 𝒮_G consists of ma...

0 Yinan Li, et al. ∙