Eigenvalues and eigenfunctions of a Hamming ball

Amit Avni, Alex Samorodnitsky

We describe the eigenvalues and the eigenspaces of the adjacency matrices of subgraphs of the Hamming cube induced by Hamming balls, and more generally, by a union of adjacent conc…