Counterexample: let $k=7$, and let $B$ be the circulant matrix with $B_{ij}=1$ iff $i-j \in \{1,2,4\} \bmod 7$. Then $X_M$ (should that have been $X_B$?) is $I + \frac12 J$, with characteristic polynomial $(x-1)^6 (x-\frac92)$. Or use $B+I$ instead to get $I + \frac13 J$, with characteristic polynomial $(x-1)^6 (x-\frac{10}{3})$.
Change X_M to X_B now that the OP made the corresponding (logical) change in the question.
Noam D. Elkies
- 79.9k
- 15
- 281
- 376