University of British Columbia
|Topic:||Expanders, Eigenvalues, and Related Topics|
|Date:||Thursday, September 21, 2000|
|Place:||Gould-Simpson, Room 701|
An "expander" is a type of graph with good connectivity properties. We shall explain what "expanders" are and how the eigenvalues of a graph's adjacency matrix relate to "expansion."
The topics of expanders and graph eigenvalues attract computer scientists, mathematicians, and physicists; these topics involve many diverse fields of study. As examples, we shall describe how error-correcting codes and (non-linear) p-Laplacians are related to "expanders."