English

Faster FPT Algorithm for Graph Isomorphism Parameterized by Eigenvalue Multiplicity

Computational Complexity 2014-08-18 v1

Abstract

We give a O(kO(k))O^*(k^{O(k)}) time isomorphism testing algorithm for graphs of eigenvalue multiplicity bounded by kk which improves on the previous best running time bound of O(2O(k2/logk))O^*(2^{O(k^2/\log k)}).

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}
}
R2 v1 2026-06-22T05:29:53.988Z