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 and . We also provide some infinite families of Cayley graphs of with a set of four pairwise strongly cospectral vertices and show that such graphs exist in every dimension.
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