Combinatorics Seminar

A generalized Alon-Boppana bound and weak Ramanujan graphs

Fan Chung, Mathematics Department, UC San Diego,

We will discuss some recent developments in several directions of spectral graph theory, including spectral bounds for graphs with general degree distribution and some variations of Ramanujan graph, satisfying vertex and edge expansion properties.

Event Sponsors:

Mathematics - More events from this Sponsor

For more information, please contact Mathematics Department by phone at 4335 or by email at [email protected].