arXiv++ Combinatorics

The spectral analogue of the Turán type problem for hypergraphs is to determine the maximum spectral radius for the hypergraphs of order $n$ that do not contain a given hypergraph. For the hypergraphs among the set of the connected linear $3$-uniform hypergraphs on $n$ vertices without the Berge-$C_l$, we present two upper bounds for their spectral radius and $α$-spectral radius, which are related to $n$,$l$ and $α$, where $C_l$ is a cycle of length $l$ with $l\geqslant 5$, $n\geqslant 3$ and $0 \leqslant α<1$. Let $B_s$ be an $s$-book with $s\geqslant2$ and $K_{s,t}$ be a complete bipartite graph with two parts of size $s$ and $t$, respectively, where $s,t \geqslant 1$. For the hypergraphs among the set of the connected linear $k$-uniform hypergraphs on $n$ vertices without the Berge-$\{B_s, K_{2,t}\}$, we derive two upper bounds for their spectral radius and $α$-spectral radius, which depend on $n$, $k$, $s$, and $α$, where $n$,$k\geqslant 3$,$s\geqslant 2$,$1\leqslant t\leqslant \frac{1}{2}(6k^2-15k+10)(s-1)+1$, and $0\leqslant α<1$.

Let $\mathcal T (n, k)$ be the set of the $k$-uniform supertrees with $n$ vertices and $m$ edges, where $k\geq 3$, $n\geq 5$ and $m=\frac{n-1}{k-1}$. % Let $m$ be the number of the edges of the supertrees in $\mathcal T (n, k)$, where $m=\frac{n-1}{k-1}$. A conjecture concerning the supertrees with the fourth through the eighth largest $α$-spectral radii in $\mathcal T (n, k)$ was proposed by You et al.\ (2020), where $0 \leq α<1$, $k\geq 3$ and $m \geq 10$. This conjecture was partially solved for $1-\frac{1}{m-2}\leq α<1$ and $m\geq 10$ by Wang et al.\ (2022). When $0\leq α<1-\frac{1}{m-2}$ and $m \geq 10$, whether this conjecture is correct or not remains a problem to be further solved. By using a new $ρ_α$-normal labeling method proposed in this article for computing the $α$-spectral radius of the $k$-uniform hypergraphs, we completely prove that this conjecture is right for $0\leqα<1$ and $m\geq 13$.