Fehribach, Joseph D.
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.
Worcester Polytechnic Institute
Major Qualifying Project
All authors have granted to WPI a nonexclusive royalty-free license to distribute copies of the work, subject to other agreements. Copyright is held by the author or authors, with all rights reserved, unless otherwise noted.