English

Spectral Extremal Results for Hypergraphs

Combinatorics 2020-03-03 v2

Abstract

Let FF be a graph. A hypergraph is called Berge FF if it can be obtained by replacing each edge in FF by a hyperedge containing it. Given a family of graphs F\mathcal{F}, we say that a hypergraph HH is Berge F\mathcal{F}-free if for every FFF \in \mathcal{F}, the hypergraph HH does not contain a Berge FF as a subhypergraph. In this paper we investigate the connections between spectral radius of the adjacency tensor and structural properties of a linear hypergraph. In particular, we obtain a spectral version of Tur\'{a}n-type problems over linear kk-uniform hypergraphs by using spectral methods, including a tight result on Berge C4C_4-free linear 33-uniform hypergraphs.

Keywords

Cite

@article{arxiv.1909.08120,
  title  = {Spectral Extremal Results for Hypergraphs},
  author = {Yuan Hou and An Chang and Joshua Cooper},
  journal= {arXiv preprint arXiv:1909.08120},
  year   = {2020}
}

Comments

Major revisions needed due to discovered errors

R2 v1 2026-06-23T11:18:35.384Z