A note on commuting graphs for general linear groups

Let $G$ be a group and $X$ a subset of $G$. Then $\mathcal{C}(G, X)$ is a graph with vertex set $X$ in which two distinct elements $x$, $y\in X$ are joined by an edge if $xy=yx$. In this paper, we study the clique number, the domination number, the diameter, the planarity, the perfection and regularity of $\mathcal{C}(G, X)$ where $G=GL(n,q)$ and $X$ is the set of transvections.

___

  • [1] P.J. Cameron and Q. Mary, Automorphisms of graphs, London E14Ns, U.K. Draft, 2001.
  • [2] M. Chudnovsky, N. Robertson, P. Seymour and R. Thomas, The strong perfect graph theorem, Ann. of Math. (2), 164 (1), 51–229, 2006.
  • [3] H. Poliatsek, Irreducible Groups Generated by Transvections over Finite Fields of Characteristic Two, J. Algebra, 39, 328–333, 1976.
  • [4] J.J. Rotman, An Introduction to the Theory of groups, Springer-Verlag Newyork, Inc. 1995.