Title of article :
Edge-distance-regular graphs are distance-regular
Author/Authors :
Cلmara، نويسنده , , M. and Dalfَ، نويسنده , , C. and Delorme، نويسنده , , C. Marlene Fiol، نويسنده , , M.A. and Suzuki، نويسنده , , H.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Abstract :
A graph is edge-distance-regular when it is distance-regular around each of its edges and it has the same intersection numbers for any edge taken as a root. In this paper we give some (combinatorial and algebraic) proofs of the fact that every edge-distance-regular graph Γ is distance-regular and homogeneous. More precisely, Γ is edge-distance-regular if and only if it is bipartite distance-regular or a generalized odd graph. Also, we obtain the relationships between some of their corresponding parameters, mainly, the distance polynomials and the intersection numbers.
Keywords :
Edge-distance-regular graph , Bipartite distance-regular graph , Generalized odd graph , orthogonal polynomials , Homogeneous graph
Journal title :
Journal of Combinatorial Theory Series A
Journal title :
Journal of Combinatorial Theory Series A