کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648116 | 1342393 | 2012 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Determinants of box products of paths
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Suppose that GG is the graph obtained by taking the box product of a path of length nn and a path of length mm. Let M be the adjacency matrix of GG. In 1996, Rara showed that, if n=mn=m, then det(M)=0. We extend this result to allow nn and mm to be any positive integers, and show that det(M)={0if gcd(n+1,m+1)≠1,(−1)nm/2if gcd(n+1,m+1)=1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 10, 28 May 2012, Pages 1844–1847
Journal: Discrete Mathematics - Volume 312, Issue 10, 28 May 2012, Pages 1844–1847
نویسندگان
Daniel Pragel,