Cospectral mates for generalized Johnson and Grassmann graphs

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

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

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 languageEnglish
Pages (from-to)1-15
Number of pages15
JournalLinear Algebra and its Applications
Volume678
DOIs
Publication statusPublished - 1 Dec 2023

Keywords

  • Determined by spectrum
  • Eigenvalues
  • Graph
  • Switching

Fingerprint

Dive into the research topics of 'Cospectral mates for generalized Johnson and Grassmann graphs'. Together they form a unique fingerprint.

Cite this