Faster FPT Algorithm for Graph Isomorphism Parameterized by Eigenvalue Multiplicity
Computational Complexity
2014-08-18 v1
Abstract
We give a time isomorphism testing algorithm for graphs of eigenvalue multiplicity bounded by which improves on the previous best running time bound of .
Keywords
Cite
@article{arxiv.1408.3510,
title = {Faster FPT Algorithm for Graph Isomorphism Parameterized by Eigenvalue Multiplicity},
author = {Vikraman Arvind and Gaurav Rattan},
journal= {arXiv preprint arXiv:1408.3510},
year = {2014}
}