Abstract
Let G be a finite non-abelian group and Z(G) be its center. We associate a commuting graph \(\Gamma (G)\) to G, whose vertex set is \(G\setminus Z(G)\) and two distinct vertices are adjacent if they commute. In this paper we prove that the set of all non-abelian groups whose commuting graph has maximum vertex degree bounded above by a fixed \(k \in {\mathbb {N}}\) is finite. Also, we characterize all groups for which the associated commuting graphs have maximum vertex degree at most 4.
Similar content being viewed by others
References
S. Akbari, A. Mohammadian, H. Radjavi, and P. Raja. On the diameters of commuting graphs. Linear Algebra Appl., 418(1):161–176, 2006.
C. Bates, D. Bundy, S. Hart, and P. Rowley. Commuting involution graphs for sporadic simple groups. J. Algebra, 316(2):849–868, 2007.
C. Bates, D. Bundy, S. Perkins, and P. Rowley. Commuting involution graphs for finite Coxeter groups. J. Group Theory, 6(4):461–476, 2003.
C. Bates, D. Bundy, S. Perkins, and P. Rowley. Commuting involution graphs for symmetric groups. J. Algebra, 266(1):133–153, 2003.
C. Bates, D. Bundy, S. Perkins, and P. Rowley. Commuting involution graphs in special linear groups. Comm. Algebra, 32(11):4179–4196, 2004.
Richard Brauer and K. A. Fowler. On groups of even order. Ann. of Math. (2), 62:565–583, 1955.
John R. Britnell and Nick Gill. Perfect commuting graphs. J. Group Theory, 20(1):71–102, 2017.
Maria Chudnovsky, Paul Seymour. Claw-free graphs. V. Global structure. J. Combin. Theory Ser. B, 98(6):1373–1410, 2008.
Ralph Faudree, Evelyne Flandrin, and Zdeněk Ryjáček. Claw-free graphs—a survey. volume 164, pages 87–147. 1997. The Second Krakow Conference on Graph Theory (Zgorzelisko, 1994).
Bernd Fischer. Finite groups generated by \(3\)-transpositions. I. Invent. Math., 13:232–246, 1971.
Jun Fujisawa, Katsuhiro Ota, Kenta Ozeki, and Gabriel Sueiro. Forbidden induced subgraphs for star-free graphs. Discrete Math., 311(21):2475–2484, 2011.
O. Kegel. K.W. Gruenberg. Manuscript. Unpublished, 1975.
Edmund Landau. Über die Klassenzahl der binären quadratischen Formen von negativer Discriminante. Math. Ann., 56(4):671–676, 1903.
Xuanlong Ma, Gary L. Walls, and Kaishun Wang. Finite groups with star-free noncyclic graphs. Open Math., 17(1):906–912, 2019.
Abbas Mohammadian, Ahmad Erfanian, Mohammad Farrokhi D. G., and Bettina Wilkens. Triangle-free commuting conjugacy class graphs. J. Group Theory, 19(6):1049–1061, 2016.
G. L. Morgan and C. W. Parker. The diameter of the commuting graph of a finite group with trivial centre. J. Algebra, 393:41–59, 2013.
Julio C. M. Pezzott and Irene N. Nakaoka. On groups whose commuting graph on a transversal is strongly regular. Discrete Math., 342(12):111626, 8, 2019.
Yoav Segev and Gary M. Seitz. Anisotropic groups of type \(A_n\) and the commuting graph of finite simple groups. Pacific J. Math., 202(1):125–225, 2002.
Acknowledgements
The authors would like to thank the anonymous referee for carefully reading this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by B. Sury.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Bhunia, S., Arunkumar, G. Groups with maximum vertex degree commuting graphs. Indian J Pure Appl Math 55, 234–241 (2024). https://doi.org/10.1007/s13226-022-00359-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13226-022-00359-x