✦ LIBER ✦

Loose laplacian spectra of random hypergraphs

✍ Scribed by Linyuan Lu; Xing Peng

Book ID: 112187421
Publisher: John Wiley and Sons
Year: 2012
Tongue: English
Weight: 230 KB
Volume: 41
Category: Article
ISSN: 1042-9832
DOI: 10.1002/rsa.20443

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Laplacian of a uniform hypergraph

✍ Hu, Shenglong; Qi, Liqun 📂 Article 📅 2013 🏛 Springer US 🌐 English ⚖ 443 KB

Quasi-Random Hypergraphs

✍ F. R. K. Chung and R. L. Graham 📂 Article 📅 1989 🏛 National Academy of Sciences 🌐 English ⚖ 469 KB

Spectra of uniform hypergraphs

✍ Joshua Cooper; Aaron Dutle 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 410 KB

Ramsey Properties of Random Hypergraphs

✍ Vojtech Rödl; Andrzej Ruciński 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 501 KB

Let K (k) (n, p) be the random k-uniform hypergraph obtained by independent inclusion of each of the ( n k ) k-tuples with probability p. For an arbitrary k-uniform hypergraph G and every integer r we find the threshold for the property that every r-coloring of the vertices of K (k) (n, p) results i

Spectra of Hypergraphs and Applications

✍ Keqin Feng; Wen-Ch'ing Winnie Li 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 751 KB

To a regular hypergraph we attach an operator, called its adjacency matrix, and study the second largest eigenvalue as well as the overall distribution of the spectrum of this operator. Our definition and results extend naturally what is known for graphs, including the analogous threshold bound 2 -k

Cores of random r-partite hypergraphs

✍ Fabiano C. Botelho; Nicholas Wormald; Nivio Ziviani 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 170 KB