paper

Cospectral pairs of regular graphs with different connectivity

arXiv:1904.05936

Abstract

For vertex and edge connectivity we construct infinitely many pairs of regular graphs with the same spectrum, but with different connectivity.