A spectral assignment approach for the graph isomorphism problem

DOI10.1093/imaiai/iay001zbMath1470.05156arXiv1411.0969MaRDI QIDQ5242859

Stefan Klus, Tuhin Sahai

Publication date: 7 November 2019

Published in: Information and Inference: A Journal of the IMA (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1411.0969

zbMATH Keywords

linear assignment problem; graph isomorphism problem; friendly graphs

Mathematics Subject Classification ID

05C85: Graph algorithms (graph-theoretic aspects)

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)