Simple factor graphs associated with split graphs
Combinatorics
2026-01-01 v1
Abstract
We introduce and study a loopless multigraph associated with a split graph : the factor graph of , denoted by , which encodes the combinatorial information about 2-switch transformations over . This construction provides a cleaner, compact and non-redundant alternative to the graph by Barrus and West, for the particular case of split graphs. If is simple and connected, we obtain a precise description of the underlying structure of , particularly when is complete, highlighting the usefulness of the factor graph for understanding 2-switch dynamics in balanced and indecomposable split graphs, as well as its 2-switch-degree classification.
Keywords
Cite
@article{arxiv.2512.24252,
title = {Simple factor graphs associated with split graphs},
author = {Adrian Pastine and Victor Nicolas Schvöllner},
journal= {arXiv preprint arXiv:2512.24252},
year = {2026}
}