Circular planar graphs and resistor networks

DOI10.1016/S0024-3795(98)10087-3zbMath0931.05051MaRDI QIDQ1124750

D. Ingerman, James A. Morrow, Edward B. Curtis

Publication date: 28 November 1999

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

conductivitycircular planar graphscircular planar resistor networksnetwork response

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory to circuits and networks (94C15) Connectivity (05C40)

Related Items (65)

Superregular matrices and applications to convolutional codes ⋮ A discrete Liouville identity for numerical reconstruction of Schrödinger potentials ⋮ Circular Planar Electrical Networks, Split Systems, and Phylogenetic Networks ⋮ Multiplicity of solutions for the discrete boundary value problem involving the p-Laplacian ⋮ Proof of a conjecture of Kenyon and Wilson on semicontiguous minors ⋮ Dirichlet-to-Robin matrix on networks ⋮ A Calderón type inverse problem for tree graphs ⋮ From rubber bands to rational maps: a research report ⋮ Bounds of spectral radii on edge-most outer-planar bipartite graphs ⋮ Boundary Value Problems on Finite Networks ⋮ The planar Ising model and total positivity ⋮ Graphical functions in parametric space ⋮ Matrix valued inverse problems on graphs with application to mass-spring-damper systems ⋮ Parametrizations of \(k\)-nonnegative matrices: cluster algebras and \(k\)-positivity tests ⋮ Plabic R-matrices ⋮ Pseudospectra of isospectrally reduced matrices ⋮ Eigenvalue pairing in the response matrix for a class of network models with circular symmetry ⋮ Overdetermined partial resolvent kernels for finite networks ⋮ Gelfand's inverse problem for the graph Laplacian ⋮ The Space of Circular Planar Electrical Networks ⋮ Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity ⋮ Cosh gradient systems and tilting ⋮ Total positivity of some polynomial matrices that enumerate labeled trees and forests. I: Forests of rooted labeled trees ⋮ Spectra of biperiodic planar networks ⋮ Inverse Problems for Discrete Heat Equations and Random Walks for a Class of Graphs ⋮ Positive solutions for discrete boundary value problems involving the p-Laplacian with potential terms ⋮ Tiling by rectangles and alternating current ⋮ Pfaffian Formulas for Spanning Tree Probabilities ⋮ On the construction of graphs with a planar bipartite double cover from Boolean formulas and its application to counting satisfying solutions ⋮ Complete characterization and synthesis of the response function of elastodynamic networks ⋮ Unnamed Item ⋮ Overdetermined partial boundary value problems on finite networks ⋮ Loop-erased walks and total positivity ⋮ Vertex electrical model: lagrangian and non-negative properties ⋮ On the exponent of several classes of oscillatory matrices ⋮ Unnamed Item ⋮ Characterization and synthesis of Rayleigh damped elastodynamic networks ⋮ The cd-indices of intervals in the uncrossing partial order on matchings ⋮ Mini-workshop: Dimers, Ising and spanning trees beyond the critical isoradial case. Abstracts from the mini-workshop held November 15--21, 2020 (online meeting) ⋮ Algebraic Properties of Generalized Graph Laplacians: Resistor Networks, Critical Groups, and Homological Algebra ⋮ Fixed-energy harmonic functions ⋮ The Dirichlet boundary value problems forp-Schrödinger operators on finite networks ⋮ Inverse scattering for Schrödinger operators on perturbed lattices ⋮ The effect of local majority on global majorityin connected graphs ⋮ Circular planar electrical networks: posets and positivity ⋮ Inverse problems and invisibility cloaking for FEM models and resistor networks ⋮ Shellability of face posets of electrical networks and the CW poset property ⋮ Scaffolds: a graph-theoretic tool for tensor computations related to Bose-Mesner algebras ⋮ Total positivity: tests and parametrizations. ⋮ Electroid varieties and a compactification of the space of electrical networks ⋮ Improved Guarantees for Vertex Sparsification in Planar Graphs ⋮ The totally nonnegative Grassmannian is a ball ⋮ Unnamed Item ⋮ The totally nonnegative Grassmannian is a ball ⋮ Characterization of the response maps of alternating-current networks ⋮ Electrical response matrix of a regular 2𝑛-gon ⋮ On the Solvability of the Discrete Conductivity and Schrödinger Inverse Problems ⋮ Boundary partitions in trees and dimers ⋮ Plabic \(R\)-matrices ⋮ ELASTIC GRAPHS ⋮ Effective resistance is more than distance: Laplacians, simplices and the Schur complement ⋮ Ising model and the positive orthogonal Grassmannian ⋮ Asymptotic Approximation of the Dirichlet to Neumann Map of High Contrast Conductive Media ⋮ Spanning trees of graphs on surfaces and the intensity of loop-erased random walk on planar graphs ⋮ Electrical varieties as vertex integrable statistical models

Cites Work

• The Dirichlet to Neumann Map for a Resistor Network
• Finding the conductors in circular networks from boundary measurements
• An Identity for the Schur Complement of a Matrix
• Determining the Resistors in a Network
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Circular planar graphs and resistor networks