### Abstract

Original language | English |
---|---|

Place of Publication | Tilburg |

Publisher | Operations research |

Number of pages | 12 |

Volume | 793 |

Publication status | Published - 2000 |

### Publication series

Name | FEW Research Memorandum |
---|---|

Volume | 793 |

### Fingerprint

### Keywords

- graph theory
- graphs

### Cite this

*Spectral Characterizations of Some Distance-Regular Graphs*. (FEW Research Memorandum; Vol. 793). Tilburg: Operations research.

}

*Spectral Characterizations of Some Distance-Regular Graphs*. FEW Research Memorandum, vol. 793, vol. 793, Operations research, Tilburg.

**Spectral Characterizations of Some Distance-Regular Graphs.** / van Dam, E.R.; Haemers, W.H.

Research output: Book/Report › Report › Professional

TY - BOOK

T1 - Spectral Characterizations of Some Distance-Regular Graphs

AU - van Dam, E.R.

AU - Haemers, W.H.

N1 - Pagination: 12

PY - 2000

Y1 - 2000

N2 - 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 M22 graph, and the coset graphs of the doubly truncated binary Golay code and the extended ternary Golay code.

AB - 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 M22 graph, and the coset graphs of the doubly truncated binary Golay code and the extended ternary Golay code.

KW - graph theory

KW - graphs

M3 - Report

VL - 793

T3 - FEW Research Memorandum

BT - Spectral Characterizations of Some Distance-Regular Graphs

PB - Operations research

CY - Tilburg

ER -