Isospectral reductions and quantum walks on graphs

Mark Kempton, John Tolbert

We give a new formula for computing the isospectral reduction of a matrix (and graph) down to a submatrix (or subgraph). Using this, we generalize the notion of isospectral reducti…