Every eigenvalue of a Hamming ball subgraph equals 2x minus (n minus 2t) for a root x of a Krawtchouk polynomial, with explicit eigenspaces; this yields the maximal eigenvalue as n minus 2 times the first root of K_{r+1}^{(n)} and extends spectral extremality of Hamming balls to subconstant…
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Eigenvalues and eigenfunctions of a Hamming ball
Every eigenvalue of a Hamming ball subgraph equals 2x minus (n minus 2t) for a root x of a Krawtchouk polynomial, with explicit eigenspaces; this yields the maximal eigenvalue as n minus 2 times the first root of K_{r+1}^{(n)} and extends spectral extremality of Hamming balls to subconstant…