 |
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.
|