English

Spectral bipartite Turan problems on linear hypergraphs

Combinatorics 2025-07-22 v2

Abstract

Let FF be a graph, and let Br(F)\mathcal{B}_r(F) be the class of rr-uniform Berge-FF 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 Br(C3)\mathcal{B}_{r}(C_3)-free linear rr-uniform hypergraphs and upper bounds for the spectral radii of Br(K2,t)\mathcal{B}_{r}(K_{2,t})-free or {Br(Ks,t),Br(C3)}\{\mathcal{B}_{r}(K_{s,t}),\mathcal{B}_{r}(C_{3})\}-free linear rr-uniform hypergraphs, where C3C_{3} and Ks,tK_{s,t} are respectively the triangle and the complete bipartite graph with one part having ss vertices and the other part having tt vertices. Our work implies an upper bound for the number of edges of {Br(Ks,t),Br(C3)}\{\mathcal{B}_{r}(K_{s,t}),\mathcal{B}_{r}(C_{3})\}-free linear rr-uniform hypergraphs and extends some of the existing research on (spectral) extremal problems of hypergraphs.

Keywords

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}
}
R2 v1 2026-06-28T15:08:24.911Z