Spectral Characterizations of Some Distance-Regular Graphs |
| |
Authors: | Edwin R Van Dam Willem H Haemers |
| |
Institution: | (1) Department of Econometrics and O.R., Tilburg University, PO Box 90153, 5000 LE Tilburg, The Netherlands |
| |
Abstract: | When can one see from the spectrum of a graph whether it is distance-regular or not? We give some new results for when this is the case. As a consequence we find (among others) that the following distance-regular graphs are uniquely determined by their spectrum: The collinearity graphs of the generalized octagons of order (2,1), (3,1) and (4,1), the Biggs-Smith graph, the M 22 graph, and the coset graphs of the doubly truncated binary Golay code and the extended ternary Golay code. |
| |
Keywords: | distance regular graphs eigenvalues cospectral graphs |
本文献已被 SpringerLink 等数据库收录! |
|