ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
advertisementadvertisement
European Journal of Combinatorics
Volume 21, Issue 7, October 2000, Pages 865-876
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Purchase PDF (170 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1006/eujc.2000.0399    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2000 Academic Press. All rights reserved.

Regular Article

Almost 2-homogeneous Bipartite Distance-regular Graphs

Brian Curtin1

Department of Mathematics, University of California, Berkeley, CA 94720, U.S.A

Received 6 October 1999; 
accepted 15 February 2000. ;
Available online 25 March 2002.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

Let Γ =  (X, R) denote a bipartite distance-regular graph with diameter d ≥  4, and fix a vertex x of Γ. The Terwilliger algebra of Γ with respect to x is the subalgebra T ofMatX (C) generated by A, E * 0,E  * 1,cdots, three dots, centered , E * d, where A is the adjacency matrix ofΓ , and where E * i denotes the projection onto the i th subconstituent ofΓ with respect to x. Let W denote an irreducible T -module. W is said to be thin whenever dim E * iW ≤  1 (0  ≤ i ≤ d). The endpoint of W is min{ i |E  * iW ≠  =  0}. It is known that a thin irreducibleT -module of endpoint 2 has dimension d −  3, d −  2, ord  −  1. Γ is said to be 2-homogeneous whenever for all i(1  ≤ i ≤ d −  1 ) and for all x, y,z  set membership, variant X with (x, y)  =  2, (x, z)  = i, (y,z )  = i, the number | Γ1(x)  ∩ Γ1(y)  ∩ Γi − 1(z)| is independent ofx , y, z. Nomura has classified the 2-homogeneous bipartite distance-regular graphs. In this paper we study a slightly weaker condition. Γ is said to be almost 2-homogeneous whenever for all i(1  ≤ i ≤ d −  2 ) and for all x, y,z  set membership, variant X with (x, y)  =  2, (x, z)  = i, (y,z )  = i, the number | Γ1(x)  ∩ Γ1(y)  ∩ Γi − 1(z)| is independent ofx , y, z. We prove that the following are equivalent: (i)Γ is almost 2-homogeneous; (ii)Γ has, up to isomorphism, a unique irreducible T -module of endpoint 2 and this module is thin. Moreover, Γ is 2-homogeneous if and only if (i) and (ii) hold and the unique irreducible T -module of endpoint 2 has dimension d −  3.


 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.