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

Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

1 Citaat (Scopus)

69 Downloads (Pure)

Samenvatting

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.

Originele taal-2	Engels
Pagina's (van-tot)	1-15
Aantal pagina's	15
Tijdschrift	Linear Algebra and Its Applications
Volume	678
DOI's	https://doi.org/10.1016/j.laa.2023.08.015
Status	Gepubliceerd - 1 dec. 2023

Financiering

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 .

Financiers	Financiernummer
Fonds Wetenschappelijk Onderzoek	1285921N, 1218522N
Nederlandse Organisatie voor Wetenschappelijk Onderzoek	VI.Vidi.213.085

Toegang tot document

10.1016/j.laa.2023.08.015

pdfDefinitieve gepubliceerde versie, 509 KBLicentie: CC BY

Andere bestanden en links

Link naar publicatie in Scopus

Citeer dit

@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

Samenvatting

Financiering

Toegang tot document

Andere bestanden en links

Vingerafdruk

Citeer dit