arXiv++ Combinatorics

We introduce the normalising graph of a group and study the connectivity of the normalising and permuting graphs of a group when the group is finite and soluble. In particular, we classify finite soluble groups with disconnected normalising graph. The main results shows that if a finite soluble group has connected normalising graph then this graph has diameter at most 6. Furthermore, this bound is tight. A corollary then presents the connectivity properties of the permuting graph.

Suppose that $Δ$ a thick, locally finite and locally $s$-arc transitive $G$-graph with $s \ge 4$. For a vertex $z$ in $Δ$, let $G_z$ be the stabilizer of $z$ and $G_z^{[1]}$ be the kernel of the action of $G_z$ on the neighbours of $z$. We say $Δ$ is of pushing up type provided there exists a prime $p$ and a $1$-arc $(x,y)$ such that $C_{G_z}(O_p(G_z^{[1]})) \le O_p(G_z^{[1]})$ for $z \in \{x,y\}$ and $O_p(G_x^{[1]}) \le O_p(G_y^{[1]})$. We show that if $Δ$ is of pushing up type, then $O_p(G_x^{[1]})$ is elementary abelian and $G_x/G_x^{[1]}\cong X$ with ${\rm PSL}_2(p^a)\le X \le {\rm PΓL}_2(p^a)$.

We construct a family of finite special 2-groups which have commuting graph of increasing diameter

The groups which can act semisymmetrically on a cubic graph of twice odd order are determined modulo a normal subgroup which acts semiregularly on the vertices of the graph.