pith. sign in

arxiv: 1205.5687 · v1 · pith:VIO5U3H4new · submitted 2012-05-25 · 🧮 math.CO

Pseudo-distance-regularised graphs are distance-regular or distance-biregular

classification 🧮 math.CO
keywords arounddistance-regulargraphdistance-biregulargodsilgraphsshawe-taylorvertex
0
0 comments X
read the original abstract

The concept of pseudo-distance-regularity around a vertex of a graph is a natural generalization, for non-regular graphs, of the standard distance-regularity around a vertex. In this note, we prove that a pseudo-distance-regular graph around each of its vertices is either distance-regular or distance-biregular. By using a combinatorial approach, the same conclusion was reached by Godsil and Shawe-Taylor for a distance-regular graph around each of its vertices. Thus, our proof, which is of an algebraic nature, can also be seen as an alternative demonstration of Godsil and Shawe-Taylor's theorem.

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.