Type-2 Isomorphic Circulant Graphs of Order np^3 w.r.t. r = p and Their Abelian Groups

arXiv2012.11372MaRDI QIDQ6505033FDOQ6505033

Authors: V. Vilfred Kamalappan, Wilson Peraprakash

Abstract: Vilfred cite{v20} defined Type-2 isomorphism, different from Adam's isomorphism, of circulant graphs

C_{n} (R)

w.r.t.

r

,

r i n R

i

g c d (n, r) = m > 1

. Circulant graphs

C_{n} (R)

and

C_{n} (S)

are said to be emph{Adam's isomorphic} if there exist some

a i n m a t h b b Z_{n}^{*}

such that

S = a R

under arithmetic reflexive modulo

n

.

C_{n} (R)

is said to have {it Cayley Isomorphism} (CI)-property if whenever

C_{n} (S)

is isomorphic to

C_{n} (R),

they are of Adam's isomorphic. CI-problem determines which graphs (or which groups) have the

C I

-property. Classification of cyclic

C I

-groups was completed by Muzychuk cite{mu04} but investigation of graphs without

C I

-property is not much done. Type-2 isomorphic circulant graphs don't have CI-property and we obtained such graphs of order

n

for

r

= 2,3,5,7,

n i n m a t h b b N

. In this paper, we obtain Type-2 isomorphic circulant graphs of order

n p^{3}

w.r.t.

r = p

, and abelian groups on these isomorphic graphs where

p

is a prime number and

n i n m a t h b b N

. Theorems ef{c10} and ef{c13} are the main results. Using Theorem ef{c13}, a list of

T 2_{n p^{3}, p} (C_{n p^{3}} (R_{j}^{n p^{3}, x + y p}))

for

p

= 3,5,7,11 and

n

= 1 to 5 and also for

p

= 13 and

n

= 1 to 3 are given in the Annexure where

(T 2_{n p^{3}, p} (C_{n p^{3}} (R_{j}^{n p^{3}, x + y p})), c i r c)

is an abelian group on the

p

isomorphic circulant graphs

C_{n p^{3}} (R_{i}^{n p^{3}, x + y p})

of Type-2 w.r.t.

r = p

,

1 l e q i, j l e q p

,

1 l e q x l e q p - 1

,

y i n m a t h b b N_{0}

,

0 l e q y l e q n p - 1

,

1 l e q x + y p l e q n p^{2} - 1

,

p, n p^{3} - p i n R_{i}^{n p^{3}, x + y p}

and

i, j, n, x i n m a t h b b N

. We also show by Example ef{e9} that there exist

C_{n} (R)

and

C_{n} (S)

which are isomorphic but are neither of Adam's nor of Type-2 w.r.t. any particular

r

,

r i n m a t h b b Z_{n}

and

g c d (n, r) = m > 1

.

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structural characterization of families of graphs (05C75)

This page was built for publication: Type-2 Isomorphic Circulant Graphs of Order $np^3$ w.r.t. $r = p$ and Their Abelian Groups

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