On strong nodal domains for eigenfunctions of Hamming graphs

Alexandr Valyuzhenich, Konstantin Vorob'ev

The Laplacian matrix of the $n$-dimensional hypercube has $n+1$ distinct eigenvalues $2i$, where $0\le i\le n$. In 2004, Bıyıkoğlu, Hordijk, Leydold, Pisanski and Stadler initiat…