With the aid of graph theory, the stability of discrete Hopfield neural networks with diagonal block matrix of the connection weight matrix is mainly studied in this paper. By constructing state graph of the networks, it is proved that the stability is fully determined by the stability of discrete Hopfield networks with the diagonal block as the connection weight matrix. In addition, several results are given.