کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8897767 | 1631042 | 2018 | 21 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Maximal determinants of combinatorial matrices
ترجمه فارسی عنوان
حداکثر عوامل ماتریس ترکیبی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تعیین کننده، ماتریسهای انعطاف پذیر، اموال پیوسته، ماتریس بروز خط مسیر، رتبه برگ
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
We prove that detâ¡Aâ¤6n6 whenever Aâ{0,1}nÃn contains at most 2n ones. We also prove an upper bound on the determinant of matrices with the k-consecutive ones property, a generalisation of the consecutive ones property, where each row is allowed to have up to k blocks of ones. Finally, we prove an upper bound on the determinant of a path-edge incidence matrix in a tree and use that to bound the leaf rank of a graph in terms of its order.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 553, 15 September 2018, Pages 37-57
Journal: Linear Algebra and its Applications - Volume 553, 15 September 2018, Pages 37-57
نویسندگان
Henning Bruhn, Dieter Rautenbach,