English

On identity Seidel switches

Combinatorics 2026-01-09 v1

Abstract

Seidel switching is a classical operation on graphs which plays a central role in the theory of two-graphs, signed graphs, and switching classes. In this paper we focus on those switches which leave a given graph invariant up to isomorphism. We call such subsets of the vertex set \emph{identity Seidel switches}. After recalling basic properties of Seidel switching and the associated abelian group structure, we introduce Seidel equivalence classes of graphs and then study the structure of the family of identity Seidel switches of a fixed graph. We show that this family forms a 14 pages; 2--group under composition, and we obtain structural constraints on graphs in which many vertices or edges give rise to identity switches. In particular, we derive necessary conditions in terms of degree parameters, and we characterize certain edge-identity switches via an automorphism of an induced subgraph. Several constructions and examples are presented, and some open problems are proposed.

Keywords

Cite

@article{arxiv.2601.04530,
  title  = {On identity Seidel switches},
  author = {Severino V. Gervacio},
  journal= {arXiv preprint arXiv:2601.04530},
  year   = {2026}
}

Comments

14 pages; algebraic view of the Seidel switch

R2 v1 2026-07-01T08:55:26.209Z