On automorphisms of the double cover of a circulant graph

preprint2021arXivOpen access

Abstract

A graph XX is said to be "unstable" if the direct product X×K2X \times K_2 (also called the canonical double cover of XX) has automorphisms that do not come from automorphisms of its factors XX and K2K_2. It is "nontrivially unstable" if it is unstable, connected, and nonbipartite, and no two distinct vertices of X have exactly the same neighbors. We find three new conditions that each imply a circulant graph is unstable. (These yield infinite families of nontrivially unstable circulant graphs that were not previously known.) We also find all of the nontrivially unstable circulant graphs of order 2p2p, where pp is any prime number. Our results imply that there does not exist a nontrivially unstable circulant graph of order nn if and only if either nn is odd, or n<8n < 8, or n=2pn = 2p, for some prime number pp that is congruent to 33 modulo 44.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.