Zum vollständigen bipartiten Graphen ${\displaystyle {}K_{r,s}}$ ist die Adjazenzmatrix eine Blockmatrix der Form

${\displaystyle {\begin{pmatrix}0&\ldots &0&1&\ldots &1\\\vdots &\ddots &\vdots &\vdots &\ddots &\vdots \\0&\ldots &0&1&\ldots &1\\1&\ldots &1&0&\ldots &0\\\vdots &\ddots &\vdots &\vdots &\ddots &\vdots \\1&\ldots &1&0&\ldots &0\end{pmatrix}},}$

wobei die Blöcke aber nicht quadratisch sein müssen.