Cospectral mates for generalized Johnson and Grassmann graph

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

doi:10.48550/arXiv.2305.16858

Cospectral mates for generalized Johnson and Grassmann graph

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

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

4 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 con
structing graphs that are cospectral but non-isomorphic to these graphs.

Original language	English
Number of pages	13
Journal	Linear Algebra and its Applications
Volume	678
DOIs	https://doi.org/10.48550/arXiv.2305.16858
Publication status	Published - 2023

Access to Document

10.48550/arXiv.2305.16858

Cospectral mates for generalized Johnson and Grassmann graphs

Handle.net

Persistent link

Cite this

@article{f3957bf6d45844199211b182568cedb8,

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

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

author = "Aida Abiad and Jozefien D'haeseleer and Willem Haemers and Robin Simoens",

year = "2023",

doi = "10.48550/arXiv.2305.16858",

language = "English",

volume = "678",

journal = "Linear Algebra and its Applications",

issn = "0024-3795",

publisher = "Elsevier Inc.",

}

TY - JOUR

T1 - Cospectral mates for generalized Johnson and Grassmann graph

AU - Abiad, Aida

AU - D'haeseleer, Jozefien

AU - Haemers, Willem

AU - Simoens, Robin

PY - 2023

Y1 - 2023

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.

U2 - 10.48550/arXiv.2305.16858

DO - 10.48550/arXiv.2305.16858

M3 - Article

SN - 0024-3795

VL - 678

JO - Linear Algebra and its Applications

JF - Linear Algebra and its Applications

ER -