
arXiv: 1205.5687
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.
Numerical Analysis, Algebra and Number Theory, Distance in graphs, predistance polynomials, Distance-biregular graph, Local spectrum, local spectrum, distance-biregular graph, Predistance polynomials, FOS: Mathematics, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, 05C50, 05E30, pseudo-distance-regular graph, Geometry and Topology, Combinatorics (math.CO), 05C50, Pseudo-distance-regular graph, 05E30
Numerical Analysis, Algebra and Number Theory, Distance in graphs, predistance polynomials, Distance-biregular graph, Local spectrum, local spectrum, distance-biregular graph, Predistance polynomials, FOS: Mathematics, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, 05C50, 05E30, pseudo-distance-regular graph, Geometry and Topology, Combinatorics (math.CO), 05C50, Pseudo-distance-regular graph, 05E30
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 6 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
