Spectral bipartite Turan problems on linear hypergraphs
Combinatorics
2025-07-22 v2
Abstract
Let be a graph, and let be the class of -uniform Berge- hypergraphs. In this paper, we establish a relationship between the spectral radius of the adjacency tensor of a uniform hypergraph and its local structure through walks. Based on the relationship, we give a spectral asymptotic bound for -free linear -uniform hypergraphs and upper bounds for the spectral radii of -free or -free linear -uniform hypergraphs, where and are respectively the triangle and the complete bipartite graph with one part having vertices and the other part having vertices. Our work implies an upper bound for the number of edges of -free linear -uniform hypergraphs and extends some of the existing research on (spectral) extremal problems of hypergraphs.
Cite
@article{arxiv.2403.02064,
title = {Spectral bipartite Turan problems on linear hypergraphs},
author = {Chuan-Ming She and Yi-Zheng Fan and Liying Kang},
journal= {arXiv preprint arXiv:2403.02064},
year = {2025}
}