Published on *Computer Science Department at Princeton University* (http://www.cs.princeton.edu)

We define a notion of second eigenvalue for regular hypergraphs. It turns out that a random hypergraph has a very small second eigenvalue. A class of applications of graphs with small second eigenvalue would be greatly improved if we could explicity construct hypergraphs with as small a second eigenvalue as

random ones have. Unfortunately we have no such constructions as yet. In this paper we define the second eigenvalue, discuss the second eigenvalue of random hypergraphs, discuss some constructions and applications.

**Links**

[1] http://www.cs.princeton.edu/research/techreps/author/409

[2] http://www.cs.princeton.edu/research/techreps/author/586

[3] ftp://ftp.cs.princeton.edu/techreports/1989/232.pdf