Effective resistances and Kirchhoff Index in subdivision networks

2016/09/13 by Ángeles Carmona, Carmona, Ángeles, Margarida Mitjana +3
Mathematics · #15A09 #31C20 #34B45 #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:15A09 #msc:31C20 #msc:34B45

paper · pdf · doi:10.48550/arxiv.1609.04642

arxiv created 2016/09/13 · arxiv updated 2016/09/16

Abstract

We define a subdivision network Γ^S of a given network Γ, by inserting a new vertex in every edge, so that each edge is replaced by two new edges with conductances that fulfill electrical conditions on the new network. In this work, we firstly obtain an expression for the Green kernel of the subdivision network in terms of the Green kernel of the base network. Moreover, we also obtain the effective resistance and the Kirchhoff index of the subdivision network in terms of the corresponding parameters on the base network. Finally, as an example, we carry out the computations in the case of a wheel.

Related

• Extremal octagonal chains with respect to the Kirchhoff index
• Metric properties of electrical networks and the graph reconstruction problems
• Simplicial effective resistance and enumeration of spanning trees
• The minimum Kirchhoff index of phenylene chains
• Calculating two-point resistances in distance-regular resistor networks