The equivalent mechanical model of topological graphs and the isomorphism identification of kinematic chains

Abstract

Abstract In this work, a novel model called equivalent mechanical model (EMM) is presented. First, the character array based on the EMM is built. Further, a recursive formula for finding the elements in the character array is derived using improved adjacent matrix. Then, the method of isomorphism identification of kinematic chains and the principle of constructing isomorphic mapping are presented. Finally, three cases are discussed to test the validity of the method. The method endows the edges with recognition given by character arrays as the necessary condition for constructing mapping, and takes whether the constructed mapping satisfies the definition of isomorphism as the sufficient identification condition. The results show that the isomorphism identification conditions based on EMM can identify the isomorphism of kinematic chains accurately and reliably.