Cospectral Mates for Generalized Johnson and Grassmann Graphs

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

Cospectral Mates for Generalized Johnson and Grassmann Graphs

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

Econometrics and OR

Research output: Working paper › Other research output

112 Downloads (Pure)

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
Publication status	Published - 26 May 2023

Keywords

math.CO
05C50, 15A18

Access to Document

2305.16858v1

Cite this

@techreport{a7bfd19624a947fca96f909650d2b14e,

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 = "math.CO, 05C50, 15A18",

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

year = "2023",

month = may,

day = "26",

language = "English",

type = "WorkingPaper",

}

TY - UNPB

T1 - Cospectral Mates for Generalized Johnson and Grassmann Graphs

AU - Abiad, Aida

AU - D'haeseleer, Jozefien

AU - Haemers, Willem H.

AU - Simoens, Robin

PY - 2023/5/26

Y1 - 2023/5/26

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 - math.CO

KW - 05C50, 15A18

M3 - Working paper

BT - Cospectral Mates for Generalized Johnson and Grassmann Graphs

ER -

Cospectral Mates for Generalized Johnson and Grassmann Graphs

Abstract

Keywords

Access to Document

Fingerprint

Cite this