2
$\begingroup$

Distance regular graphs are known to exhibit the following property: starting from an arbitrary vertex $\alpha$, let $k_i$ denote the number of vertices at distance $i$ from $\alpha$ (in terms of shortest path lengths). Then the sequence $\{k_i\}_{0\leq i\leq d}$, where $d$ is the diameter of the graph, is unimodal (see e.g. Taylor and Levingston's paper for details).

Are there other classes of regular graphs with that property?

$\endgroup$
1
  • $\begingroup$ Almost all regular graphs, I believe, though I don't know if it has been proved. $\endgroup$ Commented May 20, 2014 at 11:02

0

You must log in to answer this question.

Browse other questions tagged .