首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Taut Distance-Regular Graphs of Odd Diameter
Authors:Mark S MacLean
Institution:(1) University of North Carolina, Asheville, NC 28804, USA
Abstract:Let Gamma denote a bipartite distance-regular graph with diameter D ge 4, valency k ge 3, and distinct eigenvalues theta0 > theta1 > ··· > thetaD. Let M denote the Bose-Mesner algebra of Gamma. For 0 le i le D, let E i denote the primitive idempotent of M associated with theta i . We refer to E 0 and E D as the trivial idempotents of M. Let E, F denote primitive idempotents of M. We say the pair E, F is taut whenever (i) E, F are nontrivial, and (ii) the entry-wise product E cir F is a linear combination of two distinct primitive idempotents of M. We show the pair E, F is taut if and only if there exist real scalars agr, beta such thatsgr i + 1rgr i + 1sgr i – 1rgr i – 1 = agrsgr i (rgr i + 1rgr i – 1) + betargr i (sgr i + 1sgr i – 1) + (1 le i le D – 1)where sgr0, sgr1, ..., sgr D and rgr0, rgr1, ..., rgr D denote the cosine sequences of E, F, respectively. We define Gamma to be taut whenever Gamma has at least one taut pair of primitive idempotents but Gamma is not 2-homogeneous in the sense of Nomura and Curtin. Assume Gamma is taut and D is odd, and assume the pair E, F is taut. We show

$$\begin{gathered} \frac{{\sigma _{i + 1} - \alpha \sigma }}{{\sigma \sigma _i - \sigma _{i - 1} }} = \frac{{\beta \rho _i - \rho _{i - 1} }}{{\rho \rho _i - \rho _{i - 1} }}, \hfill \\ \frac{{\rho _{i + 1} - \beta \rho _i }}{{\rho \rho _i - \rho _{i - 1} }} = \frac{{\alpha \sigma _i - \sigma _{i - 1} }}{{\sigma \sigma _i - \sigma _{i - 1} }} \hfill \\ \end{gathered} $$
for 1 le i le D – 1, where sgr = sgr1, rgr = rgr1. Using these equations, we recursively obtain sgr0, sgr1, ..., sgrD and rgr0, rgr1, ..., rgr D in terms of the four real scalars sgr, rgr, agr, beta. From this we obtain all intersection numbers of Gamma in terms of sgr, rgr, agr, beta. We showed in an earlier paper that the pair E 1, E d is taut, where d = (D – 1)/2. Applying our results to this pair, we obtain the intersection numbers of Gamma in terms of k, mgr, theta1, thetad, where mgr denotes the intersection number c 2. We show that if Gamma is taut and D is odd, then Gamma is an antipodal 2-cover.
Keywords:distance-regular graph  association scheme  bipartite graph  tight graph  taut graph
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号