Determinants in the Kronecker product of matrices: The incidence matrix of a complete graph
Christopher R. H. Hanusa, Thomas Zaslavsky

TL;DR
This paper explores the least common multiple of subdeterminants in a Kronecker product involving an integral matrix and a complete graph's incidence matrix, revealing a formula linking it to the original matrix and combinatorial functions.
Contribution
It provides a novel formula for the least common multiple of subdeterminants in a specific Kronecker product involving incidence matrices.
Findings
lcmd(A x B) equals lcmd(A)^{n-1} times binomial functions of A's entries
The result connects matrix determinants with combinatorial properties of complete graphs
Theoretical insight into subdeterminants of Kronecker products involving incidence matrices
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMatrix Theory and Algorithms · Graph theory and applications · graph theory and CDMA systems
