Weak metacirculants of odd prime power order

DOI10.1016/J.JCTA.2017.11.007zbMATH Open1377.05085OpenAlexW2555886488MaRDI QIDQ1689042FDOQ1689042

Authors Jin-Xin Zhou, Sanming Zhou 

Publication date 12 January 2018

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

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

zbMATH Keywords

Cayley graphmetacyclic groupmetacirculantweak metacirculant

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Abstract: Metacirculants are a basic and well-studied family of vertex-transitive graphs, and weak metacirculants are generalizations of them. A graph is called a weak metacirculant if it has a vertex-transitive metacyclic automorphism group. This paper is devoted to the study of weak metacirculants with odd prime power order. We first prove that a weak metacirculant of odd prime power order is a metacirculant if and only if it has a vertex-transitive split metacyclic automorphism group. We then prove that for any odd prime $p$ and integer $ellgeq4$, there exist weak metacirculants of order $p^{e}ll$ which are Cayley graphs but not Cayley graphs of any metacyclic group; this answers a question in Li et al. (2013). We construct such graphs explicitly by introducing a construction which is a generalization of generalized Petersen graphs. Finally, we determine all smallest possible metacirculants of odd prime power order which are Cayley graphs but not Cayley graphs of any metacyclic group.

Recommendations

• On half-transitive metacirculant graphs of prime-power order
• Petersen type \(n\)-circulant and weak metacirculant
• Absolutely split metacyclic groups and weak metacirculants
• A characterization of metacirculants
• Finite vertex-primitive edge-transitive metacirculants.

Cites Work

• scientific article; zbMATH DE number 5605487 (Why is no real title available?)
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• A Classification of Metacyclic 2-Groups
• A Construction for Vertex-Transitive Graphs
• A characterization of metacirculants
• A theorem on tait colorings with an application to the generalized Petersen graphs
• Automorphism groups and isomorphisms of Cayley digraphs
• Das ``schiefe Produkt in der Gruppentheorie mit Anwendung auf die endlichen nichtkommutativen Gruppen mit lauter kommutativen echten Untergruppen und die Ordnungszahlen, zu denen nur kommutative Gruppen gehören
• Generalizing the generalized Petersen graphs
• Groups of prime power order. Vol. 2.
• On quartic half-arc-transitive metacirculants
• On the full automorphism group of a graph
• On vertex-transitive graphs of odd prime-power order
• Tetravalent edge-transitive Cayley graphs with odd number of vertices
• Vertex-transitive graphs
• \(GI\)-graphs: a new class of graphs with many symmetries

Cited In (5)

• Two families of pseudo metacirculants
• A construction of pseudo metacirculants
• Absolutely split metacyclic groups and weak metacirculants
• Finite vertex-primitive edge-transitive metacirculants.
• Petersen type \(n\)-circulant and weak metacirculant

This page was built for publication: Weak metacirculants of odd prime power order

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