English

Quadratic unitary Cayley graphs of finite commutative rings

Combinatorics 2015-04-14 v1

Abstract

The purpose of this paper is to study spectral properties of a family of Cayley graphs on finite commutative rings. Let RR be such a ring and R×R^\times its set of units. Let QR={u2:uR×}Q_R=\{u^2: u\in R^\times\} and TR=QR(QR)T_R=Q_R\cup(-Q_R). We define the quadratic unitary Cayley graph of RR, denoted by GR\mathcal{G}_R, to be the Cayley graph on the additive group of RR with respect to TRT_R; that is, GR\mathcal{G}_R has vertex set RR such that x,yRx, y \in R are adjacent if and only if xyTRx-y\in T_R. It is well known that any finite commutative ring RR can be decomposed as R=R1×R2××RsR=R_1\times R_2\times\cdots\times R_s, where each RiR_i is a local ring with maximal ideal MiM_i. Let R0R_0 be a local ring with maximal ideal M0M_0 such that R0/M03(mod4)|R_0|/|M_0| \equiv 3\,(\mod\,4). We determine the spectra of GR\mathcal{G}_R and GR0×R\mathcal{G}_{R_0\times R} under the condition that Ri/Mi1(mod4)|R_i|/|M_i|\equiv 1\,(\mod\,4) for 1is1 \le i \le s. We compute the energies and spectral moments of such quadratic unitary Cayley graphs, and determine when such a graph is hyperenergetic or Ramanujan.

Keywords

Cite

@article{arxiv.1504.02934,
  title  = {Quadratic unitary Cayley graphs of finite commutative rings},
  author = {Xiaogang Liu and Sanming Zhou},
  journal= {arXiv preprint arXiv:1504.02934},
  year   = {2015}
}