In this project an algorithm is developed for constructing Kirchhoff graph representations of rational valued matrices. A method is given for turning graph construction in a restricted space into a linear system that can be solved by linear programming methods if such a graph exists. This method is then used repeatedly for successively larger spaces until graph is produced. In conclusion the algorithm is used to generate several Kirchhoff graphic representations of matrices whose construction without the algorithm is highly non-trivial. This algorithm represents a tool that can facilitate further research into the subject of Kirchhoff graph representations of matrices.

• This report represents the work of one or more WPI undergraduate students submitted to the faculty as evidence of completion of a degree requirement. WPI routinely publishes these reports on its website without editorial or peer review.

Creator

• Gietzmann-Sanders, Marcel Christiaa

Publisher

• Worcester Polytechnic Institute

Identifier

• E-project-011717-093635

Advisor

• Fehribach, Joseph D.

Year

• 2017

Date created

• 2017-01-17

Resource type

• Major Qualifying Project

Major

• Mathematical Sciences

Rights statement

• In Copyright