On groups all of whose Haar graphs are Cayley graphs

DOI10.1007/S10801-019-00894-7MaRDI QIDQ2196483zbMATH OpenOpenAlexFDO

Authors István Kovács, Yan-Quan Feng, Da-Wei Yang

Publication date 2 September 2020

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Cayley graphHaar graphvertex-transitive graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph algorithms (graph-theoretic aspects) (05C85) Group actions on combinatorial structures (05E18) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Abstract: A Cayley graph of a group $H$ is a finite simple graph $Gamma$ such that $mAut(Gamma)$ contains a subgroup isomorphic to $H$ acting regularly on $V(Gamma)$, while a Haar graph of $H$ is a finite simple bipartite graph $Sigma$ such that $mAut(Sigma)$ contains a subgroup isomorphic to $H$ acting semiregularly on $V(Sigma)$ and the $H$-orbits are equal to the bipartite sets of $Sigma$. A Cayley graph is a Haar graph exactly when it is bipartite, but no simple condition is known for a Haar graph to be a Cayley graph. In this paper, we show that the groups $D_6,,D_8,,D_{10}$ and $Q_8$ are the only finite inner abelian groups all of whose Haar graphs are Cayley graphs (a group is called inner abelian if it is non-abelian, but all of its proper subgroups are abelian). As an application, it is also shown that every non-solvable group has a Haar graph which is not a Cayley graph.

Recommendations

• Existence of non-Cayley Haar graphs
• Which Haar graphs are Cayley graphs?
• On automorphisms of Haar graphs of abelian groups
• Cyclic Haar graphs
• Cayley graphs on abelian groups

Cites work

• A classification of pentavalent arc-transitive bicirculants
• Cubic bi-Cayley graphs over abelian groups
• Cyclic Haar 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
• Graphical regular representations of alternating, symmetric and miscellaneous small groups
• Graphical Regular Representations of Non-Abelian Groups, I
• Graphical Regular Representations of Non-Abelian Groups, II
• scientific article; zbMATH DE number 5504628 (Why is no real title available?)
• scientific article; zbMATH DE number 3906699 (Why is no real title available?)
• scientific article; zbMATH DE number 3747160 (Why is no real title available?)
• scientific article; zbMATH DE number 3621981 (Why is no real title available?)
• scientific article; zbMATH DE number 3641459 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• scientific article; zbMATH DE number 3328108 (Why is no real title available?)
• Isomorphic tetravalent cyclic Haar graphs
• On graphical representations of cyclic extensions of groups
• On semisymmetric cubic graphs of order \(6p^{2}\)
• On the action of non-Abelian groups on graphs
• Partial sum quadruples and bi-abelian digraphs
• Schur rings.
• Semisymmetric cubic graphs constructed from bi-Cayley graphs of A_n.
• The automorphisms of bi-Cayley graphs
• The composition of graphs
• The Magma algebra system. I: The user language
• Vertex-transitive Haar graphs that are not Cayley graphs
• Which Haar graphs are Cayley graphs?

Cited in

(9)

• Vertex-transitive Haar graphs that are not Cayley graphs
• Existence of non-Cayley Haar graphs
• Which Haar graphs are Cayley graphs?
• On automorphisms of Haar graphs of abelian groups
• The automorphism group of a complementary prism
• The existence of m-Haar graphical representations
• Structural and spectral properties of unitary Haar graphs
• Haar graphical representations of finite groups and an application to poset representations
• On Haar digraphical representations of groups

Describes a project that uses

Uses Software

• Magma

This page was built for publication: On groups all of whose Haar graphs are Cayley graphs

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