# Circular planar electrical networks, Split systems, and Phylogenetic networks

@inproceedings{Forcey2021CircularPE, title={Circular planar electrical networks, Split systems, and Phylogenetic networks}, author={S. Forcey}, year={2021} }

We study a new invariant of circular planar electrical networks, well known to phylogeneticists: the circular split system. We use our invariant to answer some open questions about levels of complexity of networks and their related Kalmanson metrics. The key to our analysis is the realization that certain matrices arising from weighted split systems are studied in another guise: the Kron reductions of Laplacian matrices of planar electrical networks. Specifically we show that a response matrix… Expand

#### Figures from this paper

#### References

SHOWING 1-10 OF 35 REFERENCES

The Space of Circular Planar Electrical Networks

- Mathematics, Computer Science
- SIAM J. Discret. Math.
- 2017

This work discusses several parametrizations of the space of circular planar electrical networks, and shows how to test if a network with n nodes is well-connected by checking that $\binom{n}{2}$ minors of the $n\times n$ response matrix are positive. Expand

Circular planar electrical networks: Posets and positivity

- Computer Science, Mathematics
- J. Comb. Theory, Ser. A
- 2015

This work constructs a poset EP n of electrical networks with n boundary vertices, and proves that it is graded by number of edges of critical representatives, and answers various enumerative questions related to EP n. Expand

Reconstructibility of level-2 unrooted phylogenetic networks from shortest distances

- 2021

Recently it was shown that a certain class of phylogenetic networks, called level-2 networks, cannot be reconstructed from their associated distance matrices. In this paper, we show that they can be… Expand

Electroid varieties and a compactification of the space of electrical networks

- Mathematics
- Advances in Mathematics
- 2018

We construct a compactification of the space of circular planar electrical networks studied by Curtis-Ingerman-Morrow and De Verdiere-Gitler-Vertigan, using cactus networks. We embed this… Expand

Galois connections for phylogenetic networks and their polytopes

- Mathematics
- Journal of Algebraic Combinatorics
- 2020

We describe Galois connections which arise between two kinds of combinatorial structures, both of which generalize trees with labelled leaves, and then apply those connections to a family of… Expand

Kron Reduction of Graphs With Applications to Electrical Networks

- Computer Science, Mathematics
- IEEE Transactions on Circuits and Systems I: Regular Papers
- 2013

This paper provides a comprehensive and detailed graph-theoretic analysis of Kron reduction encompassing topological, algebraic, spectral, resistive, and sensitivity analyses and leads to novel insights both on the mathematical and the physical side. Expand

Circular planar graphs and resistor networks

- Mathematics
- 1998

Abstract We consider circular planar graphs and circular planar resistor networks. Associated with each circular planar graph Γ there is a set π ( Γ ) = {( P ; Q )} of pairs of sequences of boundary… Expand

A Space of Phylogenetic Networks

- Mathematics, Computer Science
- SIAM J. Appl. Algebra Geom.
- 2017

A circular split network is considered, a generalization of a tree in which multiple parallel edges signify divergence, and a geometric space of such networks is introduced, forming a natural extension of the work by Billera, Holmes, and Vogtmann on tree space. Expand

Level-1 phylogenetic networks and their balanced minimum evolution polytopes

- Medicine, Mathematics
- Journal of mathematical biology
- 2020

This work investigates a two-parameter family of polytopes that arise from phylogenetic networks, and which specialize to the Balanced Minimum Evolution poly topes as well as the Symmetric Travelling Salesmanpolytopes, and describes lower bound faces and a family of faces for every dimension. Expand

Uprooted Phylogenetic Networks

- Mathematics, Medicine
- Bulletin of mathematical biology
- 2017

It is shown that not only can a so-called (uprooted) 1-nested network N be obtained from the Buneman graph associated with the split system $$Sigma (N)$$Σ(N) induced on the set of leaves of N but also that that graph is, in a well-defined sense, optimal. Expand