On automorphisms of direct products of Cayley graphs on abelian groups

DOI10.37236/9940MaRDI QIDQ2040002zbMATH OpenOpenAlexFDO

Authors David Witte Morris

Publication date 6 July 2021

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.37236/9940

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

canonical bipartite double cover of a graphtwin-free graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph operations (line graphs, products, etc.) (05C76)

Review text

Summary: Let \(X\) and \(Y\) be connected Cayley graphs on abelian groups, such that no two distinct vertices of \(X\) have exactly the same neighbours, and the same is true about \(Y\). We show that if the number of vertices of \(X\) is relatively prime to the number of vertices of \(Y\), then the direct product \(X \times Y\) has only the obvious automorphisms (namely, the ones that come from automorphisms of its factors \(X\) and \(Y)\). This was not previously known even in the special case where \(Y = K_2\) has only two vertices. The proof of this special case is short and elementary. The general case follows from the special case by standard arguments.

Recommendations

• On automorphisms and structural properties of generalized Cayley graphs
• scientific article; zbMATH DE number 1203662
• Direct products of automorphism groups of graphs
• scientific article; zbMATH DE number 1051269
• Cayley graphs on abelian groups

Cites work

• A CHARACTERIZATION OF STABLE GRAPHS ON A MAXIMUM(MINIMUM) NUMBER OF EDGES
• Automorphism groups of circulant graphs -- a survey
• Hall's and Kőnig's theorem in graphs and hypergraphs
• Handbook of product graphs
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3445294 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• On the Classification of Symmetric Graphs with a Prime Number of Vertices
• Stability of circulant graphs
• The composition of graphs
• The rank and size of graphs

Cited in

(12)

• Direct product of automorphism groups of colored graphs
• On automorphisms of the double cover of a circulant graph
• scientific article; zbMATH DE number 3843783 (Why is no real title available?)
• Direct products of automorphism groups of 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
• 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

This page was built for publication: On automorphisms of direct products of Cayley graphs on abelian groups

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