Circular planar graphs and resistor networks

From MaRDI portal
Publication:1124750


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)


90B10: Deterministic network models in operations research

05C10: Planar graphs; geometric and topological aspects of graph theory

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

94C15: Applications of graph theory to circuits and networks

05C40: Connectivity


Related Items

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



Cites Work