Cospectral generalized Johnson and Grassmann graphs

• Aida Abiad ; Jozefien D’haeseleer ^[1] ; Robin Simoens ^[1]
  1. [1] Ghent University

     Ghent University

     Arrondissement Gent, Bélgica

     
• Localización: Discrete Mathematics Days 2022 / coord. por Luis Felipe Tabera Alonso, 2022, ISBN 978-84-19024-02-2, págs. 263-268
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • Graphs with the same spectrum are called cospectral. A graph is determined by itsspectrum if every graph cospectral with it is isomorphic to it. We ponder the questionWhich graphs are determined by their spectrum?for the (union of) graphs in the Johnson scheme and Grassmann scheme. We present severalrecent results concerning the cospectrality of these graphs, as well as some new discoverieson the cospectrality of generalized Johnson graphs and q-Kneser graphs.