Determinants in the Kronecker product of matrices: The incidence matrix of a complete graph

Christopher R. H. Hanusa, Thomas Zaslavsky

Published: 2008-11-12 | Updated: 2010-01-12

Comments: 15 pages, 2 figures; revised and updated version to appear in Linear and Multilinear Algebra, 2010

Note:

Journal: Linear and Multilinear Algebra, 59 (2011), no. 4, 399--411. MR 2802522 (2012f:15007). Zbl 1218.15003

DOI: 10.1080/03081081003586852

# BIB PDF ARXIV

Abstract

We investigate the least common multiple of all subdeterminants, lcmd(A x B), of a Kronecker product of matrices, of which one is an integral matrix A with two columns and the other is the incidence matrix of a complete graph with n vertices. We prove that this quantity is the least common multiple of lcmd(A) to the power n-1 and certain binomial functions of the entries of A.

arXiv++ Combinatorics

Determinants in the Kronecker product of matrices: The incidence matrix of a complete graph

Abstract

BibTeX