重庆理工大学学报（自然科学） ›› 2021, Vol. 35 ›› Issue (3): 80-85.doi: 10.3969/j.issn.1674-8425(z).2021.03.010
赵 柯１，许 辉１，吴昌军１，邓 涛２
摘要： 基于汉明矩阵提出了一种新的同构识别方法，此方法首先以连杆邻接矩阵为已知 量导出汉明矩阵，然后计算汉明矩阵的平方阵且将平方阵的主对角线元素置为零，接着求解该 平方阵的特征值，最后将特征值与拓扑因子的乘积求和得出运动链拓扑图的同构识别码 （Ｒｅｃ ｏｇｎｉｔｉｏｎｃｏｄｅ，ＲＣ）。此识别码是运动链拓扑图的一个不变量，它不随着图中顶点标号的变化而 变化。若两拓扑图的同构识别码相同，则它们是同构的，否则是异构的。此方法的有效性已通 过实例得以证明。这种方法简单、高效且便于计算机编程，为机械结构设计中的同构识别提供 了一种有力工具。
中图分类号:
主管单位：重庆市教育委员会