Cospectral mates for generalized Johnson and Grassmann graphs

DOI10.1016/j.laa.2023.08.015zbMath1525.05106arXiv2305.16858OpenAlexW4386258353MaRDI QIDQ6083980

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

Publication date: 31 October 2023

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2305.16858

zbMATH Keywords

switchinggraph eigenvaluesJohnson and Grassmann schemes

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Structural characterization of families of graphs (05C75)

Cites Work

• Unnamed Item
• Unnamed Item
• Cospectral graphs and regular orthogonal matrices of level 2
• Constructing cospectral graphs
• Characterizing distance-regularity of graphs by the spectrum
• Spectral characterization of some generalized odd graphs
• Cospectral mates for the union of some classes in the Johnson association scheme
• Cospectral graphs, GM-switching and regular rational orthogonal matrices of level \(p\)
• On a theorem of Godsil and McKay concerning the construction of cospectral graphs
• New strongly regular graphs from finite geometries via switching
• A new family of distance-regular graphs with unbounded diameter
• On the Uniqueness of the Triangular Association Scheme

This page was built for publication: Cospectral mates for generalized Johnson and Grassmann graphs