English

A Bound on the Spectral Radius of Hypergraphs with $e$ Edges

Combinatorics 2017-05-05 v1

Abstract

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

Keywords

Cite

@article{arxiv.1705.01593,
  title  = {A Bound on the Spectral Radius of Hypergraphs with $e$ Edges},
  author = {Shuliang Bai and Linyuan Lu},
  journal= {arXiv preprint arXiv:1705.01593},
  year   = {2017}
}

Comments

16 pages

R2 v1 2026-06-22T19:36:13.512Z