Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647586 | Discrete Mathematics | 2014 | 11 Pages |
Abstract
We consider a bipartite distance-regular graph Î with vertex set X, diameter Dâ¥4, and valency kâ¥3. Let CX denote the vector space over C consisting of column vectors with rows indexed by X and entries in C. For zâX, let zË denote the vector in CX with a 1 in the zth row and 0 in all other rows. For 0â¤iâ¤D, let Îi(z) denote the set of vertices in X that are distance i from z. Fix x,yâX with distance â(x,y)=2. For 0â¤i,jâ¤D, we define wij=âzË, where the sum is over all vertices zâÎi(x)â©Îj(y). Define a parameter Î in terms of the intersection numbers by Î=(b1â1)(c3â1)â(c2â1)p222. For 2â¤iâ¤Dâ2 we define vectors wii+=â|Î1(x)â©Î1(y)â©Îiâ1(z)|zË, where the sum is over all vertices zâÎi(x)â©Îi(y). We define W=span{wij,whh+|0â¤i,jâ¤D,2â¤hâ¤Dâ2}. In [M. MacLean, An inequality involving two eigenvalues of a bipartite distance-regular graph, Discrete Math. 225 (2000) 193-216], MacLean defined what it means for Î to be taut. Assume D is odd. We show Î is taut if and only if Îâ 0 and the subspace W is invariant under multiplication by the adjacency matrix.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Mark S. MacLean,