Canonical double covers of circulants

DOI10.1016/J.JCTB.2021.12.005MaRDI QIDQ2668013zbMATH OpenOpenAlexFDO

Authors Blas Fernández, Ademir Hujdurović

Publication date 3 March 2022

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2006.12826

zbMATH Keywords

automorphism groupcanonical double covercirculantunstable graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Graph operations (line graphs, products, etc.) (05C76) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Abstract: The canonical double cover $B(X)$ of a graph $X$ is the direct product of $X$ and $K_2$. If $Aut(B(X))congAut(X)imesmathbb{Z}_2$ then $X$ is called stable; otherwise $X$ is called unstable. An unstable graph is nontrivially unstable if it is connected, non-bipartite and distinct vertices have different neighborhoods. Circulant is a Cayley graph on a cyclic group. Qin et al. conjectured in [J. Combin. Theory Ser. B 136 (2019), 154-169] that there are no nontrivialy unstable circulants of odd order. In this paper we prove this conjecture.

Recommendations

• Deformations of canonical double covers
• Double covers of Cartan modular curves
• Double coverings of \(\mathbb{P}^ 2\)
• scientific article; zbMATH DE number 18495
• Étale double covers of cyclic $p$-gonal covers
• scientific article; zbMATH DE number 169612
• Double covers as differential Galois groups
• Graphs with Cayley canonical double covers
• Double covers and vector bundles of rank two
• Circulant covers of trivalent circulants

Cites work

• A characterization of particular symmetric (0,1) matrices
• Classifying arc-transitive circulants
• Classifying arc-transitive circulants of square-free order
• Digraphs having the same canonical double covering
• Double covers of graphs
• Generalized Cayley graphs
• Graphical Regular Representations of Non-Abelian Groups, I
• Graphs with Cayley canonical double covers
• Handbook of product graphs
• scientific article; zbMATH DE number 3758392 (Why is no real title available?)
• scientific article; zbMATH DE number 2135241 (Why is no real title available?)
• On 2-fold covers of graphs
• On a Class of Fixed-Point-Free Graphs
• On automorphism groups of deleted wreath products
• On automorphisms and structural properties of generalized Cayley graphs
• Permutation groups with a cyclic regular subgroup and arc transitive circulants.
• Regular embeddings of canonical double coverings of graphs
• Stability of arc-transitive graphs
• Stability of circulant graphs
• The composition of graphs
• Unexpected symmetries in unstable graphs
• Unstable graphs: a fresh outlook via TF-automorphisms
• Vertex-transitive direct products of graphs
• Vertex-transitive generalized Cayley graphs which are not Cayley graphs

Cited in

(16)

• Digraphs having the same canonical double covering
• On automorphisms of the double cover of a circulant graph
• Graphs with Cayley canonical double covers
• Stability of circulant graphs
• Double covers as differential Galois groups
• Canonical double covers of generalized Petersen graphs, and double generalized Petersen graphs
• Automorphisms of the double cover of a circulant graph of valency at most 7
• Some conditions implying stability of graphs
• Stability of graph pairs involving vertex-transitive graphs
• Automorphisms of the canonical double cover of a toroidal grid
• Stability of Rose Window graphs
• Unexpected automorphisms in direct product graphs
• Constructing unstable graphs from bipartite graphs
• Stability of Cayley graphs and Schur rings
• On the BCI problem
• Circulant covers of trivalent circulants

This page was built for publication: Canonical double covers of circulants

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2668013)