Cospectral pairs of regular graphs with different connectivity

Research output: Working paperOther research output

Abstract

For vertex and edge connectivity we construct infinitely many pairs of regular graphs with the same spectrum, but with different connectivity.
Original languageEnglish
Place of PublicationIthaca
PublisherCornell University Library
Publication statusPublished - 11 Apr 2019

Publication series

NamearXiv
Volume1904.05936

Fingerprint

Vertex Connectivity
Edge-connectivity
Regular Graph
Connectivity

Cite this

Haemers, W. H. (2019). Cospectral pairs of regular graphs with different connectivity. (arXiv; Vol. 1904.05936). Ithaca: Cornell University Library.
Haemers, Willem H. / Cospectral pairs of regular graphs with different connectivity. Ithaca : Cornell University Library, 2019. (arXiv).
@techreport{38213a2f4242415a8e6ac203ae33a575,
title = "Cospectral pairs of regular graphs with different connectivity",
abstract = "For vertex and edge connectivity we construct infinitely many pairs of regular graphs with the same spectrum, but with different connectivity.",
author = "Haemers, {Willem H.}",
year = "2019",
month = "4",
day = "11",
language = "English",
series = "arXiv",
publisher = "Cornell University Library",
type = "WorkingPaper",
institution = "Cornell University Library",

}

Haemers, WH 2019 'Cospectral pairs of regular graphs with different connectivity' arXiv, vol. 1904.05936, Cornell University Library, Ithaca.

Cospectral pairs of regular graphs with different connectivity. / Haemers, Willem H.

Ithaca : Cornell University Library, 2019. (arXiv; Vol. 1904.05936).

Research output: Working paperOther research output

TY - UNPB

T1 - Cospectral pairs of regular graphs with different connectivity

AU - Haemers, Willem H.

PY - 2019/4/11

Y1 - 2019/4/11

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

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

M3 - Working paper

T3 - arXiv

BT - Cospectral pairs of regular graphs with different connectivity

PB - Cornell University Library

CY - Ithaca

ER -

Haemers WH. Cospectral pairs of regular graphs with different connectivity. Ithaca: Cornell University Library. 2019 Apr 11. (arXiv).