pith. sign in

arxiv: 1705.01593 · v1 · pith:7FONBO4Knew · submitted 2017-05-03 · 🧮 math.CO

A Bound on the Spectral Radius of Hypergraphs with e Edges

classification 🧮 math.CO
keywords chooseedgeshypergraphinftyradiussomespectraluniform
0
0 comments X
read the original abstract

For $r\geq 3$, let $f_r\colon [0,\infty)\to [1,\infty)$ be the unique analytic function such that $f_r({k\choose r})={k-1\choose r-1}$ for any $k\geq r-1$. We prove that the spectral radius of an $r$-uniform hypergraph $H$ with $e$ edges is at most $f_r(e)$. The equality holds if and only if $e={k\choose r}$ for some positive integer $k$ and $H$ is the union of a complete $r$-uniform hypergraph $K_k^r$ and some possible isolated vertices. This result generalizes the classical Stanley's theorem on graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.