Oriented or signed Cayley graphs with all eigenvalues integer multiples of $\sqrt{\Delta}$
Abstract
Let be a finite abelian group. Bridges and Mena characterized the Cayley graphs of that have only integer eigenvalues. Here we consider the adjacency matrix of an oriented Cayley graph or of a signed Cayley graph on . We give a characterization of when all the eigenvalues of are integer multiples of for some square-free integer . 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 in an oriented graph implies periodicity of the walk at . 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}
}