Abstract:A spanning 2-forest separating vertices $u$ and $v$ of an undirected connected graph is a spanning forest with 2 components such that $u$ and $v$ are in distinct components. Aside from their combinatorial significance, spanning 2-forests have an important application to the calculation of resistance distance or effective resistance. The resistance distance between vertices $u$ and $v$ in a graph representing an electrical circuit with unit resistance on each edge is the number of spanning 2-forests separating $u$ and $v$ divided by the number of spanning trees in the graph. There are also well-known matrix theoretic methods for calculating resistance distance, but the way in which the structure of the underlying graph determines resistance distance via these methods is not well understood. For any connected graph $G$ with a 2-separator separating vertices $u$ and $v$, we show that the number of spanning trees and spanning 2-forests separating $u$ and $v$ can be expressed in terms of these same quantities for the smaller separated graphs, which makes computation significantly more tractable. An important special case is the preservation of the number of spanning 2-forests if $u$ and $v$ are in the same smaller graph. In this paper we demonstrate that this method of calculating resistance distance is more suitable for certain structured families of graphs than the more standard methods. We apply our results to count the number of spanning 2-forests and calculate the resistance distance in a family of Sierpinski triangles and in the family of linear 2-trees with a single bend.

Algorithmic techniques for finding resistance distances on structured graphs

Resistance Distances in Directed Graphs: Definitions, Properties, and Applications

A New Notion of Effective Resistance for Directed Graphs-Part I: Definition and Properties

Effective Resistances in Non-Expander Graphs

Random Walks, Conductance, and Resistance for the Connection Graph Laplacian

Resistance Eccentricity in Graphs: Distribution, Computation and Optimization

A Collection of Results Concerning Electric Resistance and Simple Random Walk on Distance-Regular Graphs

A New Notion of Effective Resistance for Directed Graphs-Part II: Computing Resistances

Spanning 2-Forests and Resistance Distance in 2-Connected Graphs

A method for constructing graphs with the same resistance spectrum

Computing Effective Resistances on Large Graphs Based on Approximate Inverse of Cholesky Factor

On Electric Resistances for Distance-Regular Graphs

Spectral techniques and mathematical aspects of K 4 chain graph

Structure from Voltage

Average resistance of toroidal graphs

On the Resistance Distance and Kirchhoff Index of -chain(Ring) Network

Hubs-biased resistance distances on graphs and networks

Computation of resistance distance with Kirchhoff index of body centered cubic structure

A study on resistance matrix of graphs