ISSN:
0192-8651
Keywords:
Computational Chemistry and Molecular Modeling
;
Biochemistry
Source:
Wiley InterScience Backfile Collection 1832-2000
Topics:
Chemistry and Pharmacology
,
Computer Science
Notes:
We consider the construction of highly symmetrical vertex transitive graphs. Some such graphs represent the degenerate rearrangements in which a molecule or an ion is formed by breaking and making bonds so that the final and the initial skeleton is identical. The approach is closely related to Cayley's graphs for selected groups. We restrict the choice of generators to symmetric matrices. Successive multiplications of such matrices generate other permutation matrices of the same dimension, each new matrix representing a new vertex for a transitive graph under the construction. In particular we restrict our discussion to matrices of dimension 3 and 4 and proceed to construct systematically all transitive graphs using 4 × 4 symmetric matrices as generators.
Additional Material:
9 Ill.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1002/jcc.540080433