Cospectral pairs of regular graphs with different connectivity

W. H. Haemers

doi:10.7151/dmgt.2278

Cospectral pairs of regular graphs with different connectivity

W. H. Haemers

Econometrics and OR

Research output: Contribution to journal › Article › Scientific › peer-review

5 Citations (Scopus)

Abstract

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

Original language	English
Pages (from-to)	577-584
Number of pages	8
Journal	Discussiones Mathematicae Graph Theory
Volume	40
Issue number	2
DOIs	https://doi.org/10.7151/dmgt.2278
Publication status	Published - Feb 2020

Keywords

graph spectrum
vertex-connectivity
edge-connectivity
spectral characterization

Access to Document

10.7151/dmgt.2278

Cite this

@article{a9ff3cab911e4761843aca7e41badc78,

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.",

keywords = "graph spectrum, vertex-connectivity, edge-connectivity, spectral characterization",

author = "Haemers, {W. H.}",

note = "Publisher Copyright: {\textcopyright} 2020 Willem H. Haemers, published by Sciendo.",

year = "2020",

month = feb,

doi = "10.7151/dmgt.2278",

language = "English",

volume = "40",

pages = "577--584",

journal = "Discussiones Mathematicae Graph Theory",

issn = "1234-3099",

publisher = "University of Zielona Gora",

number = "2",

}

TY - JOUR

T1 - Cospectral pairs of regular graphs with different connectivity

AU - Haemers, W. H.

PY - 2020/2

Y1 - 2020/2

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.

KW - graph spectrum

KW - vertex-connectivity

KW - edge-connectivity

KW - spectral characterization

U2 - 10.7151/dmgt.2278

DO - 10.7151/dmgt.2278

M3 - Article

SN - 1234-3099

VL - 40

SP - 577

EP - 584

JO - Discussiones Mathematicae Graph Theory

JF - Discussiones Mathematicae Graph Theory

IS - 2

ER -

Cospectral pairs of regular graphs with different connectivity

Abstract

Keywords

Access to Document

Fingerprint

Cite this