The girth of a thin distance-regular graph

DOI10.1007/BF01202234MaRDI QIDQ675886zbMATHOpenAlexFDO

Authors Benjamin V. C. Collins

Publication date 11 March 1997

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01202234

zbMATH Keywords

diameterdistance-regular graphTerwilliger algebragirthregular generalized quadranglethin graph

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Distance in graphs (05C12) Generalized quadrangles and generalized polygons in finite geometry (51E12)

Recommendations

• scientific article; zbMATH DE number 1278110
• The geometric girth of a distance-regular graph having certain thin irreducible modules for the Terwilliger algebra
• Bounding the diameter of a distance regular graph by a function of \(k_ d\)

Cites work

• scientific article; zbMATH DE number 3877205 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• Distance-transitive graphs and generalized polygons
• The irreducible modules of the Terwilliger algebras of Doob schemes
• The subconstituent algebra of an association scheme. I
• The subconstituent algebra of an association scheme. II
• The subconstituent algebra of an association scheme. III
• Twice Q-polynomial distance-regular graphs are thin

Cited in

(19)

• The generalized Terwilliger algebra and its finite-dimensional modules when \(d=2\)
• Thin distance-regular graphs with classical parameters \((D, q, q, \frac{q^t-1}{q-1}-1)\) with \(t> D\) are the Grassmann graphs
• Tight distance-regular graphs and the subconstituent algebra
• On bounding the diameter of a distance-regular graph
• The Terwilliger algebra of a distance-regular graph of negative type
• The subconstituent algebra of a distance-regular graph; thin modules with endpoint one
• Two linear transformations each tridiagonal with respect to an eigenbasis of the other
• Distance-regular graphs which support a spin model are thin
• The Terwilliger algebra of an almost-bipartite \(P\)- and \(Q\)-polynomial association scheme
• The Terwilliger algebra of the hypercube
• The geometric girth of a distance-regular graph having certain thin irreducible modules for the Terwilliger algebra
• An inequality involving the local eigenvalues of a distance-regular graph
• The subconstituent algebra of a strongly regular graph
• The Terwilliger algebras of bipartite \(P\)- and \(Q\)-polynomial schemes
• A generalization of the Terwilliger algebra
• \(Q\)-polynomial distance-regular graphs with \(a_1=0\) and \(a_2\neq 0\)
• Algebraic characterizations of graph regularity conditions
• The subconstituent algebra of a bipartite distance-regular graph; thin modules with endpoint two
• Almost 2-homogeneous bipartite distance-regular graphs

This page was built for publication: The girth of a thin distance-regular graph

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