On the Second Eigenvalue of Hypergraphs
  • Postscript version.
  • Dvi version.
  • PDF version.

  • Abstract:

    We define the "second eigenvalue" of a 3-uniform hypergraph, based on a notion of discrepancy. We develop some of its properties, but this discrepancy notion of "second eigenvalue" seems harder to work with than that of a graph, where one really has eigenvalues and eigenvectors.