Cospectral mates for the union of some classes in the Johnson association scheme

DOI10.1016/j.laa.2017.11.011zbMath1377.05108arXiv1701.08747OpenAlexW2584153806MaRDI QIDQ1688881

Sebastian M. Cioabă, Willem H. Haemers, Matt McGinnis, J. Travis Johnston

Publication date: 12 January 2018

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

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

zbMATH Keywords

eigenvaluesKneser graphGodsil-McKay switchingJohnson association scheme

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items (3)

Cospectral mates for generalized Johnson and Grassmann graphs ⋮ On the diameter and zero forcing number of some graph classes in the Johnson, Grassmann and Hamming association scheme ⋮ New strongly regular graphs from finite geometries via switching

Cites Work

• Unnamed Item
• Unnamed Item
• Constructing cospectral graphs
• Spectra of graphs
• Characterizing distance-regularity of graphs by the spectrum
• Developments on spectral characterizations of graphs
• Spectral characterization of some generalized odd graphs
• Which graphs are determined by their spectrum?
• The Uniqueness of the Triangular Association Scheme
• On the Uniqueness of the Triangular Association Scheme

This page was built for publication: Cospectral mates for the union of some classes in the Johnson association scheme