English

Integral equienergetic non-isospectral unitary Cayley graphs

Combinatorics 2020-12-25 v4

Abstract

We prove that the Cayley graphs X(G,S)X(G,S) and X+(G,S)X^+(G,S) are equienergetic for any abelian group GG and any symmetric subset SS. We then focus on the family of unitary Cayley graphs GR=X(R,R)G_R=X(R,R^*), where RR is a finite commutative ring with identity. We show that under mild conditions, {GR,GR+}\{G_R, G_R^+\} are pairs of integral equienergetic non-isospectral graphs (generically connected and non-bipartite). Then, we obtain conditions such that {GR,GˉR}\{G_R, \bar G_R\} are equienergetic non-isospectral graphs. Finally, we characterize all integral equienergetic non-isospectral triples {GR,GR+,GˉR}\{G_R, G_R^+, \bar G_R \} such that all the graphs are also Ramanujan.

Keywords

Cite

@article{arxiv.2007.01300,
  title  = {Integral equienergetic non-isospectral unitary Cayley graphs},
  author = {Ricardo A. Podestá and Denis E. Videla},
  journal= {arXiv preprint arXiv:2007.01300},
  year   = {2020}
}

Comments

Small typos corrected from v2 (warning: v2 is different from v1, see the comments in v2)

R2 v1 2026-06-23T16:48:39.096Z