کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6416256 | 1631116 | 2015 | 18 صفحه PDF | دانلود رایگان |
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à be its set of units. Let QR={u2:uâRÃ} and TR=QRâª(âQR). We define the quadratic unitary Cayley graph of R, denoted by GR, to be the Cayley graph on the additive group of R with respect to TR; that is, GR has vertex set R such that x,yâR are adjacent if and only if xâyâTR. It is well known that any finite commutative ring R can be decomposed as R=R1ÃR2Ãâ¯ÃRs, where each Ri is a local ring with maximal ideal Mi. Let R0 be a local ring with maximal ideal M0 such that |R0|/|M0|â¡3(mod4). We determine the spectra of GR and GR0ÃR under the condition that |Ri|/|Mi|â¡1(mod4) for 1â¤iâ¤s. We compute the energies and spectral moments of such quadratic unitary Cayley graphs, and determine when such a graph is hyperenergetic or Ramanujan.
Journal: Linear Algebra and its Applications - Volume 479, 15 August 2015, Pages 73-90