A Bound on the Spectral Radius of Hypergraphs with $e$ Edges
Combinatorics
2017-05-05 v1
Abstract
For , let be the unique analytic function such that for any . We prove that the spectral radius of an -uniform hypergraph with edges is at most . The equality holds if and only if for some positive integer and is the union of a complete -uniform hypergraph and some possible isolated vertices. This result generalizes the classical Stanley's theorem on graphs.
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