Principal eigenvectors in hypergraph Turán problems
For a general class of hypergraph Turán problems with uniformity $r$, we investigate the principal eigenvector for the $p$-spectral radius (in the sense of Keevash-Lenz-Mubayi and Nikiforov) for the extremal graphs, showing in a strong sense that these eigenvectors have close to equal weight on each vertex (equivalently, showing that the principal ratio is close to $1$). We investigate the sharpness of our result; it is likely sharp for the Turán tetrahedron problem. In the course of this latter discussion, we establish a lower bound on the $p$-spectral radius of an arbitrary $r$-graph in terms of the degrees of the graph. This builds on earlier work of Cardoso-Trevisan, Li-Zhou-Bu, Cioabă-Gregory, and Zhang. The case $1 < p < r$ of our results leads to some subtleties connected to Nikiforov's notion of $k$-tightness, arising from the Perron-Frobenius theory for the $p$-spectral radius. We raise a conjecture about these issues and provide some preliminary evidence for our conjecture.
Authors
- Joshua Cooper (ORCID: https://orcid.org/0000-0001-5187-1322)
- Dheer Noal Desai (ORCID: https://orcid.org/0000-0002-2529-8937)
- Anurag Sahay (ORCID: https://orcid.org/0000-0001-5856-0797)
Institutions
- University of South Carolina (US)
- Purdue University West Lafayette (US)
- University of Memphis (US)
Publication Details
- Journal
- Electronic Journal of Linear Algebra
- Published
- 2024-10-23
- DOI
- https://doi.org/10.13001/ela.2024.8497
- Primary Topic
- Mathematical Approximation and Integration
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- American Institute of Mathematics
- Purdue University