Determinant-Preserving Sparsification of SDDM Matrices

SIAM Journal on Computing, 2020.

Cited by: 23|Bibtex|Views26|Links

Abstract:

We show that variants of spectral sparsification routines can preserve the total spanning tree counts of graphs. By Kirchhoffu0027s matrix-tree theorem, this is equivalent to preserving the determinant...

Code:

Data:

Your rating :
0

 

Tags
Comments