Spectrum of an all-ones matrix

ID: spectrum-of-an-all-ones-matrix

For , maps to . Therefore is an eigenvector with eigenvalue , while the zero-sum vector subspace is its kernel. For a basis of the kernel is . These vectors and form an eigenbasis, proving diagonalization and characteristic polynomial . Both algebraic multiplicity and geometric multiplicity are one at and at zero. At the sole eigenvalue is 1; the zero-sum space has dimension zero and contributes no additional root.

New to topics? Read the docs here!