Abstract

For a graph Gamma , let K be the smallest field containing all eigenvalues of the adjacency matrix of Gamma . The algebraic degree deg (Gamma ) is the extension degree [K:mathbb {Q}]. In this paper, we completely determine the algebraic degrees of Cayley graphs over abelian groups and dihedral groups.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call