Papers
Topics
Authors
Recent
Search
2000 character limit reached

Linear spectral Turan problems for expansions of graphs with given chromatic number

Published 24 Nov 2022 in math.CO | (2211.13647v2)

Abstract: An $r$-uniform hypergraph is linear if every two edges intersect in at most one vertex. The $r$-expansion $F{r}$ of a graph $F$ is the $r$-uniform hypergraph obtained from $F$ by enlarging each edge of $F$ with a vertex subset of size $r-2$ disjoint from the vertex set of $F$ such that distinct edges are enlarged by disjoint subsets. Let $ex_{r}{lin}(n,F{r})$ and $spex_{r}{lin}(n,F{r})$ be the maximum number of edges and the maximum spectral radius of all $F{r}$-free linear $r$-uniform hypergraphs with $n$ vertices, respectively. In this paper, we present the sharp (or asymptotic) bounds of $ex_{r}{lin}( n,F{r})$ and $spex_{r}{lin}(n,F{r})$ by establishing the connection between the spectral radii of linear hypergraphs and those of their shadow graphs, where $F$ is a $(k+1)$-color critical graph or a graph with chromatic number $k$.

Citations (5)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.