Quadratic unitary Cayley graphs of finite commutative rings

Abstract: The purpose of this paper is to study spectral properties of a family of Cayley graphs on finite commutative rings. Let

R

be such a ring and

R^{i} m e s

its set of units. Let

Q_{R} = u^{2} : u i n R^{i} m e s

and

T_{R} = Q_{R} c u p (- Q_{R})

. We define the quadratic unitary Cayley graph of

R

, denoted by

m a t h c a l G_{R}

, to be the Cayley graph on the additive group of

R

with respect to

T_{R}

; that is,

m a t h c a l G_{R}

has vertex set

R

such that

x, y i n R

are adjacent if and only if

x - y i n T_{R}

. It is well known that any finite commutative ring

R

can be decomposed as

R = R_{1} i m e s R_{2} i m e s c d o t s i m e s R_{s}

, where each

R_{i}

is a local ring with maximal ideal

M_{i}

. Let

R_{0}

be a local ring with maximal ideal

M_{0}

such that

| R_{0} | / | M_{0} | e q u i v 3, (m o d, 4)

. We determine the spectra of

m a t h c a l G_{R}

and

m a t h c a l G_{R_{0} i m e s R}

under the condition that

| R_{i} | / | M_{i} | e q u i v 1, (m o d, 4)

for

1 l e i l e s

. We compute the energies and spectral moments of such quadratic unitary Cayley graphs, and determine when such a graph is hyperenergetic or Ramanujan.

Recommendations

Cites work

Cited in

(18)

This page was built for publication: Quadratic unitary Cayley graphs of finite commutative rings

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