利用邻接矩阵的幂序列进行运动链和机构的同构判定

从同构的图论意义出发，提出了一个新的运动链结构不变量，进而提出了利用邻接矩阵的幂序列进行运动链同构判定的方法。它与现有的其他方法相比，具有直观、简便和显明图论依据的特点，且该方法不仅可以实现运动链的同构判定，而且可以成功地判定一般图的同构。在此基础上，本文最后给出了从同一运动链中识别出不同机构的两个方法。

Detection of Isomorphism among Kinematic Chains and Mechanisms Using the Powers of Adjacent Matrix

Proceeded from the isomorphism′s principles of graph theory, this work presents a new structural invariant of kinematic chains, and leading to the development of a new methodology for detecting isomorphism among planar kinematic chains using the powers of adjacent matrix. Compared with the other existing methods, the proposed method is much more intiutive and simpler, and based on the strong basis of graph theory. However, it works well not only on the kinematic chains, but on the general graphs. Based on this, two methods have also been developed finally for identifying distinct mechanisms of a planar kinematic chain.