English

The co-prime order graph associated with a finite group

Combinatorics 2021-09-28 v3

Abstract

Let GG be a finite group. The co-prime order graph of GG is the graph whose vertex set is GG, and two distinct vertices x,yx,y are adjacent if gcd(o(x),o(y))(o(x),o(y)) is either 11 or a prime, where o(x)o(x) and o(y)o(y) are the orders of xx and yy, respectively. In this paper, we characterize all finite groups whose co-prime order graphs are complete and classify all finite groups whose co-prime order graphs are planar. Also, we compute the vertex-connectivity of the co-prime order graph of a cyclic group, a dihedral group and a generalized quaternion group, which answers a question by Banerjee (2019). Finally, we prove that, for a fixed positive integer kk, there are finitely many finite groups whose co-prime order graphs have (non)orientable genus kk. As applications, we classify all finite groups whose co-prime order graphs have (non)orientable genus one and two.

Keywords

Cite

@article{arxiv.2011.13547,
  title  = {The co-prime order graph associated with a finite group},
  author = {Xuanlong Ma and Zhonghua Wang},
  journal= {arXiv preprint arXiv:2011.13547},
  year   = {2021}
}

Comments

There is an error in Sect. 4. We can not obtain the first main result of this section

R2 v1 2026-06-23T20:32:32.541Z