15643

SYMMETRY DETECTION FOR STRUCTURAL GRAPH MODELS

659

676

18

In recent years special methods have been presented for eigensolution of symmetric structures. Therefore, an automatic approach for detecting the symmetry axis and/or planes was inevitable. In this paper a simple automatic approach is developed for symmetry detection in structural graph models. This is achieved by a special coloring of graph utilizing the dominant eigenvector of a special matrix known as the inner-product matrix, and imposing some constraints. Combining the present method and some canonical forms, an efficient tool is obtained for graph factorization. The efficiency of the present method is illustrated through some examples.

1199342