Papers
Topics
Authors
Recent
Search
2000 character limit reached

Principal minors of effective-resistance matrices and local resistance radii

Published 16 Jun 2026 in math.CO | (2606.18061v1)

Abstract: Let $G$ be a finite connected weighted graph and let $R$ be its effective-resistance matrix. For every nonempty vertex set $S$, we factor the cofactor sum and determinant of the principal resistance submatrix $R[S]$ into an enumerative term and a boundary potential-theoretic term. If $τ(G)$ is the weighted spanning tree enumerator and $κ_G(S)$ is the weighted enumerator of $S$-rooted spanning forests, then [ \cof R[S]=(-2){|S|-1}κ_G(S)/τ(G). ] After Kron reduction to $S$, with reduced Laplacian $K=LS$, $Q=K+$, and $q=\diag(Q)$, the remaining normalized factor is [ \det R[S]/\cof R[S] =\frac{2}{|S|}\tr Q+\frac12 q{\mathsf T}Kq. ] Equivalently, this factor is the maximum of $u{\mathsf T}R[S]u$ over all $u\in\RS$ satisfying $\one{\mathsf T}u=1$. This optimization viewpoint yields monotonicity under enlargement of $S$, an exact one-point update formula, and a support criterion for equality. Small star examples show that the resulting set function is neither submodular nor supermodular in general.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.