Item

Cospectral mates for generalized Johnson and Grassmann graphs

Abiad,Aida
; 
D'haeseleer,Jozefien
; 
Haemers,Willem H.
; 
Simoens,Robin
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.
Description
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)
Date
2023-12-01
Journal Title
Journal ISSN
Volume Title
Publisher
Collections
Tilburg University Research Output Collection
Show all metadata
Research Projects
Organizational Units
Journal Issue
Keywords
Determined by spectrum, Eigenvalues, Graph, Switching
Citation
Abiad, A, D'haeseleer, J, Haemers, W H & Simoens, R 2023, 'Cospectral mates for generalized Johnson and Grassmann graphs', Linear Algebra and its Applications, vol. 678, pp. 1-15. https://doi.org/10.1016/j.laa.2023.08.015
URI
https://hdl.handle.net/20.500.14602/79592
Embedded videos