We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Strongly cospectral vertices in normal Cayley graphs

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 $\mathbb{Z}_2^d$ and $\mathbb{Z}_4^d$. We also provide some infinite families of Cayley graphs of $\mathbb{Z}_2^d$ with a set of four pairwise strongly cospectral vertices and show that such graphs exist in every dimension.
Comments: 23 pages, 4 figures
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
MSC classes: 05E16, 05E18
Cite as: arXiv:2109.07568 [math.CO]
  (or arXiv:2109.07568v1 [math.CO] for this version)

Submission history

From: Arnbjörg Soffía Árnadóttir [view email]
[v1] Wed, 15 Sep 2021 20:55:55 GMT (34kb,D)

Link back to: arXiv, form interface, contact.