A Non-iterative Parallelizable Eigenbasis Algorithm for Johnson Graphs

Jackson Abascal, Amadou Bah, Mario Banuelos +2

We present a new $O(k^2{\left(\genfrac{}{}{0ex}{}{n}{k}\right)}^2)$ method for generating an orthogonal basis of eigenvectors for the Johnson graph $J(n,k)$. Unlike standard methods for computing a full eige…