A Characterization of Distance-Regular Graphs with Diameter Three

Journal of Algebraic Combinatorics

Volumn 6, Issue 3, 1997, Pages 299-303

  Van Dam, Edwin R ^a   Haemers, Willem H ^a  

^a TILBURG UNIVERSITY   (Netherlands)

Author keywords

Distance regular graph; Eigenvalues of graphs

Indexed keywords

EID: 0010749759     PISSN: 09259899     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008626416743     Document Type: Article

References (7)

1. A.E. Brouwer, A.M. Cohen, and A. Neumaier, Distance-regular graphs, Ergebnisse der Mathematik 3.18, Springer, Heidelberg, 1989.
2. E.R. van Dam, "Regular graphs with four eigenvalues," Linear Algebra Appl. 226-228 (1995), 139-162.
3. E.R. van Dam, "Bounds on special subsets in graphs, eigenvalues and association schemes," J. Alg. Combin. (to appear).
4. E.R. van Dam, "Graphs with few eigenvalues - An interplay between combinatorics and algebra," Thesis, Tilburg University, Center dissertation series 20, 1996.
5. W.H. Haemers, "Interlacing eigenvalues and graphs," Linear Algebra Appl. 226-228 (1995), 593-616.
6. W.H. Haemers, "Distance-regularity and the spectrum of graphs," Linear Algebra Appl. 236 (1996), 265-278.
7. A.J. Hoffman, "On the polynomial of a graph," Amer. Math. Monthly 70 (1963), 30-36.