Cospectral pairs of regular graphs with different connectivity

Willem H. Haemers

Published: 2019-04-11 | Updated: 2019-09-11

Note:

Publication:

graph regular graph

# BIB PDF ARXIV

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

arXiv++ Combinatorics