# Bound for largest eigenvalue of symmetric matrices of uniform random variables over $[0,1]$ and fixed $1$s along diagonal and scattered $1$s

Given a $n\times n$ symmetric random matrix whose diagonal elements are all fixed as $1$. In addition, there are $k$ $1$s will be randomly scattered in upper triangular (of course, the corresponding places in the lower-triangle will be filled with $1$, and $2k < n^2-n$). All other elements are independent uniform random variables over $[0,1]$.

Is there known bound (lower and upper) for the largest eigenvalue of such random matrices?

If there is not, any suggestion of possible method (I can think of using Gershgorin circle) or reference to related materials is very much appreciated.

Gershgorin circle could help with the upper bound. For example, if we assume all those $1$s are in the same row, then we should be able to find the probabilistic bound for this case with Irwin–Hall distribution; but I currently have trouble dealing with the "randomly scattered" $1$s.

I am not familiar with the random matrix theory. I am not sure if there is anything from it can help this.

The diagonal elements just shift the spectrum (and the top eigenvalue) by $1$. So we may assume they are $0$.
You are essentially dealing with a symmetric matrix whose entries above the diagonal are iid, sum of a Bernoulli $\{0,1\}$ of parameter (=mean) $q=2k/n^2$ and of a uniform random variable on $[0,1]$. The mean is therefore $p=q+(1-q)/2$ and the variance is $\sigma^2=q+(1-q)/3-p^2$. Since, for any value of q, the mean is bounded below and so is the variance, you are dealing with the perturbation by $\sqrt{n}$ times a Wigner matrix of a matrix of rank $1$ and norm $pn$. Thus, your top eigenvalue will concentrate around $pn$ ($\pm O(\sqrt{n}))$ by estimates on the top eigenvalue of a Wigner matrix and Weyl's inequalities.
• @oferzeitouni You mentioned "It is a standard fact that there is a transition: if $p\leq \sigma$, then the largest eigenvalue of $Z$ concentrates at $2σ$. If $p> \sigma$ ... ". Could you help provide a reference to this theorem, like a textbook? Thanks! – Tony Jan 16 '18 at 0:51