Printable PDF
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

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