English

Characterization of commuting graphs of finite groups having small genus

Group Theory 2024-07-17 v1

Abstract

In this paper we first show that among all double-toroidal and triple-toroidal finite graphs only K89K1K_8 \sqcup 9K_1, K85K2K_8 \sqcup 5K_2, K83K4K_8 \sqcup 3K_4, K89K3K_8 \sqcup 9K_3, K89(K13K2)K_8\sqcup 9(K_1 \vee 3K_2), 3K63K_6 and 3K64K46K23K_6 \sqcup 4K_4 \sqcup 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 GG if the commuting graph of GG (denoted by Γc(G)\Gamma_c(G)) is double-toroidal or triple-toroidal then Γc(G)\Gamma_c(G) and its complement satisfy Hansen-Vuki{\v{c}}evi{\'c} Conjecture and E-LE conjecture. In the process we find a non-complete graph, namely the non-commuting graph of the group (Z3×Z3)Q8(\mathbb{Z}_3 \times \mathbb{Z}_3) \rtimes Q_8, that is hyperenergetic. This gives a new counter example to a conjecture of Gutman regarding hyperenergetic graphs.

Keywords

Cite

@article{arxiv.2401.00993,
  title  = {Characterization of commuting graphs of finite groups having small genus},
  author = {Shrabani Das and Deiborlang Nongsiang and Rajat Kanti Nath},
  journal= {arXiv preprint arXiv:2401.00993},
  year   = {2024}
}

Comments

16 pages