A recursion formula for resistance distances and its applications

DOI10.1016/j.dam.2012.07.015zbMath1285.05050MaRDI QIDQ2444563

Publication date: 10 April 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2012.07.015

zbMATH Keywords

resistance distance; Kirchhoff index; recursion formula

Mathematics Subject Classification ID

05C90: Applications of graph theory

05C12: Distance in graphs

Related Items

Resistance distances on networks, Two-point resistances and random walks on stellated regular graphs, Resistance distance and Kirchhoff index in generalized R-vertex and R-edge corona for graphs, TWO-POINT RESISTANCES IN SAILBOAT FRACTAL NETWORKS, The basic principle of m × n resistor networks, Refinement of Metrics: Erd\H{o}s Number, a Case Study, Resistance distances in corona and neighborhood corona networks based on Laplacian generalized inverse approach, Efficient Point-to-Point Resistance Distance Queries in Large Graphs, Computation of resistance distance and Kirchhoff index of chain of triangular bipyramid hexahedron, On sum of powers of normalized Laplacian eigenvalues and resistance distances of graphs, Computation of resistance distance with Kirchhoff index of body centered cubic structure, On degree resistance distance of cacti, Laplacian matrix of a weighted graph with new pendant vertices, On constructing rational spanning tree edge densities, Resistance distances and Kirchhoff index of graphs with an involution, Comparison theorems on resistance distances and Kirchhoff indices of \(S,T\)-isomers, Resistance distance-based graph invariants of subdivisions and triangulations of graphs, On relation between Kirchhoff index, Laplacian-energy-like invariant and Laplacian energy of graphs, Spanning 2-forests and resistance distance in 2-connected graphs, Golden section, Fibonacci sequence and the time invariant Kalman and Lainiotis filters, Complete characterization of bicyclic graphs with minimal Kirchhoff index, Extremal graphs with diameter 2 for two indices on resistance-distance, Some spectral invariants of the neighborhood corona of graphs, The normalized Laplacian, degree-Kirchhoff index and the spanning tree numbers of generalized phenylenes, Further results on resistance distance and Kirchhoff index in electric networks, Resistance between two vertices of almost complete bipartite graphs, Resistance distance in straight linear 2-trees, Minimizing Kirchhoff index among graphs with a given vertex bipartiteness, Some two-point resistances of the Sierpinski gasket network, Edge-disjoint spanning trees and forests of graphs, On the resistance diameter of hypercubes, On the resistance distance and Kirchhoff index of a linear hexagonal (cylinder) chain, Two-point resistances in a family of self-similar \((x, y)\)-flower networks, Algorithmic techniques for finding resistance distances on structured graphs, Two-point resistances in the generalized phenylenes, Resistance distance in subdivision-vertex join and subdivision-edge join of graphs, Resistances between two nodes of a path network, The degree resistance distance of cacti, Resistance distance and Kirchhoff index of \(R\)-vertex join and \(R\)-edge join of two graphs, Generalized characteristic polynomials of join graphs and their applications, On a new cyclicity measure of graphs -- the global cyclicity index, Resistance distances and the Kirchhoff index in double graphs, Some results on resistance distances and resistance matrices, Ordering connected graphs by their Kirchhoff indices, The {1}-inverse of the Laplacian of subdivision-vertex and subdivision-edge coronae with applications

Cites Work