Cospectral Pairs of Regular Graphs with Different Connectivity

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

Bibliographic Details
Main Author:	Haemers Willem H.
Format:	Article
Language:	English
Published:	University of Zielona Góra 2020-05-01
Series:	Discussiones Mathematicae Graph Theory
Subjects:	graph spectrum vertex-connectivity edge-connectivity spectral characterization 05c50
Online Access:	https://doi.org/10.7151/dmgt.2278

Internet

https://doi.org/10.7151/dmgt.2278