Paperlane

no. 16 · Tuesday 17 November 2026

Lifting and Folding: A Framework for Unstable Graphs and TF-Cousins

Russell Mizzi

math.CO · v4 · 13 pp

Abstract

A graph G is unstable if its canonical double cover CDC(G) has strictly more automorphisms than Aut(G) x Z_2; a related but distinct question is when two non-isomorphic graphs share the same CDC. We place both problems in one framework of lifting and guided folding, and show that each is governed by the same datum: the conjugacy classes of strongly switching involutions in Aut(CDC(G)). Folding the lift of a two-fold isomorphism along a guide always returns a graph TF-isomorphic to the original. If it is not isomorphic to it, the two form a TF-cousin pair; if two distinct guides both return an isomorphic copy, the graph is unstable. From a seed pair (C_k u C_k, C_2k) with k odd, the construction gives TF-cousin pairs and unstable graphs of every order from 6 on. We introduce the claw graphs CG(n) and prove that CG(n) and CG'(n) are TF-cousins if and only if n is odd; for n = 1 they are the Petersen graph and a cubic companion on 10 vertices, with the Desargues graph as their common CDC. We conjecture that in every TF-cousin pair one member contains two vertex-disjoint copies of C_k and the other contains C_2k for some odd k, and that every unstable asymmetric graph contains both C_k and C_2k for some odd k; the first is verified for all connected graphs on at most 9 vertices.

comments
13 pages, 10 figures
fields
Combinatorics
pdf ↗ page arXiv:2603.27559 ↗