Eigenvalues of the All-Ones Matrix Plus a Scalar Multiple of Identity
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.