English

Stability of Rose Window graphs

Combinatorics 2024-08-09 v2

Abstract

A graph Γ\Gamma is said to be stable if for the direct product Γ×K2\Gamma\times\mathbf{K}_2, Aut(Γ×K2){\rm Aut}(\Gamma \times \mathbf{K}_2) is isomorphic to Aut(Γ)×Z2{\rm Aut}(\Gamma) \times \mathbb{Z}_2; otherwise, it is called unstable. An unstable graph is called non-trivially unstable when it is not bipartite and no two vertices have the same neighborhood. Wilson described nine families of unstable Rose Window graphs and conjectured that these contain all non-trivially unstable Rose Window graphs (2008). In this paper we show that the conjecture is true.

Keywords

Cite

@article{arxiv.2306.01619,
  title  = {Stability of Rose Window graphs},
  author = {Milad Ahanjideh and István Kovács and Klavdija Kutnar},
  journal= {arXiv preprint arXiv:2306.01619},
  year   = {2024}
}
R2 v1 2026-06-28T10:54:42.490Z