A recursion formula for resistance distances and its applications
From MaRDI portal
Publication:2444563
DOI10.1016/j.dam.2012.07.015zbMath1285.05050OpenAlexW2065882671MaRDI 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
Related Items (45)
Resistance distances on networks ⋮ Efficient Point-to-Point Resistance Distance Queries in Large Graphs ⋮ Laplacian matrix of a weighted graph with new pendant vertices ⋮ Extremal graphs with diameter 2 for two indices on resistance-distance ⋮ Two-point resistances and random walks on stellated regular graphs ⋮ On the resistance distance and Kirchhoff index of a linear hexagonal (cylinder) chain ⋮ Resistance distances and the Kirchhoff index in double graphs ⋮ On constructing rational spanning tree edge densities ⋮ Resistance distances and Kirchhoff index of graphs with an involution ⋮ Refinement of Metrics: Erd\H{o}s Number, a Case Study ⋮ Two-point resistances in a family of self-similar \((x, y)\)-flower networks ⋮ Generalized characteristic polynomials of join graphs and their applications ⋮ Algorithmic techniques for finding resistance distances on structured graphs ⋮ Resistance distance and Kirchhoff index in generalized R-vertex and R-edge corona for graphs ⋮ Some spectral invariants of the neighborhood corona of graphs ⋮ Some results on resistance distances and resistance matrices ⋮ Comparison theorems on resistance distances and Kirchhoff indices of \(S,T\)-isomers ⋮ 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 ⋮ Ordering connected graphs by their Kirchhoff indices ⋮ Computation of resistance distance with Kirchhoff index of body centered cubic structure ⋮ The {1}-inverse of the Laplacian of subdivision-vertex and subdivision-edge coronae with applications ⋮ TWO-POINT RESISTANCES IN SAILBOAT FRACTAL NETWORKS ⋮ Golden section, Fibonacci sequence and the time invariant Kalman and Lainiotis filters ⋮ Two-point resistances in the generalized phenylenes ⋮ Complete characterization of bicyclic graphs with minimal Kirchhoff index ⋮ The normalized Laplacian, degree-Kirchhoff index and the spanning tree numbers of generalized phenylenes ⋮ Resistance distances in corona and neighborhood corona networks based on Laplacian generalized inverse approach ⋮ On a new cyclicity measure of graphs -- the global cyclicity index ⋮ Further results on resistance distance and Kirchhoff index in electric networks ⋮ Resistance between two vertices of almost complete bipartite graphs ⋮ Resistance distance-based graph invariants of subdivisions and triangulations of graphs ⋮ Resistance distance in straight linear 2-trees ⋮ The basic principle of m × n resistor networks ⋮ Minimizing Kirchhoff index among graphs with a given vertex bipartiteness ⋮ Resistance distance in subdivision-vertex join and subdivision-edge join of graphs ⋮ Edge-disjoint spanning trees and forests of graphs ⋮ Resistances between two nodes of a path network ⋮ Some two-point resistances of the Sierpinski gasket network ⋮ On relation between Kirchhoff index, Laplacian-energy-like invariant and Laplacian energy of graphs ⋮ On the resistance diameter of hypercubes ⋮ Spanning 2-forests and resistance distance in 2-connected graphs ⋮ The degree resistance distance of cacti ⋮ Resistance distance and Kirchhoff index of \(R\)-vertex join and \(R\)-edge join of two graphs ⋮ On degree resistance distance of cacti
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Resistance distances and the Kirchhoff index in Cayley graphs
- Identities for minors of the Laplacian, resistance and distance matrices
- Resistance distance local rules
- A class of graph-geodetic distances generalizing the shortest-path and the resistance distances
- Resistance distance and the normalized Laplacian spectrum
- Kirchhoff indexes of a network
- Evaluation of effective resistances in pseudo-distance-regular resistor networks
- Resistance distance in wheels and fans
- The matrix-forest theorem and measuring relations in small social groups
- The electrical resistance of a graph captures its commute and cover times
- The forest metrics of a graph and their properties
- Some rules on resistance distance with applications
- Recursive calculation of effective resistances in distance-regular networks based on Bose–Mesner algebra and Christoffel–Darboux identity
- Potential Theory on Distance-Regular Graphs
- Metric and ultrametric spaces of resistances
- Metric and ultrametric spaces of resistances
- Inequalities and equalities associated with the Campbell-Youla generalized inverse of the indefinite admittance matrix of resistive networks
This page was built for publication: A recursion formula for resistance distances and its applications