Article ID Journal Published Year Pages File Type
8897846 Linear Algebra and its Applications 2018 16 Pages PDF
Abstract
For r≥3, let fr:[0,∞)→[1,∞) be the unique analytic function such that fr((kr))=(k−1r−1) for any k≥r−1. We prove that the spectral radius of an r-uniform hypergraph H with e edges is at most fr(e). The equality holds if and only if e=(kr) for some positive integer k and H is the union of a complete r-uniform hypergraph Kkr and some possible isolated vertices. This result generalizes the classical Stanley's theorem on graphs.
Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, ,