A New Interpretation of the Matrix Tree Theorem Using Weak Walk Contributions and Circle Activation
| dc.contributor.advisor | Rusnak, Lucas | |
| dc.contributor.author | Robinson, Ellen Beth | |
| dc.contributor.committeeMember | Ferrero, Daniela | |
| dc.date.accessioned | 2016-01-20T19:49:26Z | |
| dc.date.available | 2016-01-20T19:49:26Z | |
| dc.date.issued | 2015-12 | |
| dc.description.abstract | This thesis provides an alternate proof of the Matrix Tree Theorem by shifting the focus to oriented incidences. We examine the weak walk contributors from the de-terminant of the Laplacian matrix of oriented graphs and classify them according to similar circle structures attained through circle activation. The members of each of these contribution classes form an alternating rank-signed Boolean lattice in which all members cancel. We then restrict our contributors to those corresponding to a given cofactor Lij and demonstrate that those contributors that no longer cancel are in one-to-one correspondence with the spanning trees of the graph. These results allow for possible extension into examining tree-counts in signed graphs and oriented hypergraphs. | |
| dc.description.department | Honors College | |
| dc.format | Text | |
| dc.format.extent | 34 pages | |
| dc.format.medium | 1 file (.pdf) | |
| dc.identifier.citation | Robinson, E. B. (2015). A new interpretation of the Matrix Tree Theorem using weak walk contributions and circle activation (Unpublished thesis). Texas State University, San Marcos, Texas. | |
| dc.identifier.uri | https://hdl.handle.net/10877/5945 | |
| dc.language.iso | en | |
| dc.subject | graphs | |
| dc.subject | matrix | |
| dc.subject | trees | |
| dc.subject | combinatorics | |
| dc.subject | graph Theory | |
| dc.subject | signed graphs | |
| dc.subject | Honors College | |
| dc.title | A New Interpretation of the Matrix Tree Theorem Using Weak Walk Contributions and Circle Activation | |
| thesis.degree.department | Honors College | |
| thesis.degree.discipline | Mathematics | |
| thesis.degree.grantor | Texas State University | |
| txstate.documenttype | Honors Thesis |