Cospectral vertices, walk-regular planar graphs and the echolocation problem

We study cospectral vertices on finite graphs in relation to the echolocation problem on Riemannian manifolds. First, we use a computer search to find minimal examples of various types of graphs on which cospectral but non-similar vertices exist, including minimal walk-regular non-vertex-transitive graphs, which turn out to be non-planar. Secondly, as our main result, we classify all finite 3-connected walk-regular planar graphs, proving that such graphs must be vertex-transitive.