English

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 SS: the factor graph of SS, denoted by Φ(S)\Phi(S), which encodes the combinatorial information about 2-switch transformations over SS. This construction provides a cleaner, compact and non-redundant alternative to the graph A4(S)A_4(S) by Barrus and West, for the particular case of split graphs. If Φ(S)\Phi(S) is simple and connected, we obtain a precise description of the underlying structure of SS, particularly when Φ(S)\Phi(S) 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}
}
R2 v1 2026-07-01T08:45:49.469Z