Spectral bipartite Turán problems on linear hypergraphs

DOI10.1016/J.DISC.2025.114435MaRDI QIDQ7014502zbMATH OpenFDO

Authors Chuan-Ming She, Yizheng Fan, Liying Kang

Publication date 11 March 2025

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2025.114435

zbMATH Keywords

spectral radiusadjacency tensorlinear hypergraphBerge hypergraphspectral extreme problem

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30) Hypergraphs (05C65)

Cites work

• scientific article; zbMATH DE number 3609704 (Why is no real title available?)
• scientific article; zbMATH DE number 3285073 (Why is no real title available?)
• A contribution to the Zarankiewicz problem
• A linear hypergraph extension of the bipartite Turán problem
• A new generalization of Mantel's theorem to \(k\)-graphs
• An Upper Bound on Zarankiewicz' Problem
• Asymptotics for Turán numbers of cycles in 3-uniform linear hypergraphs
• Asymptotics for the Turán number of Berge-\(K_{2,t}\)
• Comparing the principal eigenvector of a hypergraph and its shadows
• Eigenvalues of a real supersymmetric tensor
• Eigenvariety of nonnegative symmetric weakly irreducible tensors associated with spectral radius and its application to hypergraphs
• Extremal results for Berge hypergraphs
• Maxima for Graphs and a New Proof of a Theorem of Turán
• New asymptotics for bipartite Turán numbers
• On 3-uniform hypergraphs without a cycle of a given length
• On \(r\)-uniform linear hypergraphs with no Berge-\(K_{2,t}\)
• On a problem of K. Zarankiewicz
• On hypergraphs of girth five
• On the structure of linear graphs
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Perron-Frobenius theorem for nonnegative tensors
• Some Inequalities for the Largest Eigenvalue of a Graph
• Some new trace formulas of tensors with applications in spectral hypergraph theory
• Spectra of uniform hypergraphs
• Spectral extrema for graphs: the Zarankiewicz problem
• Spectral extremal results for hypergraphs
• Spectral radius on linear \(r\)-graphs without expanded \(K_{r+1}\)
• The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent
• The dimension of eigenvariety of nonnegative tensors associated with spectral radius
• The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph
• The history of degenerate (bipartite) extremal graph problems
• The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs
• Walks and the spectral radius of graphs

Cited in

(3)

• Spectral Turán problems for nondegenerate hypergraphs
• On the spectral Turán problems for bipartite hypergraphs
• The spectral radius of 3-graphs without Berge paths of given length

This page was built for publication: Spectral bipartite Turán problems on linear hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7014502)