The upper bound of the spectral radius for the hypergraphs without Berge-graphs
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 that do not contain a given hypergraph. For the hypergraphs among the set of the connected linear -uniform hypergraphs on vertices without the Berge-, we present two upper bounds for their spectral radius and -spectral radius, which are related to , and , where is a cycle of length with , and . Let be an -book with and be a complete bipartite graph with two parts of size and , respectively, where . For the hypergraphs among the set of the connected linear -uniform hypergraphs on vertices without the Berge-, we derive two upper bounds for their spectral radius and -spectral radius, which depend on , , , and , where ,,,, and .
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