Can connected commuting graphs of finite groups have arbitrarily large diameter?

DOI10.1007/978-88-7642-525-7_7MaRDI QIDQ5895217zbMATH OpenOpenAlexFDO

Authors Peter Hegarty, Dmitry Zhelezov

Publication date 20 October 2015

Published in Geometry, Structure and Randomness in Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

non-abelian random groups

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Probabilistic methods in group theory (20P05)

Abstract: We present a family of finite, non-abelian groups and propose that there are members of this family whose commuting graphs are connected and of arbitrarily large diameter. If true, this would disprove a conjecture of Iranmanesh and Jafarzadeh. While unable to prove our claim, we present a heuristic argument in favour of it. We also present the results of simulations which yielded explicit examples of groups whose commuting graphs have all possible diameters up to and including 10. Previously, no finite group whose commuting graph had diameter greater than 6 was known.

Recommendations

• On the diameters of commuting graphs arising from random skew-symmetric matrices.
• On bounding the diameter of the commuting graph of a group.
• The diameters of commuting graphs of linear groups and matrix rings over the integers modulo \(m\)
• The diameter of the commuting graph of a finite group with trivial centre.
• EXTENDING RESULTS OF MORGAN AND PARKER ABOUT COMMUTING GRAPHS

Cited in

(2)

• On bounding the diameter of the commuting graph of a group.
• On the diameters of commuting graphs arising from random skew-symmetric matrices.

This page was built for publication: Can connected commuting graphs of finite groups have arbitrarily large diameter?

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