Spectral Turán-type problems for the $α$-spectral radius of hypergraphs with degree stability
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866916069575229440 |
|---|---|
| author | Zheng, Jian Li, Honghai Su, Li |
| author_facet | Zheng, Jian Li, Honghai Su, Li |
| contents | An $r$-pattern $P$ is an ordered pair $P=([l],E)$, where $l$ is a positive integer and $E$ is a set of $r$-multisets with elements from $[l]$. An $r$-graph $H$ is said to be $P$-colorable if there is a homomorphism $ϕ$: $V(H)\rightarrow [l]$ such that $\{ϕ(v_{1}),\ldots,ϕ(v_{r})\}\in E$ for every edge $\{v_{1},\ldots,v_{r}\}\in E(H)$. Let $\mathrm{Col}(P)$ denote the family of all $P$-colorable $r$-graphs. This paper studies spectral extremal problems for $α$-spectral radius of hypergraphs via analytic techniques.
We first prove that for any $r$-pattern $P$, the hypergraph attaining the maximum $α$-spectral radius in $\mathrm{Col}(P)$ is asymptotically regular. Specifically, we establish asymptotically tight lower bounds for the minimum component of the principal eigenvector and the minimum degree of the spectral extremal hypergraphs in $\mathrm{Col}(P)$.
Building on this regularity, we further show that for any family $\mathcal{F}$ of $r$-graphs that is degree-stable with respect to $\mathrm{Col}(P)$, spectral Turán-type problems can be completely reduced to spectral extremal problems within $\mathrm{Col}(P)$. As an application, we determine the maximum $α$-spectral radius ($α\geq1$) among all $n$-vertex $F^{(r)}$-free $r$-graphs, where $F^{(r)}$ is the $r$-expansion of the color-critical graph $F$. This provides a powerful reduction tool for handling spectral Turán-type problems in hypergraphs. Finally, leveraging the spectral method, we derive a corresponding edge Turán extremal result. More precisely, we show that if $\mathcal{F}$ is degree-stable with respect to $\mathrm{Col}(P)$, then every $\mathcal{F}$-free edge extremal hypergraph must be a
$P$-colorable hypergraph. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_24354 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Spectral Turán-type problems for the $α$-spectral radius of hypergraphs with degree stability Zheng, Jian Li, Honghai Su, Li Combinatorics An $r$-pattern $P$ is an ordered pair $P=([l],E)$, where $l$ is a positive integer and $E$ is a set of $r$-multisets with elements from $[l]$. An $r$-graph $H$ is said to be $P$-colorable if there is a homomorphism $ϕ$: $V(H)\rightarrow [l]$ such that $\{ϕ(v_{1}),\ldots,ϕ(v_{r})\}\in E$ for every edge $\{v_{1},\ldots,v_{r}\}\in E(H)$. Let $\mathrm{Col}(P)$ denote the family of all $P$-colorable $r$-graphs. This paper studies spectral extremal problems for $α$-spectral radius of hypergraphs via analytic techniques. We first prove that for any $r$-pattern $P$, the hypergraph attaining the maximum $α$-spectral radius in $\mathrm{Col}(P)$ is asymptotically regular. Specifically, we establish asymptotically tight lower bounds for the minimum component of the principal eigenvector and the minimum degree of the spectral extremal hypergraphs in $\mathrm{Col}(P)$. Building on this regularity, we further show that for any family $\mathcal{F}$ of $r$-graphs that is degree-stable with respect to $\mathrm{Col}(P)$, spectral Turán-type problems can be completely reduced to spectral extremal problems within $\mathrm{Col}(P)$. As an application, we determine the maximum $α$-spectral radius ($α\geq1$) among all $n$-vertex $F^{(r)}$-free $r$-graphs, where $F^{(r)}$ is the $r$-expansion of the color-critical graph $F$. This provides a powerful reduction tool for handling spectral Turán-type problems in hypergraphs. Finally, leveraging the spectral method, we derive a corresponding edge Turán extremal result. More precisely, we show that if $\mathcal{F}$ is degree-stable with respect to $\mathrm{Col}(P)$, then every $\mathcal{F}$-free edge extremal hypergraph must be a $P$-colorable hypergraph. |
| title | Spectral Turán-type problems for the $α$-spectral radius of hypergraphs with degree stability |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2509.24354 |