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)

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.

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

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.

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)

Cites Work

• Title not available (Why is that?)
• On quartic half-arc-transitive metacirculants
• Tetravalent edge-transitive Cayley graphs with odd number of vertices
• A theorem on tait colorings with an application to the generalized Petersen graphs
• Groups of prime power order. Vol. 2.
• On the full automorphism group of a graph
• Automorphism groups and isomorphisms of Cayley digraphs
• Vertex-transitive graphs
• 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
• On vertex-transitive graphs of odd prime-power order
• A characterization of metacirculants
• A Construction for Vertex-Transitive Graphs
• Title not available (Why is that?)
• \(GI\)-graphs: a new class of graphs with many symmetries
• Generalizing the generalized Petersen graphs
• A Classification of Metacyclic 2-Groups

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)