Taut distance-regular graphs and the subconstituent algebra

DOI10.1016/J.DISC.2006.03.046MaRDI QIDQ2502897zbMATH OpenOpenAlexFDO

Authors Mark S. MacLean, Paul Terwilliger

Publication date 13 September 2006

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0508399

zbMATH Keywords

association schemeTerwilliger algebra

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30)

Abstract: We consider a bipartite distance-regular graph $G$ with diameter $D$ at least 4 and valency $k$ at least 3. We obtain upper and lower bounds for the local eigenvalues of $G$ in terms of the intersection numbers of $G$ and the eigenvalues of $G$. Fix a vertex of $G$ and let $T$ denote the corresponding subconstituent algebra. We give a detailed description of those thin irreducible $T$-modules that have endpoint 2 and dimension $D-3$. In an earlier paper the first author defined what it means for $G$ to be taut. We obtain three characterizations of the taut condition, each of which involves the local eigenvalues or the thin irreducible $T$-modules mentioned above.

Review text

This paper deals with bipartite distance-regular graphs \(\Gamma \) with diameter \(D\geq 4\), valency \(k\geq 3\) and intersection numbers \(a_{i},b_{i},c_{i}\). The authors obtain some results on the subconstituent algebra of \(\Gamma \) introduced by \textit{P. Terwilliger} [J. Algebr. Comb. 1, 363--388 (1992; Zbl 0785.05089)], and some related results concerning the taut condition proposed by \textit{M. S. MacLean} [Discrete Math. 225, 193--216 (2000; Zbl 1001.05124)]. Upper and lower bounds for the local eigenvalues are obtained in terms of the intersection numbers of \(\Gamma \) and the eigenvalues of the adjacency matrix of \(\Gamma \). A detailed description of the thin irreducible \(T\)-modules that have endpoint 2 and dimension \(D-3\) is given, where \(T=T(x)\) is the Terwilliger algebra of \(\Gamma \) with respect to vertex \(x\). Three characterizations of the taut condition are obtained, each of which involving the local eigenvalues or the above \(T\)-modules.

Recommendations

• Tight distance-regular graphs and the subconstituent algebra
• The Subconstituent Algebra of a Strongly Regular Graph
• The subconstituent algebra of a strongly regular graph
• Distance-regular graphs and the q-tetrahedron algebra
• On the Terwilliger algebra of distance-biregular graphs
• Algebraic characterizations of distance-regular graphs
• Tight distance-regular graphs with respect to subsets
• Distance-regular graphs, pseudo primitive idempotents, and the Terwilliger algebra.
• Distance-regular graphs with strongly regular subconstituents
• The subconstituent algebra of a distance-regular graph; thin modules with endpoint one

Cites work

• 1-homogeneous graphs with cocktail party \({\mu}\)-graphs
• 2-homogeneous bipartite distance-regular graphs
• A generalization of the Terwilliger algebra
• A local approach to 1-homogeneous graphs
• Algebraic Graph Theory
• An inequality in character algebras
• An inequality involving two eigenvalues of a bipartite distance-regular graph
• An inequality on the cosines of a tight distance-regular graph
• Bipartite distance-regular graphs. I
• Bipartite distance-regular graphs. II
• Distance-regular graphs related to the quantum enveloping algebra of sl(2)
• Distance-regular graphs, pseudo primitive idempotents, and the Terwilliger algebra.
• Homogeneous graphs and regular near polygons
• scientific article; zbMATH DE number 3884178 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 926608 (Why is no real title available?)
• scientific article; zbMATH DE number 3212917 (Why is no real title available?)
• Krein parameters and antipodal tight graphs with diameter 3 and 4
• Nonexistence of some antipodal distance-regular graphs of diameter four
• On the primitive idempotents of distance-regular graphs
• Problems in algebraic combinatorics
• Spin models on bipartite distance-regular graphs
• Taut distance-regular graphs of even diameter
• Taut distance-regular graphs of odd diameter
• The irreducible modules of the Terwilliger algebras of Doob schemes
• The pseudo-cosine sequences of a distance-regular graph
• The structure of nonthin irreducible \(T\)-modules of endpoint 1: Ladder bases and classical parameters
• The subconstituent algebra of a distance-regular graph; thin modules with endpoint one
• The Subconstituent Algebra of a Strongly Regular Graph
• The subconstituent algebra of an association scheme. I
• The subconstituent algebra of an association scheme. II
• The subconstituent algebra of an association scheme. III
• The Terwilliger algebra of an almost-bipartite distance-regular graph and its antipodal 2-cover
• The Terwilliger algebra of the hypercube
• The Terwilliger algebras of bipartite P- and Q-polynomial schemes
• Tight distance-regular graphs
• Tight distance-regular graphs and the Q-polynomial property
• Tight distance-regular graphs and the subconstituent algebra
• Tight graphs and their primitive idempotents
• Twice Q-polynomial distance-regular graphs are thin

Cited in

(14)

• An \(A\)-invariant subspace for bipartite distance-regular graphs with exactly two irreducible \(T\)-modules with endpoint 2, both thin
• Taut distance-regular graphs of even diameter
• Taut distance-regular graphs of odd diameter
• Using symbolic computation to prove nonexistence of distance-regular graphs
• The quantum adjacency algebra and subconstituent algebra of a graph
• Bipartite distance-regular graphs and taut pairs of pseudo primitive idempotents
• The subconstituent algebra of a strongly regular graph
• The subconstituent algebra of a bipartite distance-regular graph; thin modules with endpoint two
• A new characterization of taut distance-regular graphs of odd diameter
• Bipartite distance-regular graphs: the Q-polynomial property and pseudo primitive idempotents
• A new approach to the bipartite fundamental bound
• The local eigenvalues of a bipartite distance-regular graph
• On bipartite distance-regular graphs with exactly two irreducible T-modules with endpoint two
• A diagram associated with the subconstituent algebra of a distance-regular graph

This page was built for publication: Taut distance-regular graphs and the subconstituent algebra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2502897)