Printable PDF
Department of Mathematics,
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
****************************