UPDF AI

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

Amit Sehgal,Manjeet,Dalip Singh

2020 · DOI: 10.22436/jmcs.023.03.03
16 Citations

Abstract

The \textbf{Co-Prime Order Graph} Θ(G)\Theta (G) of a given finite group is a simple undirected graph whose vertex set is the group GG itself, and any two vertexes x,y in Θ(G)\Theta (G) are adjacent if and only if gcd(o(x),o(y))=1gcd(o(x),o(y))=1 or prime. In this paper, we find a precise formula to count the degree of a vertex in the Co-Prime Order graph of a finite abelian group or Dihedral group DnD_n.We also investigate the Laplacian spectrum of the Co-Prime Order Graph Θ(G)\Theta (G) when G is finite abelian p-group, Zpt×Zqs{\mathbb{Z}_p}^t \times {\mathbb{Z}_q}^s or Dihedral group DpnD_{p^n}.

Key Words and Phrases: Co-Prime Order graph,finite abelian group,Dihedral group, Laplacian spectrum.