
arXiv: 1309.3584
Chung, Graham, and Wilson proved that a graph is quasirandom if and only if there is a large gap between its first and second largest eigenvalue. Recently, the authors extended this characterization to k-uniform hypergraphs, but only for the so-called coregular k-uniform hypergraphs. In this paper, we extend this characterization to all k-uniform hypergraphs, not just the coregular ones. Specifically, we prove that if a k-uniform hypergraph satisfies the correct count of a specially defined four-cycle, then there is a gap between its first and second largest eigenvalue.
15 pages. (this paper was originally part of an old version of arXiv:1208.4863)
Graphs and linear algebra (matrices, eigenvalues, etc.), Random graphs (graph-theoretic aspects), hypergraph, FOS: Mathematics, eigenvalue, Mathematics - Combinatorics, Combinatorics (math.CO), Hypergraphs, expander, quasirandom
Graphs and linear algebra (matrices, eigenvalues, etc.), Random graphs (graph-theoretic aspects), hypergraph, FOS: Mathematics, eigenvalue, Mathematics - Combinatorics, Combinatorics (math.CO), Hypergraphs, expander, quasirandom
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 5 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
