On a new graph defined on the order of elements of a finite group
Abstract
In this paper, a new graph structure called the \textit{coprime order graph} of a finite group denoted by 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 is , and any two vertices in are adjacent if and only if is equal to or a prime number. We study how the graph properties of and group properties of are related among themselves. We provide a necessary and sufficient condition for to be Eulerian for any finite group . We also study for certain finite groups like and and derive conditions when it is connected, complete, planar, and Hamiltonian for various . We also study the vertex connectivity of for various Finally, we have computed the signless Laplacian spectrum of when and for where are distinct primes and .
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}
}