The geometric girth of a distance-regular graph having certain thin irreducible modules for the Terwilliger algebra

DOI10.1016/J.EJC.2004.08.006MaRDI QIDQ819010zbMATH OpenOpenAlexFDO

Authors H. Suzuki

Publication date 22 March 2006

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2004.08.006

zbMATH Keywords

association schemegirth boundsubconstituent algebra

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30)

Review text

Let \(\Gamma \) be a distance-regular graph which does not contain any subgraph isomorphic to \(K_{2,1,1}\). Then the geometric girth \(\text{gg}(\Gamma )\) of \(\Gamma \) is the length of the shortest reduced circuit in \(\Gamma \). One of the research problems in the field of distance-regular graphs is to prove that there is an absolute constant bound on the geometric girth of a distance-regular graph with valency at least \(3\). To study this problem an algebra \(T\) is constructed by \textit{P. Terwilliger} [J. Algebr. Comb. 1, 363--388 (1992; Zbl 0785.05089)] and using this \textit{B. Collins} [Graphs Comb. 13, 21--30 (1997; Zbl 0878.05084)] proved that if every irreducible \(T\)-module is thin, then \(\text{gg}(\Gamma )\leq 8\) . In the paper under review the author modifies the result of Collins under the assumption that every \(T\)-module of endpoint at most \(3\) is thin.

Recommendations

• scientific article; zbMATH DE number 1278110
• Distance-regular graphs, pseudo primitive idempotents, and the Terwilliger algebra.
• The girth of a thin distance-regular graph
• scientific article; zbMATH DE number 2192091
• On a certain class of 1-thin distance-regular graphs

Cites work

• A new 5‐arc‐transitive cubic graph
• An inequality involving the local eigenvalues of a distance-regular graph
• 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 1303108 (Why is no real title available?)
• scientific article; zbMATH DE number 832234 (Why is no real title available?)
• The girth of a thin distance-regular graph
• The nonexistence of certain generalized polygons
• The subconstituent algebra of a distance-regular graph; thin modules with endpoint one
• The subconstituent algebra of an association scheme. I
• The subconstituent algebra of an association scheme. II
• The subconstituent algebra of an association scheme. III
• Tight distance-regular graphs and the subconstituent algebra

Cited in

(5)

• A combinatorial basis for Terwilliger algebra modules of a bipartite distance-regular graph
• Completely regular clique graphs. II
• scientific article; zbMATH DE number 1278110 (Why is no real title available?)
• A diagram associated with the subconstituent algebra of a distance-regular graph
• The girth of a thin distance-regular graph

This page was built for publication: The geometric girth of a distance-regular graph having certain thin irreducible modules for the Terwilliger algebra

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