The co-prime order graph associated with a finite group
Abstract
Let be a finite group. The co-prime order graph of is the graph whose vertex set is , and two distinct vertices are adjacent if gcd is either or a prime, where and are the orders of and , 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 , there are finitely many finite groups whose co-prime order graphs have (non)orientable genus . As applications, we classify all finite groups whose co-prime order graphs have (non)orientable genus one and two.
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