The signless Laplacian spectral Tur\'an problems for hypergraphs
Yongchun Lu, Jiadong Wu, Liying Kang

TL;DR
This paper extends spectral Turán results to hypergraphs using the signless Laplacian spectral radius, providing a general theorem and applying it to determine the extremal hypergraph avoiding Fano planes.
Contribution
It introduces a general theorem linking degree-stability and spectral Turán problems for hypergraphs, extending prior results to the signless Laplacian spectral setting.
Findings
Established a general theorem for spectral Turán problems in hypergraphs.
Determined the extremal hypergraph avoiding Fano planes as the balanced complete bipartite hypergraph.
Extended spectral Turán results to the setting of the signless Laplacian spectral radius.
Abstract
Let be an -uniform hypergraph on vertices. The signless Laplacian spectral radius of is defined as the maximum modulus of the eigenvalues of the tensor , where and are the degree diagonal tensor and the adjacency tensor of , respectively. In this paper, we establish a general theorem that extends the spectral Tur\'an result of Keevash, Lenz and Mubayi [SIAM J. Discrete Math., 28 (4) (2014)] to the setting of signless Laplacian spectral Tur\'an problems. We prove that if a family of -uniform hypergraphs is degree-stable with respect to a family of -uniform hypergraphs and its extremal constructions satisfy certain natural assumptions, then the signless Laplacian…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTensor decomposition and applications · Limits and Structures in Graph Theory · Graph theory and applications
