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

arXiv1911.02763MaRDI QIDQ6328709FDOQ6328709

Publication date: 7 November 2019

Abstract: In this paper, a new graph structure called the extit{coprime order graph} of a finite group

G

denoted by

T h e t a (G)

has been introduced. The extit{coprime graph} of a finite group introduced by Ma, Wei, and Yang [ extit{The coprime graph of a group. International Journal of Group Theory, 3(3), pp.13-23.}] is a subgraph of the extit{coprime order graph} introduced in this paper. The vertex set of

T h e t a (G)

is

G

, and any two vertices

x, y

in

T h e t a (G)

are adjacent if and only if

g c d (o (x), o (y))

is equal to

1

or a prime number. We study how the graph properties of

T h e t a (G)

and group properties of

G

are related among themselves. We provide a necessary and sufficient condition for

T h e t a (G)

to be Eulerian for any finite group

G

. We also study

T h e t a (G)

for certain finite groups like

m a t h b b Z_{n}

and

m b o x D_{n}

and derive conditions when it is connected, complete, planar, and Hamiltonian for various

n i n m a t h b b N

. We also study the vertex connectivity of

T h e t a (m a t h b b Z_{n})

for various

n i n m a t h b b N .

Finally, we have computed the signless Laplacian spectrum of

T h e t a (G)

when

G = m a t h b b Z_{n}

and

G = m b o x D_{n}

for

n i n p q, p^{m}

where

p, q

are distinct primes and

m i n m a t h b b N

.

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

This page was built for publication: On a new graph defined on the order of elements of a finite group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6328709)