Spectral Extremal Results for Hypergraphs
Combinatorics
2020-03-03 v2
Abstract
Let be a graph. A hypergraph is called Berge if it can be obtained by replacing each edge in by a hyperedge containing it. Given a family of graphs , we say that a hypergraph is Berge -free if for every , the hypergraph does not contain a Berge 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 -uniform hypergraphs by using spectral methods, including a tight result on Berge -free linear -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