
doi: 10.37236/2410
Godsil showed that if $\Gamma$ is a distance-regular graph with diameter $D \geq 3$ and valency $k \geq 3$, and $\theta$ is an eigenvalue of $\Gamma$ with multiplicity $m \geq 2$, then $k \leq\frac{(m+2)(m-1)}{2}$.In this paper we will give a refined statement of this result. We show that if $\Gamma$ is a distance-regular graph with diameter $D \geq 3$, valency $k \geq 2$ and an eigenvalue $\theta$ with multiplicity $m\geq 2$, such that $k$ is close to $\frac{(m+2)(m-1)}{2}$, then $\theta$ must be a tail. We also characterize the distance-regular graphs with diameter $D \geq 3$, valency $k \geq 3$ and an eigenvalue $\theta$ with multiplicity $m \geq 2$ satisfying $k= \frac{(m+2)(m-1)}{2}$.
distance-regular graphs, Distance in graphs, tight distance-regular graphs, Graphs and linear algebra (matrices, eigenvalues, etc.), TAILS, light tail, Association schemes, strongly regular graphs, Taylor graphs, small multiplicity
distance-regular graphs, Distance in graphs, tight distance-regular graphs, Graphs and linear algebra (matrices, eigenvalues, etc.), TAILS, light tail, Association schemes, strongly regular graphs, Taylor graphs, small multiplicity
| 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). | 3 | |
| 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 |
