A graph isomorphism algorithm using pseudoinverses

DOI10.1007/BF01740543zbMath0847.05075MaRDI QIDQ1913583

Yanyan Li

Publication date: 29 September 1996

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

partitionspanning treeLaplacianheuristic algorithmincidence matricespseudoinversesadjacency matricesisomorphism testingLaplace matrices

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Graph algorithms (graph-theoretic aspects) (05C85) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Uses Software

• Mathematica

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Group-theoretic algorithms and graph isomorphism
• Triangular factors of modified matrices
• Combinatorics. Room squares, sum-free sets, Hadamard matrices
• Locally Connected 2-Cell and 2-Sphere-Like Continua

This page was built for publication: A graph isomorphism algorithm using pseudoinverses