Co-prime order graphs of finite abelian groups and dihedral groups

Abstract

The co-prime order graph Θ(G) of a given finite group is a simple undirected graph whose vertex set is the group G itself, and any two vertexes x, y in Θ(G) are adjacent if and only if gcd(o(x), o(y)) = 1 or prime. In this paper, we derive a precise formula to count the vertex’s degree in the co-prime order graph of a finite Abelian group or dihedral group.We also investigate the Laplacian spectrum of the co-prime order graph Θ(G) when G is a finite Abelian p-group, Zpt × Zqs or a dihedral group Dpn.