Cospectral mates for generalized Johnson and Grassmann graphs

Aida Abiad; Jozefien D'haeseleer; Willem H. Haemers; Robin Simoens

doi:10.1016/j.laa.2023.08.015

Cospectral mates for generalized Johnson and Grassmann graphs

Aida Abiad^*
, Jozefien D'haeseleer
, Willem H. Haemers
, Robin Simoens

^*Corresponding author for this work

Econometrics and OR

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

Abstract

We provide three infinite families of graphs in the Johnson and Grassmann schemes that are not uniquely determined by their spectrum. We do so by constructing graphs that are cospectral but non-isomorphic to these graphs.

Original language	English
Pages (from-to)	1-15
Number of pages	15
Journal	Linear Algebra and its Applications
Volume	678
DOIs	https://doi.org/10.1016/j.laa.2023.08.015
Publication status	Published - 1 Dec 2023

Keywords

Determined by spectrum
Eigenvalues
Graph
Switching

Access to Document

10.1016/j.laa.2023.08.015

Cite this

@article{5d8039c2a8884187ad584a9a50d9fee5,

title = "Cospectral mates for generalized Johnson and Grassmann graphs",

abstract = "We provide three infinite families of graphs in the Johnson and Grassmann schemes that are not uniquely determined by their spectrum. We do so by constructing graphs that are cospectral but non-isomorphic to these graphs.",

keywords = "Determined by spectrum, Eigenvalues, Graph, Switching",

author = "Aida Abiad and Jozefien D'haeseleer and Haemers, \{Willem H.\} and Robin Simoens",

note = "Funding Information: Aida Abiad is partially supported by the Dutch Research Council through the grant VI.Vidi.213.085 and by the Research Foundation Flanders through the grant 1285921N . Jozefien D'haeseleer is supported by the Research Foundation Flanders through the grant 1218522N . Publisher Copyright: {\textcopyright} 2023 The Author(s)",

year = "2023",

month = dec,

day = "1",

doi = "10.1016/j.laa.2023.08.015",

language = "English",

volume = "678",

pages = "1--15",

journal = "Linear Algebra and its Applications",

issn = "0024-3795",

publisher = "Elsevier Inc.",

}

TY - JOUR

T1 - Cospectral mates for generalized Johnson and Grassmann graphs

AU - Abiad, Aida

AU - D'haeseleer, Jozefien

AU - Haemers, Willem H.

AU - Simoens, Robin

N1 - Funding Information: Aida Abiad is partially supported by the Dutch Research Council through the grant VI.Vidi.213.085 and by the Research Foundation Flanders through the grant 1285921N . Jozefien D'haeseleer is supported by the Research Foundation Flanders through the grant 1218522N . Publisher Copyright: © 2023 The Author(s)

PY - 2023/12/1

Y1 - 2023/12/1

N2 - We provide three infinite families of graphs in the Johnson and Grassmann schemes that are not uniquely determined by their spectrum. We do so by constructing graphs that are cospectral but non-isomorphic to these graphs.

AB - We provide three infinite families of graphs in the Johnson and Grassmann schemes that are not uniquely determined by their spectrum. We do so by constructing graphs that are cospectral but non-isomorphic to these graphs.

KW - Determined by spectrum

KW - Eigenvalues

KW - Graph

KW - Switching

U2 - 10.1016/j.laa.2023.08.015

DO - 10.1016/j.laa.2023.08.015

M3 - Article

AN - SCOPUS:85169785690

SN - 0024-3795

VL - 678

SP - 1

EP - 15

JO - Linear Algebra and its Applications

JF - Linear Algebra and its Applications

ER -

Cospectral mates for generalized Johnson and Grassmann graphs

Abstract

Keywords

Access to Document

Fingerprint

Cite this