Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4655459 | Journal of Combinatorial Theory, Series A | 2013 | 11 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics