English

On groups all of whose Haar graphs are Cayley graphs

Combinatorics 2017-07-12 v1 Group Theory

Abstract

A Cayley graph of a group HH is a finite simple graph Γ\Gamma such that Aut(Γ){\rm Aut}(\Gamma) contains a subgroup isomorphic to HH acting regularly on V(Γ)V(\Gamma), while a Haar graph of HH is a finite simple bipartite graph Σ\Sigma such that Aut(Σ){\rm Aut}(\Sigma) contains a subgroup isomorphic to HH acting semiregularly on V(Σ)V(\Sigma) and the HH-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 D6,D8,D10D_6, \, D_8, \, D_{10} and Q8Q_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.

Keywords

Cite

@article{arxiv.1707.03090,
  title  = {On groups all of whose Haar graphs are Cayley graphs},
  author = {Yan-Quan Feng and Istvan Kovacs and Da-Wei Yang},
  journal= {arXiv preprint arXiv:1707.03090},
  year   = {2017}
}

Comments

17 pages

R2 v1 2026-06-22T20:43:05.046Z