Eigenvalues of non-regular linear quasirandom hypergraphs

DOI10.1016/J.DISC.2016.07.024zbMATH Open1351.05143arXiv1309.3584OpenAlexW2964115161MaRDI QIDQ2374170

Dhruv Mubayi, John Lenz

Publication date: 14 December 2016

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

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

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

zbMATH Keywords

eigenvaluehypergraphexpanderquasirandom

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (10)

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

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• EIGENVALUES AND LINEAR QUASIRANDOM HYPERGRAPHS 👍 👎
• On the eigenvalues of non-commuting graphs 👍 👎
• The largest eigenvalue of nonregular graphs 👍 👎
• Eigenvectors and eigenvalues of non-regular graphs 👍 👎
• Extreme eigenvalues of nonregular graphs 👍 👎
• On the largest eigenvalue of non-regular graphs 👍 👎
• A note on the largest eigenvalue of non-regular graphs 👍 👎
• On the almost eigenvectors of random regular graphs 👍 👎

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2374170)