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

Publication date: 13 November 2022

Abstract: 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 but investigation of graphs without

C I

-property is not much done. Vilfred 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

. 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 abelian groups 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

for

i

= 1 to

p

and for

p

= 3,5,7,

n

= 1,2 and

y

= 0 is given in the Annexure,

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, n, x i n m a t h b b N

.

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