Characterization of commuting graphs of finite groups having small genus

Abstract

In this paper we first show that among all double-toroidal and triple-toroidal finite graphs only $K_8\bigsqcup 9K_1$, $K_8\bigsqcup 5K_2$, $K_8\bigsqcup 3K_4$, $K_8\bigsqcup 9K_3$, $K_8\bigsqcup 9(K_1\vee 3K_2)$, $3K_6$ and $3K_6\bigsqcup 4K_4\bigsqcup 6K_2$ can be realized as commuting graphs of finite groups. As consequences of our results we also show that for any finite non-abelian group $G$ if the commuting graph of $G$ (denoted by ${\Gamma }_c(G)$) is double-toroidal or triple-toroidal then ${\Gamma }_c(G)$ and its complement satisfy Hansen-Vuki{č}evi{ć} Conjecture and E-LE conjecture. In the process we find a non-complete graph, namely the non-commuting graph of the group $({\mathbb{Z}}_3\times {\mathbb{Z}}_3)⋊Q_8$, that is hyperenergetic. This gives a new counter example to a conjecture of Gutman regarding hyperenergetic graphs.

16 pages