Isospectral Cayley graphs with even and odd spectrum
Abstract
For a group and subsets we introduce the mirror di-Cayley graph and mirror di-Cayley sum graph with connections sets and (MDCGs for short). We refer to them indistinctly by . We then consider the family of those MDCGs with , where . We compute the spectra of the graphs , with , in terms of those of the corresponding Cayley graphs . We show that if has integral spectrum then is also integral for any , but has even spectrum (all even eigenvalues) and has odd spectrum (all odd eigenvalues), an interesting phenomenom which seems to be new. We then study isospectrality between different pairs of MDCGs in terms of the isospectrality of the underlying Cayley graphs. Finally, using unitary Cayley graphs over a finite commutative ring , which is known to be integral, we construct pairs of integral isospectral mirror di-Cayley (sum) graphs , both with even (resp.\@ odd) spectrum for (resp.\@ ). All these examples can be seen as Cayley (sum) graphs over , hence obtaining pairs of even and odd isospectral Cayley graphs of the form .
Cite
@article{arxiv.2601.05510,
title = {Isospectral Cayley graphs with even and odd spectrum},
author = {Paula M. Chiapparoli and Ricardo A. Podestá},
journal= {arXiv preprint arXiv:2601.05510},
year = {2026}
}
Comments
38 pages, 2 figures. We added Remark 4.4, a subsubsection on circulant graphs and Example 6.4