Structural synthesis of kinematic chains is one of the most important and challenging mathematical problems in the field of conceptual design stage of mechanisms. In this article, an automatic topological structural synthesis algorithm has been proposed for planar simple joint kinematic chains. At first, the planar simple joint kinematic chains can be represented by single-color topological graph and corresponding link-joint incident matrix. Then, the corresponding incident matrices of planar simple joint kinematic chains with special input parameters can be formed with the single kinematic chain adding method with the help of isomorphic identification. Finally, based on the procedure for the single-color topological graph automatic drawing, an automatic topological structural synthesis algorithm of planar simple joint kinematic chains with specified degree of freedom F and number of links n can be synthesized in batch, while there are several examples to show the effectiveness of this method.
This paper proposes a new method for detection of graph isomorphism using the concept of quadratic form. Graphs/kinematic chains are represented first by quadratic form, and the comparison of two graphs is thus reduced to the comparison of two quadratic form expressions. If both the lengths and the directions of the semiaxes of quadric surfaces, which are characterized by the eigenvalues and eigenvectors, are the same, the associated graphs/kinematic chains are isomorphic. An algorithm is developed based on this idea, and tested for the counter-examples known to other methods.
Detection of graph isomorphism (GI) has been widely used in many fields in science and engineering. Currently, a potential application of GI detection could be in molecular structure design for microelectromechanical systems and nano-systems. In this paper, we discuss the relationship between graphs and their eigenvalues as well as unique eigenvectors. We prove that the graphs having all distinct eigenvalues are isomorphic if and only if they have the same graph spectrum and the equivalent eigenvectors. The graphs having coincident eigenvalues might be isomorphic if they have the same graph spectrum and the equivalent unique eigenvectors. Further, a convergent recursive procedure is given to subdivide a group-to-group mapping once appeared in the graphs having coincident eigenvalues to seek potential one-to-one mappings so as to determining if the graphs are isomorphic.
Isomorphism identification of kinematic chains is one of the most important and challenging mathematical problems in the field of mechanism structure synthesis. In this paper, a new algorithm to identify the isomorphism of planar multiple joint and gear train kinematic chains has been presented. Firstly, the topological model (TM) and the corresponding weighted adjacency matrix (WAM) are introduced to describe the two types of kinematic chains, respectively. Then, the equivalent circuit model (ECM) of TM is established and solved by using circuit analysis method. The solved node voltage sequence (NVS) is used to determine the correspondence of vertices in two isomorphism identification kinematic chains, so an algorithm to identify two specific types of isomorphic kinematic chains has been obtained. Lastly, some typical examples are carried out to prove that it is an accurate, efficient, and easy mathematical algorithm to be realized by computer.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.