首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号