On the Diameters of Commuting Graphs Arising from Random Skew-Symmetric Matrices
Journal article, 2014

We present a two-parameter family of finite, non-abelian random groups and propose that, for each fixed k, as m → ∞ the commuting graph of G_{m,k} is almost surely connected and of diameter k. We present heuristic arguments in favour of this conjecture, following the lines of classical arguments for the Erdős–Rényi random graph. As well as being of independent interest, our groups would, if our conjecture is true, provide a large family of counterexamples to the conjecture of Iranmanesh and Jafarzadeh that the commuting graph of a finite group, if connected, must have a bounded diameter. Simulations of our model yielded explicit examples of groups whose commuting graphs have all diameters from 2 up to 10.

Author

Peter Hegarty

Chalmers, Mathematical Sciences, Mathematics

University of Gothenburg

Dmitrii Zhelezov

University of Gothenburg

Chalmers, Mathematical Sciences, Mathematics

Combinatorics Probability and Computing

0963-5483 (ISSN) 1469-2163 (eISSN)

Vol. 23 3 449-459

Subject Categories

Mathematics

Probability Theory and Statistics

Discrete Mathematics

Roots

Basic sciences

DOI

10.1017/S0963548313000655

More information

Created

10/7/2017