Cospectral pairs of regular graphs with different connectivity

11 Sep 2019 · Haemers Willem H. ·

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