×

zbMATH — the first resource for mathematics

Algebraic characterizations of distance-regular graphs. (English) Zbl 1025.05060
The paper provides a survey of characterizations of distance-regular graphs both in terms of properties of the adjacency and distance matrices associated with a graph. Special consideration is also given to spectral characterizations of special families of distance-regular graphs such as strongly regular and antipodal graphs.

MSC:
05E30 Association schemes, strongly regular graphs
05C75 Structural characterization of families of graphs
05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
PDF BibTeX XML Cite
Full Text: DOI