On groups all of whose Haar graphs are Cayley graphs
Abstract
A Cayley graph of a group is a finite simple graph such that contains a subgroup isomorphic to acting regularly on , while a Haar graph of is a finite simple bipartite graph such that contains a subgroup isomorphic to acting semiregularly on and the -orbits are equal to the bipartite sets of . 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 and 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.
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