arXiv Analytics

Sign in

arXiv:0811.1930 [math.CO]AbstractReferencesReviewsResources

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-12Version 2

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.

Comments: 15 pages, 2 figures; revised and updated version to appear in Linear and Multilinear Algebra, 2010
Categories: math.CO, math.RA
Subjects: 15A15, 05C50, 15A57
Related articles: Most relevant | Search more
arXiv:1211.4420 [math.CO] (Published 2012-11-19, updated 2012-11-26)
Spectral characterizations of almost complete graphs
arXiv:1010.1455 [math.CO] (Published 2010-10-07)
Nim on the Complete Graph
arXiv:1204.3709 [math.CO] (Published 2012-04-17, updated 2013-10-29)
Decompositions of complete graphs into cycles of arbitrary lengths

Links

Toolbox