English

The upper bound of the spectral radius for the hypergraphs without Berge-graphs

Combinatorics 2023-12-04 v1

Abstract

The spectral analogue of the Tur\'{a}n type problem for hypergraphs is to determine the maximum spectral radius for the hypergraphs of order nn that do not contain a given hypergraph. For the hypergraphs among the set of the connected linear 33-uniform hypergraphs on nn vertices without the Berge-ClC_l, we present two upper bounds for their spectral radius and α\alpha-spectral radius, which are related to nn,ll and α\alpha, where ClC_l is a cycle of length ll with l5l\geqslant 5, n3n\geqslant 3 and 0α<10 \leqslant \alpha<1. Let BsB_s be an ss-book with s2s\geqslant2 and Ks,tK_{s,t} be a complete bipartite graph with two parts of size ss and tt, respectively, where s,t1s,t \geqslant 1. For the hypergraphs among the set of the connected linear kk-uniform hypergraphs on nn vertices without the Berge-{Bs,K2,t}\{B_s, K_{2,t}\}, we derive two upper bounds for their spectral radius and α\alpha-spectral radius, which depend on nn, kk, ss, and α\alpha, where nn,k3k\geqslant 3,s2s\geqslant 2,1t12(6k215k+10)(s1)+11\leqslant t\leqslant \frac{1}{2}(6k^2-15k+10)(s-1)+1, and 0α<10\leqslant \alpha <1.

Keywords

Cite

@article{arxiv.2312.00368,
  title  = {The upper bound of the spectral radius for the hypergraphs without Berge-graphs},
  author = {Wen-Huan Wang and Lou-Jun Yu},
  journal= {arXiv preprint arXiv:2312.00368},
  year   = {2023}
}

Comments

16 pages