| contributor author | P. R. He | |
| contributor author | Q. Li | |
| contributor author | F. X. Wu | |
| contributor author | W. J. Zhang | |
| date accessioned | 2017-05-09T00:10:55Z | |
| date available | 2017-05-09T00:10:55Z | |
| date copyright | September, 2003 | |
| date issued | 2003 | |
| identifier issn | 1050-0472 | |
| identifier other | JMDEDB-27757#640_1.pdf | |
| identifier uri | http://yetl.yabesh.ir/yetl/handle/yetl/128796 | |
| description abstract | 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. | |
| publisher | The American Society of Mechanical Engineers (ASME) | |
| title | A New Method for Detection of Graph Isomorphism Based on the Quadratic Form | |
| type | Journal Paper | |
| journal volume | 125 | |
| journal issue | 3 | |
| journal title | Journal of Mechanical Design | |
| identifier doi | 10.1115/1.1564574 | |
| journal fristpage | 640 | |
| journal lastpage | 642 | |
| identifier eissn | 1528-9001 | |
| keywords | Algorithms | |
| keywords | Chain AND Eigenvalues | |
| tree | Journal of Mechanical Design:;2003:;volume( 125 ):;issue: 003 | |
| contenttype | Fulltext | |