Eigenvalues of the All-Ones Matrix Plus a Scalar Multiple of Identity

Reported in interviews at Citadel PDT Partners

Problem statement

Let $A$ be the $n \times n$ matrix with all entries equal to 1, i.e., $A = \mathbf{1}\mathbf{1}^\top$ where $\mathbf{1} = (1, 1, \ldots, 1)^\top$.

Find all eigenvalues of $B = A + cI$, where $c$ is a constant and $I$ is the $n \times n$ identity matrix. State each eigenvalue and its multiplicity.

Verify your answer using the trace and determinant of $B$.

Show hint

What is special about the rank of an outer product of a vector with itself?

Relevant roles: Research Scientist, Applied Scientist, ML Engineer and Data Scientist.

Related free problems