کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6416004 1631086 2016 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Connected hypergraphs with small spectral radius
ترجمه فارسی عنوان
هیپرگراف های مرتبط با شعاع طیفی کوچک
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

In 1970 Smith classified all connected graphs with spectral radius at most 2. Here the spectral radius of a graph is the largest eigenvalue of its adjacency matrix. Recently, the definition of spectral radius has been extended to r-uniform hypergraphs. In this paper, we generalize Smith's theorem to r-uniform hypergraphs. We show that the smallest limit point of the spectral radii of connected r-uniform hypergraphs is ρr=4r. We discovered a novel method for computing the spectral radius of hypergraphs, and classified all connected r-uniform hypergraphs with spectral radius at most ρr.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 509, 15 November 2016, Pages 206-227
نویسندگان
, ,