Jabarkan Simetris dari Matriks rongga

Matriks simetris rongga muncul sebagai matriks ketetanggaan dari graf tak berarah; dan dapat disimpan secara efisien sebagai daftar ketetanggaan.

Matriks diagonal balok terdiri dari sub-submatriks sepanjang diagonal utamanya. Matrik diagonal balok  memiliki bentuk

dengan  adalah matriks persegi, untuk k = 1, ..., n.