Abstract:Barrett et al studied resistance labels of electrical circuits whose underlying graphs when embedded in the Cartesian plane has the form of an $n$-grid, $n$ rows of upright triangles. Proofs in Barrett introduced a row-reduction algorithm which uses series, $\Delta$--Y, and Y--$\Delta$ electric transformations to transform an $n$-grid into an $n-1$ grid with equivalent resistances between specified nodes. This paper explores this row-reduction algorithm computationally. The introductory part of the paper presents several conjectures supported by numerical evidence, showing that repeated application of the row-reduction algorithm to an initial $n$-grid uniformly labeled 1 asymptotically produces triangular grids whose sides are labeled with rational multiples of $\frac{1}{e};$ moreover, the ratio of specified consecutive edges in the row-reduced grids are asymptotically described by four rational functions. The main part of this paper studies a family of graphs whose edge labels are determined using these limiting edge-ratios functions arising in the conjectures. The main result proven is that these $n$-grids and their repeated reductions under the row-reduction algorithm possess vertical and rotational symmetries and satisfy the relationships captured by the four edge-ratio functions. Thus, the limiting edge-ratio relationships are local algebraic relationships mirroring the global vertical and rotational symmetries possessed by the underlying graph. Additionally, because row-reduction is local (in contrast to the combinatoric Laplacian which is global) the paper is able to introduce a mechanical verification method of proof for assertions about effective resistance identities.

Effective Resistances and Kirchhoff index of Prism Graphs

Resistance distance and Kirchhoff index based on degree for a cyclic triangular bipyramid hexahedron

Resistance Distance and Kirchhoff Index of Cayley Graphs on Generalized Quaternion Groups

Explicit formulas for matrices associated to ladder, circular ladder, and Mobius ladder graphs

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

Contraction Formulas For Kirchhoff And Wiener Indices

Resistance distance-based graph invariants of subdivisions and triangulations of graphs

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

Resistance distance, Kirchhoff index, and Kemeny's constant in flower graphs

The resistance distance and Kirchhoff index on quadrilateral graph and pentagonal graph

Resistance distance and Kirchhoff index in central vertex join and central edge join of two graphs

Resistance Distance and Kirchhoff Index of the Diamond Hierarchical Graph and the Generalized Corona Graph

Computation of the resistance distance and the Kirchhoff index for the two types of claw-free cubic graphs

Results on Resistance Distance and Kirchhoff Index of Graphs With Generalized Pockets

Explicit Rayleigh's Principles for Resistive Electrical Network and The Total Number of Spanning Trees of Graphs

Resistance distance-based graph invariants and the number of spanning trees of linear crossed octagonal graphs

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

On the resistance distance and Kirchhoff index of a linear hexagonal (cylinder) chain

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

Limiting Behavior of Resistances in Triangular Graphs

Resistance matrices of graphs with matrix weights