基于拉普拉斯矩阵特征向量的运动链规范排序

基于代数图论的理论，提出根据图的拉普拉斯矩阵第二和最大特征向量对运动链规范排序的方法和对运动链进行编码的方法，讨论了这种排序方法的应用，提出了一种新的识别运动链同构的方法。

Canonical Numbering of Kinematic Chain Using Eigenvector of the Laplacian Matrix

A method based on concepts from algebraic graph theory was developed in this paper for the identification and representation of mechanics kinematic chain, the method used second or largest eigenvector of the Laplacian matrix of a graph which represent the mechanism topology to renumbering vertices of a graph, and a new represention of mechanics kinematic, the conditional max Code and conditional min Code, was defined, Based on the conditional max Code or conditional min Code, a new method for identifying graph isomorphism has been developed.