##### Department of Mathematics,

University of California San Diego

****************************

### Combinatorics Seminar

## Sam Xing Peng

#### UCSD

## The spectra of edge-independent random graphs

##### Abstract:

The spectra of Erdos-Renyi random graphs have been long studied. We consider random graphs of which each edge is determined by an independent random indicator variable with the expected value not all equal in general. We prove that the eigenvalues of the adjacent matrix and the normalized Laplacian matrix of such random graphs can be approximated by those of the `expectation graph â€™.

### December 4, 2012

### 3:00 PM

### AP&M 7321

****************************