An Electrical Lemma

DOI10.2307/2690136zbMath0638.05017OpenAlexW4238775106MaRDI QIDQ3778774

Louis W. Shapiro

Publication date: 1987

Full work available at URL: https://doi.org/10.2307/2690136

zbMATH Keywords

resistancespanning treesspanning forests

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30) Electromagnetic theory (general) (78A25)

Related Items (10)

Metric and ultrametric inequalities for directed graphs ⋮ Refinement of Metrics: Erd\H{o}s Number, a Case Study ⋮ Hitting time quasi-metric and its forest representation ⋮ Computation of resistance distance and Kirchhoff index of chain of triangular bipyramid hexahedron ⋮ Resistance distance of generalized wheel and dumbbell graph using symmetric {1}-inverse of Laplacian matrix ⋮ Computation of resistance distance with Kirchhoff index of body centered cubic structure ⋮ A class of graph-geodetic distances generalizing the shortest-path and the resistance distances ⋮ Resistance distance-based graph invariants of subdivisions and triangulations of graphs ⋮ Centrality measure in graphs ⋮ The average number of spanning trees in sparse graphs with given degrees

This page was built for publication: An Electrical Lemma