The girth of a thin distance-regular graph

DOI10.1007/BF01202234zbMATH Open0878.05084OpenAlexW2078129287MaRDI QIDQ675886FDOQ675886

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

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\)

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)

Cites Work

• Title not available (Why is that?)
• The subconstituent algebra of an association scheme. I
• The subconstituent algebra of an association scheme. III
• The subconstituent algebra of an association scheme. II
• Title not available (Why is that?)
• Distance-transitive graphs and generalized polygons
• The irreducible modules of the Terwilliger algebras of Doob schemes
• Twice Q-polynomial distance-regular graphs are thin

Cited In (19)

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

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)