Group Partitions via Commutativity and Related Topics
Ali Mahmoudifar, Ali Reza Moghaddamfar, Faez Salehzadeh

TL;DR
This paper classifies nonabelian groups with specific partitions into abelian and commuting subsets, and explores the enumeration of spanning trees in their commuting graphs.
Contribution
It provides a classification of nonabelian groups with 2- and 3-abelian partitions and investigates spanning tree counts in their commuting graphs.
Findings
Classified all nonabelian groups with 2- and 3-abelian partitions.
Derived formulas for the number of spanning trees in commuting graphs.
Suggested methods for computing spanning trees in specific group cases.
Abstract
Let be a nonabelian group, an abelian subgroup and an integer. We say that has an -abelian partition with respect to , if there exists a partition of into and disjoint commuting subsets of , such that for each . We first classify all nonabelian groups, up to isomorphism, which have an -abelian partition for . Then, we provide some formulas concerning the number of spanning trees of commuting graphs associated with certain finite groups. Finally, we point out some ways to finding the number of spanning trees of the commuting graphs of some specific groups.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsFinite Group Theory Research · graph theory and CDMA systems · Limits and Structures in Graph Theory
