The complexity of specific commuting graphs

Abstract

In this paper, the commuting graphs associated with finite groups are discussed. As the main theme, the explicit formulas for the number of spanning trees of commuting graphs associated with some specific groups, such as the Suzuki simple groups, the projective special linear groups, and some certain AC-groups, are obtained.