English

On a new graph defined on the order of elements of a finite group

Combinatorics 2021-11-24 v3

Abstract

In this paper, a new graph structure called the \textit{coprime order graph} of a finite group GG denoted by Θ(G)\Theta(G) has been introduced. The \textit{coprime graph} of a finite group introduced by Ma, Wei, and Yang [\textit{The coprime graph of a group. International Journal of Group Theory, 3(3), pp.13-23.}] is a subgraph of the \textit{coprime order graph} introduced in this paper. The vertex set of Θ(G)\Theta(G) is GG, and any two vertices x,yx,y in Θ(G)\Theta(G) are adjacent if and only if gcd(o(x),o(y))\gcd(o(x),o(y)) is equal to 11 or a prime number. We study how the graph properties of Θ(G)\Theta(G) and group properties of GG are related among themselves. We provide a necessary and sufficient condition for Θ(G)\Theta(G) to be Eulerian for any finite group GG. We also study Θ(G)\Theta(G) for certain finite groups like Zn\mathbb Z_n and \mboxDn\mbox D_n and derive conditions when it is connected, complete, planar, and Hamiltonian for various nNn\in \mathbb N. We also study the vertex connectivity of Θ(Zn)\Theta(\mathbb Z_n) for various nN.n\in \mathbb N. Finally, we have computed the signless Laplacian spectrum of Θ(G)\Theta(G) when G=ZnG=\mathbb Z_n and G=\mboxDnG=\mbox D_n for n{pq,pm}n\in \{pq,p^m\} where p,qp,q are distinct primes and mNm\in \mathbb{N}.

Keywords

Cite

@article{arxiv.1911.02763,
  title  = {On a new graph defined on the order of elements of a finite group},
  author = {Subarsha Banerjee},
  journal= {arXiv preprint arXiv:1911.02763},
  year   = {2021}
}