pith. sign in

arxiv: 1210.5649 · v1 · pith:5ZO3ZLIXnew · submitted 2012-10-20 · 🧮 math.CO

Edge-distance-regular graphs are distance-regular

classification 🧮 math.CO
keywords distance-regularedge-distance-regulargraphintersectionnumberssomealgebraicaround
0
0 comments X
read the original 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 $\G$ is distance-regular and homogeneous. More precisely, $\G$ 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.