### Current browse context:

math.GR

### Change to browse by:

### References & Citations

# Mathematics > Group Theory

# Title: Recognizing the Commuting Graph of a Finite Group

(Submitted on 2 Jun 2022)

Abstract: In this paper we study the realizability question for commuting graphs of finite groups: Given an undirected graph $X$ is it the commuting graph of a group $G$? And if so, to determine such a group. We seek efficient algorithms for this problem. We make some general observations on this problem, and obtain a polynomial-time algorithm for the case of extraspecial groups.

Link back to: arXiv, form interface, contact.