Skip to main content
1 of 4

The Cayley graph is bipartite if and only if

Let $G$ be a finite group with identity $1$. If $S$ be an inverse closed generated subset of $G$, then $S$ is called a Cayley subset of $G$.The Cayley graph $\Gamma=Cay(G, S)$ is a simple undirected connected graph whose vertex set $V\Gamma=G$ and edge set $E\Gamma=\left\{\{g, h\} \mid g^{-1} h \in S \right\} .$ It is well known $\Gamma$ is a vertex transitive graph.

A bipartite graph is defined as a graph whose vertices can be divided into two disjoint sets such that every edge connects a vertex from one set to a vertex in the other set. Equivalently, a graph $ G = (V, E)$ is bipartite if and only if it does not contain any odd-length cycles.

I want to know under what conditions the Cayley graph is bipartite. Of course, the conclusion is simple when $G$ is a cyclic group, but what about when $G$ is a abelian group, or even a non-abelian one? Are there any conclusions?