A Characterization of Distance-Regular Graphs with Diameter Three |
| |
Authors: | Edwin R van Dam Willem H Haemers |
| |
Institution: | (1) Department of Econometrics, Tilburg University, P.O. Box 90153, 5000 LE Tilburg, The Netherlands |
| |
Abstract: | We characterize the distance-regular graphs with diameter three by giving an expression for the number of vertices at distance two from each given vertex, in terms of the spectrum of the graph. |
| |
Keywords: | distance-regular graph eigenvalues of graphs |
本文献已被 SpringerLink 等数据库收录! |