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 (Corresponding author), Jozefien D'haeseleer, Willem H. Haemers, Robin Simoens

Algebraic Combinatorics

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

30 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
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

Funding

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 .

Funders	Funder number
Fonds Wetenschappelijk Onderzoek	1285921N, 1218522N
Nederlandse Organisatie voor Wetenschappelijk Onderzoek	VI.Vidi.213.085

Keywords

Determined by spectrum
Eigenvalues
Graph
Switching

Access to Document

10.1016/j.laa.2023.08.015

pdfFinal published version, 509 KBLicence: CC BY

Cite this

@article{c36ffc83238445aa8d26e1492e6bd80d,

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

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

}

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

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

UR - http://www.scopus.com/inward/record.url?scp=85169785690&partnerID=8YFLogxK

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

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this