Linear spectral Turan problems for expansions of graphs with given chromatic number
Combinatorics
2025-07-22 v2
Abstract
An -uniform hypergraph is linear if every two edges intersect in at most one vertex. The -expansion of a graph is the -uniform hypergraph obtained from by enlarging each edge of with a vertex subset of size disjoint from the vertex set of such that distinct edges are enlarged by disjoint subsets. Let and be the maximum number of edges and the maximum spectral radius of all -free linear -uniform hypergraphs with vertices, respectively. In this paper, we present the sharp (or asymptotic) bounds of and by establishing the connection between the spectral radii of linear hypergraphs and those of their shadow graphs, where is a -color critical graph or a graph with chromatic number .
Keywords
Cite
@article{arxiv.2211.13647,
title = {Linear spectral Turan problems for expansions of graphs with given chromatic number},
author = {Chuan-Ming She and Yi-Zheng Fan and Liying Kang and Yaoping Hou},
journal= {arXiv preprint arXiv:2211.13647},
year = {2025}
}