An Electrical Lemma

DOI10.2307/2690136MaRDI QIDQ3778774zbMATH OpenOpenAlexFDO

Authors Louis W. Shapiro

Publication date 1987

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

zbMATH Keywords

resistancespanning forestsspanning trees

Mathematics Subject Classification ID

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

Recommendations

• Resistance between two vertices of almost complete bipartite graphs
• scientific article; zbMATH DE number 2116355
• A new proof of Foster's first theorem
• scientific article; zbMATH DE number 3950592
• Some two-vertex resistances of the three-towers Hanoi graph formed by a fractal graph

Cited in

(17)

• Metric and ultrametric inequalities for directed graphs
• Hitting time quasi-metric and its forest representation
• The average number of spanning trees in sparse graphs with given degrees
• scientific article; zbMATH DE number 1047714 (Why is no real title available?)
• Resistance distance-based graph invariants of subdivisions and triangulations of graphs
• Refinement of metrics: Erdős number, a case study
• scientific article; zbMATH DE number 3378830 (Why is no real title available?)
• 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
• Bounds on Kemeny's constant of a graph and the Nordhaus-Gaddum problem
• Mathematical analysis of resistance distance with Kirchhoff index in chain octahedron structure
• Extremal values on the Kirchhoff index of the line graph of unicyclic networks
• Threshold graphs, Kemeny's constant, and related random walk parameters
• Cacti with extremal Kemeny's constants
• Centrality measure in graphs

This page was built for publication: An Electrical Lemma

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3778774)