Suppose A is a symmetric positive semidefinite matrix. Is there a way to upper bound the largest eigenvalue using properties of its row sums or column sums?


For instance, the [Perron–Frobenius theorem](https://en.wikipedia.org/wiki/Perron%E2%80%93Frobenius_theorem) states that, for positive matrices, the largest eigenvalue can be upper bounded by the largest row sum. 


I'm hoping to find an upper bound that states something like the largest eigenvalue is upper bounded by the largest sum of absolute values of a row.


An example matrix is 



```
 3    -2     1     0     0     0
-2     3    -2     1     0     0
 1    -2     3    -2     1     0
 0     1    -2     3    -2     1
 0     0     1    -2     3    -2
 0     0     0     1    -2     3

```

The above matrix has a maximum absolute row sum of 9 and a maximum eigenvalue of about 7.98.


Thanks!



Upper bounds on eigenvalues of PSD matrix?
Yes, it is true that the largest eigenvalue is bounded by the largest absolute row sum or column sum. You can check [Gershgorin circle theorem](http://en.wikipedia.org/wiki/Gershgorin_circle_theorem). 
Actually, all the eigenvalues lie in the union of all Gershorin circles. 


