arXiv++ Combinatorics

Browse math.CO papers from arXiv

On determinants of resistance matrices

Published: 2026-06-20
Comments: 8 pages, 2 figures. Comments welcome!

Abstract

We prove a new combinatorial identity for the determinant of the resistance matrix of a finite graph, which involves counts of spanning trees and forests. This generalizes a result of Graham and Pollak on distances matrices of trees. We make use of Bapat's expression of the resistance matrix determinant as a linear algebraic quantity.

BibTeX

Loading...