Algebraic characterizations of distance-regular graphs
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/2238
Tipus de documentArticle
Data publicació2002
EditorElsevier
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 2.5 Espanya
Abstract
We survey some old and some new characterizations of distance-regular graphs, which depend on information retrieved from their adjacency matrix. In particular, it is shown that a regular graph with d+1 distinct eigenvalues is distance-regular if and only if a numeric equality, involving only the spectrum of the graph and the numbers of vertices at distance d from each vertex, is satisfied.
CitacióFiol, M.A. "Algebraic characterizations of distance-regular graphs". Discrete Mathematics, 2002, vol. 246, núm. 1-3, p. 111-129
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Charac-drg(DMrev).pdf | 215,5Kb | Visualitza/Obre |