arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1110.3497math.CO
收藏

路的盒积的行列式

Determinants of Box Products of Paths

Daniel Pragel

摘要:

设G是一条长度为n的路和一条长度为m的路的盒积。设M是G的邻接矩阵。若n=m,则H. M. Rara在1996年证明det(M)=0。我们将这个结果推广到允许n和m为任意正整数,并证明了:如果gcd(n+1,m+1)>1,则det(M)=0;否则,如果gcd(n+1,m+1)=1,则det(M)=(-1)^(nm/2).

英文摘要:

Suppose that G is the graph obtained by taking the box product of a path of length n and a path of length m. Let M be the adjacency matrix of G. If n=m, H.M. Rara showed in 1996 that det(M)=0. We extend this result to allow n and m to be any positive integers, and show that, if gcd(n+1,m+1)>1, then det(M)=0; otherwise, if gcd(n+1,m+1)=1, then det(M)=(-1)^(nm/2).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑