An algebraic approach to the graph isomorphism problem
This thesis is addressed to the problem of determining graph isomorphism on the computer by exploiting the algebraic properties of the adjacency matrices of the given graphs. More specifically, some results are proven which take advantage of the information provided by the eigenvectors of the adjace...
| Main Author: | |
|---|---|
| Published: |
University of Newcastle Upon Tyne
1977
|
| Subjects: | |
| Online Access: | http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.479715 |