Title
Edge-distance-regular graphs are distance-regular
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 @C is distance-regular and homogeneous. More precisely, @C 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.
Year
DOI
Venue
2013
10.1016/j.jcta.2013.02.006
J. Comb. Theory, Ser. A
Keywords
Field
DocType
bipartite distance-regular,corresponding parameter,generalized odd graph,intersection number,distance polynomial,edge-distance-regular graph,orthogonal polynomials
Discrete mathematics,Combinatorics,Strongly regular graph,Line graph,Vertex-transitive graph,Intersection graph,Foster graph,Regular graph,Distance-regular graph,Mathematics,Complement graph
Journal
Volume
Issue
ISSN
120
5
0097-3165
Citations 
PageRank 
References 
0
0.34
12
Authors
5
Name
Order
Citations
PageRank
M. CáMara1151.96
Cristina Dalfó2469.47
charles delorme34910.33
M. A. Fiol481687.28
H. Suzuki5173.26