A note on eigenvalues of Cayley graphs

Arnbjörg Soffía Árnadóttir; Chris Godsil

doi:10.1016/j.laa.2023.12.002

A note on eigenvalues of Cayley graphs

Arnbjörg Soffía Árnadóttir^*, Chris Godsil

^*Corresponding author for this work

University of Waterloo

Research output: Contribution to journal › Journal article › Research › peer-review

252 Downloads (Orbit)

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.

Original language	English
Journal	Linear Algebra and Its Applications
Number of pages	10
ISSN	0024-3795
DOIs	https://doi.org/10.1016/j.laa.2023.12.002
Publication status	Accepted/In press - 2025

Keywords

Association schemes
Cayley graphs
Eigenvalues

Access to Document

10.1016/j.laa.2023.12.002

FulltextAccepted author manuscript, 537 KBLicence: CC BY

Cite this

@article{52ba1ddd205f4f14be30fe00b2d26876,

title = "A note on eigenvalues of Cayley graphs",

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 = "Association schemes, Cayley graphs, Eigenvalues",

author = "{\'A}rnad{\'o}ttir, \{Arnbj{\"o}rg Soff{\'i}a\} and Chris Godsil",

note = "Publisher Copyright: {\textcopyright} 2023 The Author(s)",

year = "2025",

doi = "10.1016/j.laa.2023.12.002",

language = "English",

journal = "Linear Algebra and Its Applications",

issn = "0024-3795",

publisher = "Elsevier",

}

TY - JOUR

T1 - A note on eigenvalues of Cayley graphs

AU - Árnadóttir, Arnbjörg Soffía

AU - Godsil, Chris

PY - 2025

Y1 - 2025

N2 - 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.

AB - 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.

KW - Association schemes

KW - Cayley graphs

KW - Eigenvalues

U2 - 10.1016/j.laa.2023.12.002

DO - 10.1016/j.laa.2023.12.002

M3 - Journal article

AN - SCOPUS:85181084053

SN - 0024-3795

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

ER -

A note on eigenvalues of Cayley graphs

Abstract

Keywords

Access to Document

Fingerprint

Cite this