The graph isomorphism problem
โ
X. Liu; D. J. Klein
๐
Article
๐
1991
๐
John Wiley and Sons
๐
English
โ 598 KB
A chemically and graph-theoretically relevant problem is that of determining whether a pair of graphs G and G' are isomorphic. A two-stage computational test is developed. In the first stage an "eigenvalue-eigenprojector" tabular graph-theoretic invariant is computed, whence if the two tables differ