Biregular Star Graphs

This Demonstration shows a family of biregular graphs that arise in the study of inverse problems on electrical networks. The blue nodes are boundaries and the red nodes are interiors. The sliders control the size of the blue clusters, the total number of blue clusters, and the number of clusters incident to any red node.
Each of these graphs is called a "star". There is a transformation that yields an electrically equivalent "K" network. Studying the "K" network allows one to determine recoverability properties of the inverse problem. For more information, see [1] in the Details section.
Biregular graphs such as these arise in projective geometry due to the Levi graph construction.

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]

DETAILS

References
[1] A. Levy. "Biregular Networks." (Jul 20, 2014) www.math.washington.edu/~avius/biregular.pdf.
[2] University of Washington. "REU Summer 2014 Inverse Problems." (2014) www.math.washington.edu/~reu.
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.