English

Strongly cospectral vertices in normal Cayley graphs

Combinatorics 2023-05-19 v2 Group Theory

Abstract

We prove an upper bound on the number of pairwise strongly cospectral vertices in a normal Cayley graph, in terms of the multiplicities of its eigenvalues. We use this to determine an explicit bound in Cayley graphs of Z2d\mathbb{Z}_2^d and Z4d\mathbb{Z}_4^d. We also provide some infinite families of Cayley graphs of Z2d\mathbb{Z}_2^d with a set of four pairwise strongly cospectral vertices and show that such graphs exist in every dimension.

Keywords

Cite

@article{arxiv.2109.07568,
  title  = {Strongly cospectral vertices in normal Cayley graphs},
  author = {Arnbjörg Soffía Árnadóttir and Chris Godsil},
  journal= {arXiv preprint arXiv:2109.07568},
  year   = {2023}
}

Comments

23 pages, 4 figures

R2 v1 2026-06-24T06:00:14.377Z