کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648116 1342393 2012 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Determinants of box products of paths
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Determinants of box products of paths
چکیده انگلیسی

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
نویسندگان
,