DMGT

ISSN 1234-3099 (print version)

ISSN 2083-5892 (electronic version)

https://doi.org/10.7151/dmgt

Discussiones Mathematicae Graph Theory

IMPACT FACTOR 2018: 0.741

SCImago Journal Rank (SJR) 2018: 0.763

Rejection Rate (2017-2018): c. 84%

Discussiones Mathematicae Graph Theory

Article in press


Authors:

W.H. Haemers

Title:

Cospectral pairs of regular graphs with different connectivity

Source:

Discussiones Mathematicae Graph Theory

Received: 2019-04-11, Revised: 2019-09-04, Accepted: 2019-09-10, https://doi.org/10.7151/dmgt.2278

Abstract:

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

Keywords:

graph spectrum, vertex-connectivity, edge-connectivity, spectral characterization

PDF
Close