Largest eigenvalue of matrix equal to 1

eigenvalues-eigenvectorsmatricesspectral-radius

Let $S$ be a correlation matrix with positive entries, show that the largest eigenvalue of $\text{diag}\left(\frac{1}{\sqrt{\boldsymbol{S}\boldsymbol{1}}}\right)\boldsymbol{S}\,\text{diag}\left(\frac{1}{\sqrt{\boldsymbol{S}\boldsymbol{1}}}\right)$ is equal to $1$ where diag denotes making a diagonal matrix out of a vector and $\boldsymbol{1}$ denotes the vector which has only 1 entries.

I thought about applying Perron-Frobenius theorem, but it did not help.
This Proof that the largest eigenvalue of a stochastic matrix is $1$ seemed also related at the first sight but did not help

Edit: By correlation matrix I mean that it has $1$ entries on the diagonal, is symmetric and positive definite.
Squareroot and quotient are meant elementwise

Best Answer

So, let

$$P=\mathrm{diag}_i\left(\dfrac{1}{\sqrt{\sigma_i}}\right)$$

where $\sigma_i=\sum_{j=1}^ns_{ij}$.

We need to check the maximum eigenvalue of $PSP$. The eigenvalues are the same as

$$ SP^2=S\mathrm{diag}_i\left(\dfrac{1}{\sigma_i}\right). $$

Now we have that

$$ S\mathrm{diag}_i\left(\dfrac{1}{\sigma_i}\right)\sigma=S\mathrm{1}=\sigma. $$

Since $SP^2$ is a positive matrix, or at least nonnegative, and we have that at all diagonal entries are equal to 1, then $\sigma$ is a positive vector and, by virtue of the Perron-Frobenius theorem, this implies that 1 is the dominant eigenvalue of $S$.