<s>[INST] Can a block matrix with at least 3 zero blocks of different size on the diagonal and 1's everywhere else have only integer eigenvalues? Let $M=\begin{pmatrix}
\begin{array}{cccccccc}
 0 & 0 & 1 & 1 & 1 & 1 & 1 &1\\
 0 & 0 & 1 & 1 & 1 & 1 & 1 &1\\
 1 & 1 & 0 & 0 & 0 & 1 & 1 &1\\
 1 & 1 & 0 & 0 & 0 & 1 & 1 &1\\
 1 & 1 & 0 & 0 & 0 & 1 & 1 &1\\
 1 & 1 & 1 & 1 & 1 & 0 & 0 &1\\
 1 & 1 & 1 & 1 & 1 & 0 & 0 &1\\
 1 & 1 & 1 & 1 & 1 & 1 & 1 &0\\
\end{array}
\end{pmatrix}\implies\begin{pmatrix}
\begin{array}{ccc}
 0_{2\times2} & 1_{2\times3} & 1_{2\times2}&1_{2\times1}\\
 1_{3\times2} & 0_{3\times3} & 1_{3\times2}&1_{3\times1}  \\
 1_{2\times2} & 1_{2\times3} & 0_{2\times2}&1_{2\times1}  \\
 1_{1\times2} & 1_{1\times3} & 1_{1\times2}&0_{1\times1}  \\
  \end{array}
\end{pmatrix}$ be a symmetric matrix whose entries are blocks(diagonal blocks entry must be zero and non-diagonal blocks entry must be one).  How to prove/disprove that all the eigenvalues of $M$ are not integer if and only if the diagonal blocks are not of the same order.Note that the number of diagonal blocks $\geq 3$ and order of diagonal blocks$\geq 1$ . 
 [/INST] It is not a complete solution, but can be such of them by some calculations.
You can assign a graph to the matrice $M$ in each case and analyze them. If all-zero blocks have equal size, their size $t$ must be the divisors of $8$. So, all possible cases are $1$, $2$, $4$ and $8$. If $t=1$ then you have the complete graph $K_8$ and all its eigenvalues are integral. If $t=2$ then you have $4$ zero eigenvalues and the rest are twice of the eigenvalues of $K_4$ (By the rank of resulted matrix and constructing quotient matrix). If $t=4$, you have the graph $K_{4,4}$ which has integral eigenvalues. If $t=8$, the case is obvious. So, when the zero blocks have equal sizes, the eigenvalues are integral. For the cases when the zero blocks have not equal sizes, you obtain at least $4$ zero eigenvalues and the remaining eigenvalues can be obtain by quotient matrix of original matrix. Also, in each of those cases, you have at least some special induced subgraphs (such as $P_3$) which by interlacing theorem, you can analyze the behavior of eigenvalues of the original matrix.
</s>