The diameters of commuting graphs of linear groups and matrix rings over the integers modulo m

zbMATH Open1232.05114arXiv1003.0156MaRDI QIDQ3001207FDOQ3001207

Aedan Pope, Michael Giudici

Publication date: 31 May 2011

Abstract: The commuting graph of a group G, denoted by Gamma(G), is the simple undirected graph whose vertices are the non-central elements of G and two distinct vertices are adjacent if and only if they commute. Let Z_m be the commutative ring of equivalence classes of integers modulo m. In this paper we investigate the connectivity and diameters of the commuting graphs of GL(n,Z_m) to contribute to the conjecture that there is a universal upper bound on diam(Gamma(G)) for any finite group G when Gamma(G) is connected. For any composite m, it is shown that Gamma(GL(n,Z_m)) and Gamma(M(n,Z_m)) are connected and diam(Gamma(GL(n,Z_m))) = diam(Gamma(M(n,Z_m))) = 3. For m a prime, the instances of connectedness and absolute bounds on the diameters of Gamma(GL(n,Z_m)) and Gamma(M(n,Z_m)) when they are connected are concluded from previous results.

Full work available at URL: https://arxiv.org/abs/1003.0156

zbMATH Keywords

connectivitydiameters

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40)

Cited In (16)

• Automorphisms of a commuting graph of rank one upper triangular matrices
• A matrix ring with commuting graph of maximal diameter
• A NOTE ON THE COMMUTING GRAPHS OF A CONJUGACY CLASS IN SYMMETRIC GROUPS
• A note on a conjecture about commuting graphs
• Diameters of commuting graphs of matrices over semirings
• Commuting graphs of boundedly generated semigroups
• Spectrum of super commuting graphs of some finite groups
• The diameter of the commuting graph of a finite group with trivial centre.
• DIAMETER OF COMMUTING GRAPHS OF SYMPLECTIC ALGEBRAS
• On the super graphs and reduced super graphs of some finite groups
• On the diameter of the commuting graph of the matrix ring over a centrally finite division ring
• The distant graph of the ring of integers and its representations in the modular group
• EXTENDING RESULTS OF MORGAN AND PARKER ABOUT COMMUTING GRAPHS
• Graphs defined by orthogonality.
• On the diameter of the commuting graph of the full matrix ring over the real numbers
• Distances on the commuting graph of the ring of real matrices

This page was built for publication: The diameters of commuting graphs of linear groups and matrix rings over the integers modulo m

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3001207)