Characterization of commuting graphs of finite groups having small genus (Q6585984)

Let \(G\) be a finite group with center \(Z(G)\). The commuting graph \(\Gamma_{\mathrm{c}}(G)\) of \(G\) is a simple undirected graph whose vertex set is \(G \setminus Z(G)\) and two vertices \(x\) and \(y\) are adjacent if \(xy = yx\). The complement \(\Gamma_{\mathrm{nc}}(G)\) of \(\Gamma_{\mathrm{c}}(G)\) is the non-commuting graph of \(G\). The genus \(\gamma(\Gamma)\) of a graph \(\Gamma\) is the smallest non-negative integer \(n\) such that the graph can be embedded on the surface obtained by attaching \(n\) handles to a sphere.\N\NIn this paper, the authors consider finite non-abelian groups whose commuting graphs are double or triple-toroidal and realize their commuting graphs. In particular, they show that only \(K_{8}\sqcup 9K_{1}\), \(K_{8} \sqcup 5K_{2}\), \(K_{8} \sqcup 3K_{4}\), \(K_{8} \sqcup 9K_{3}\), \(K_{8} \sqcup 9(K_{1} \vee 3K_{2})\), \(3K_{6}\) and \(3K_{6} \sqcup 4K_{4} \sqcup 6K_{2}\) can be realized as commuting graphs of finite groups (where \(\sqcup\) and \(\vee\) stand for disjoint union and join of graphs, respectively).