کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8897846 1631046 2018 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A bound on the spectral radius of hypergraphs with e edges
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
A bound on the spectral radius of hypergraphs with e edges
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 549, 15 July 2018, Pages 203-218
نویسندگان
, ,