English

A Note on Eigenvalues of Cayley Graphs

Combinatorics 2023-12-21 v1 Group Theory

Abstract

A graph is called integral if all its eigenvalues are integers. A Cayley graph is called normal if its connection set is a union of conjugacy classes. We show that a non-empty integral normal Cayley graph for a group of odd order has an odd eigenvalue.

Keywords

Cite

@article{arxiv.2310.09058,
  title  = {A Note on Eigenvalues of Cayley Graphs},
  author = {Arnbjörg Soffía Árnadóttir and Chris Godsil},
  journal= {arXiv preprint arXiv:2310.09058},
  year   = {2023}
}

Comments

8 pages

R2 v1 2026-06-28T12:49:48.111Z