Eigenvalues of non-regular linear quasirandom hypergraphs

DOI10.1016/j.disc.2016.07.024zbMath1351.05143arXiv1309.3584OpenAlexW2964115161MaRDI QIDQ2374170

Dhruv Mubayi, John Lenz

Publication date: 14 December 2016

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1309.3584

zbMATH Keywords

hypergrapheigenvalueexpanderquasirandom

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (10)

Perfect packings in quasirandom hypergraphs. I. ⋮ Inverse expander mixing for hypergraphs ⋮ Natural quasirandomness properties ⋮ Perfect Packings in Quasirandom Hypergraphs II ⋮ On the first and second eigenvalue of finite and infinite uniform hypergraphs ⋮ Quasirandomness in hypergraphs ⋮ Spectra of random regular hypergraphs ⋮ Adjacency spectra of random and complete hypergraphs ⋮ Quasirandomness in hypergraphs ⋮ The poset of hypergraph quasirandomness

Cites Work

• Some graphs with small second eigenvalue
• On the second eigenvalue of hypergraphs
• The poset of hypergraph quasirandomness
• EIGENVALUES AND LINEAR QUASIRANDOM HYPERGRAPHS
• Quasi-random graphs

This page was built for publication: Eigenvalues of non-regular linear quasirandom hypergraphs