The Terwilliger polynomial of a Q-polynomial distance-regular graph and its application to pseudo-partition graphs

DOI10.1016/J.LAA.2014.09.048zbMATH Open1303.05214arXiv1403.4027OpenAlexW2963976570MaRDI QIDQ472425FDOQ472425

Jack H. Koolen, Alexander L. Gavrilyuk

Publication date: 19 November 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Abstract: Let $Gamma$ be a $Q$-polynomial distance-regular graph with diameter at least $3$. Terwilliger (1993) implicitly showed that there exists a polynomial, say $T(lambda)inmathbbC[lambda]$, of degree $4$ depending only on the intersection numbers of $Gamma$ and such that $T(eta)geq0$ holds for any non-principal eigenvalue $eta$ of the local graph $Gamma(x)$ for any vertex $xinV(Gamma)$. We call $T(lambda)$ the Terwilliger polynomial of $Gamma$. In this paper, we give an explicit formula for $T(lambda)$ in terms of the intersection numbers of $Gamma$ and its dual eigenvalues. We then apply this polynomial to show that all pseudo-partition graphs with diameter at least $3$ are known.

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

zbMATH Keywords

distance-regular graphTerwilliger algebra\(Q\)-polynomialfolded halved cubefolded Johnson graph

Mathematics Subject Classification ID

Graph polynomials (05C31) Association schemes, strongly regular graphs (05E30) Distance in graphs (05C12)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The subconstituent algebra of an association scheme. I
• The subconstituent algebra of an association scheme. II
• Strongly regular graphs with (-1, 1, 0) adjacency matrix having eigenvalue 3
• The structure of nonthin irreducible \(T\)-modules of endpoint 1: Ladder bases and classical parameters
• Characerization of a class of distance regular graphs.
• Some algebra related to \(P\)- and \(Q\)-polynomial association schemes
• Distance-regular graphs with girth 3 or 4: I
• Kite-free distance-regular graphs
• Triple intersection numbers of \(Q\)-polynomial distance-regular graphs
• Using equality in the Krein conditions to prove nonexistence of certain distance-regular graphs
• Extremal 1-codes in distance-regular graphs of diameter 3
• The spectra of the local graphs of the twisted Grassmann graphs
• A class of distance-regular graphs that are \(\phi\)-polynomial
• Locally Shrikhande graphs and their automorphisms
• Characterization of the folded Johnson graphs of small diameter by their intersection arrays
• On the characterization of the folded halved cubes by their intersection arrays
• Tight distance-regular graphs and the subconstituent algebra
• Twice Q-polynomial distance-regular graphs
• Exceptional graphs with smallest eigenvalue -2 and related problems
• Locally 4‐by‐4 grid graphs
• On the characterization of the folded Johnson graphs and the folded halved cubes by their intersection arrays

Cited In (7)

• Thin distance-regular graphs with classical parameters \((D, q, q, \frac{q^t-1}{q-1}-1)\) with \(t> D\) are the Grassmann graphs
• On tight 4-designs in Hamming association schemes
• On some recent progress in the classification of (\(P\) and \(Q\))-polynomial association schemes
• On few-class Q-polynomial association schemes: feasible parameters and nonexistence results
• On nonexistence of distance regular graphs with the intersection array ${53,40,28,16;1,4,10,28}$
• A characterization of the Grassmann graphs
• A diagram associated with the subconstituent algebra of a distance-regular graph

This page was built for publication: The Terwilliger polynomial of a \(Q\)-polynomial distance-regular graph and its application to pseudo-partition graphs

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