Title of article :
Algebraic characterizations of distance-regular graphs Original Research Article
Author/Authors :
M.A. Fiol، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
19
From page :
111
To page :
129
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.
Keywords :
Spectrum , Distance-regular graph , Adjacency matrix
Journal title :
Discrete Mathematics
Serial Year :
2002
Journal title :
Discrete Mathematics
Record number :
949983
Link To Document :
بازگشت