We demonstrate that isomorphism of strongly regular graphs may be tested in time n~m''''ogm). Our approach is to analyze the standard individualization and refinement algorithm in light of Neumaier's claw bound, which implies that low degree strongly regular graphs have a small second-largest eigenvalue, unless they are Steiner or Latin square graphs.
No takes yet. Share an insight, caveat, or question.
Daniel A. Spielman (1996) studied this question.
Synapse has enriched 2 closely related papers on similar clinical questions. Consider them for comparative context: