کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10997867 | 1337268 | 2019 | 21 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Spectral properties of general hypergraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper, we investigate spectral properties of the adjacency tensor, Laplacian tensor and signless Laplacian tensor of general hypergraphs (including uniform and non-uniform hypergraphs). We give some properties for the spectral radius of hypergraphs, and obtain spectral upper bounds for the chromatic number of hypergraphs. The odd-bipartiteness of hypergraphs can be recognized from the spectrum. We give a relation between the analytic connectivity and edge connectivity of a hypergraph, and show that a hypergraph with even rank is connected if and only if its analytic connectivity is larger than 0. We also give some relations between the analytic bipartiteness and odd-bipartiteness of hypergraphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 561, 15 January 2019, Pages 187-203
Journal: Linear Algebra and its Applications - Volume 561, 15 January 2019, Pages 187-203
نویسندگان
Lizhu Sun, Jiang Zhou, Changjiang Bu,