Abstract
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. 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
N. Alon and J. Spencer, “The Probabilistic Method” (2nd edition), Wiley, 2000.
M. Giudici and C. W. Parker, There is no upper bound for the diameter of the commuting graph of a finite group, J. Combin. Theory Ser. A 120, no. 7 (2013), 1600–1603.
M. Giudici and A. Pope, On bounding the diameter of the commuting graph of a group, J. Group Theory. 17, no. 1 (2013), 131–149.
P. Hegarty and D. Zhelezov, On the Diameters of Commuting Graphs Arising from Random Skew-Symmetric Matrices, Combin. Probab. Comput. 23, no. 3 (2014), 449–459.
A. Iranmanesh and A. Jafarzadeh, On the commuting graph associated with the symmetric and alternating groups, J. Algebra Appl. 7, no. 1 (2008), 129–146.
G. L. Morgan and C. W. Parker, The diameter of the commuting graph of a finite group with trivial centre, J. Algebra 393 (2013), 41–59.
B. H. Neumann, A problem of Paul Erdős on groups, J. Austral. Math. Soc. Ser. A 21 (1976), 467–472.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Scuola Normale Superiore Pisa
About this paper
Cite this paper
Hegarty, P., Zhelezov, D. (2014). Can connected commuting graphs of finite groups have arbitrarily large diameter?. In: Matoušek, J., Nešetřil, J., Pellegrini, M. (eds) Geometry, Structure and Randomness in Combinatorics. CRM Series, vol 18. Edizioni della Normale, Pisa. https://doi.org/10.1007/978-88-7642-525-7_8
Download citation
DOI: https://doi.org/10.1007/978-88-7642-525-7_8
Publisher Name: Edizioni della Normale, Pisa
Print ISBN: 978-88-7642-524-0
Online ISBN: 978-88-7642-525-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)