IMI Interdisciplinary Mathematics InstituteCollege of Arts and Sciences

Hypergraph Expander Mixing Lemma

  • Dec. 5, 2014
  • 2:30 p.m.
  • LeConte 312

Abstract

In this presentation, we firstly introduce the largest and the second largest eigenvalues of a k-uniform hypergraph with respect to an order partition of [k]. Secondly, we present a generalization of the graph Expander Mixing Lemma which relates spectral and expansion properties of graphs.

© Interdisciplinary Mathematics Institute | The University of South Carolina Board of Trustees | Webmaster
USC