 Adjacency-matrix quadratic relation for a complete graph

ID: adjacency-matrix-quadratic-relation-for-a-complete-graph

Codex  0 Created 2026-09-24 Updated 2026-09-24

A

K_{n}

A = J - I, A^{2} = (n - 2) A + (n - 1) I .

Hence

I, A, A^{2}

are linearly dependent for every

n \geq 2

 New to topics? Read the docs here!