Random Graphs and Internet Graphs
Professor Fan Chung
Graham, University of California, San Diego
Thursday June 9, 2005, 2:00 pm. MSS Building, Room C019
We will discuss some recent developments on random graphs with
given expected degree distributions. Such random graphs can be used
various very large graphs arising in internet and
telecommunications. In turn, these
"massive graphs" shed insights and lead to new directions
for random graph theory.
For example, it can be shown that the sizes of connected components
primarily on the average degree and the second-order average degree
mild conditions. Furthermore, the spectra of the adjacency matrices
of some random
power law graphs obey the power law while the spectra of the
Laplacian follow the
semi-circle law. We will mention a number of related results and
problems that are
suggested by various applications of massive graphs.
Materials and further information
- Professor Fan Chung Graham's
from the MacTutor History of Mathematics archive
- High resolution pictures of the lecture. 1 - 2.