English

Oriented or signed Cayley graphs with all eigenvalues integer multiples of $\sqrt{\Delta}$

Combinatorics 2024-05-24 v1

Abstract

Let GG be a finite abelian group. Bridges and Mena characterized the Cayley graphs of GG that have only integer eigenvalues. Here we consider the (0,1,1)(0,1,-1) adjacency matrix of an oriented Cayley graph or of a signed Cayley graph XX on GG. We give a characterization of when all the eigenvalues of XX are integer multiples of Δ\sqrt{\Delta} for some square-free integer Δ\Delta. These are exactly the oriented or signed Cayley graphs on which the continuous quantum walks are periodic, a necessary condition for walks on such graphs to admit perfect state transfer. This also has applications in the study of uniform mixing on oriented Cayley graphs, as the occurrence of local uniform mixing at vertex aa in an oriented graph XX implies periodicity of the walk at aa. We give examples of oriented Cayley graphs which admit uniform mixing or multiple state transfer.

Keywords

Cite

@article{arxiv.2405.14140,
  title  = {Oriented or signed Cayley graphs with all eigenvalues integer multiples of $\sqrt{\Delta}$},
  author = {Chris Godsil and Xiaohong Zhang},
  journal= {arXiv preprint arXiv:2405.14140},
  year   = {2024}
}
R2 v1 2026-06-28T16:36:34.112Z