Almost-bipartite distance-regular graphs with the Q-polynomial property

DOI10.1016/J.EJC.2005.07.004MaRDI QIDQ854828zbMATHOpenAlexFDO

Authors Michael S. Lang, Paul Terwilliger

Publication date 7 December 2006

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

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

zbMATH Keywords

association schemesdistance-regular graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Association schemes, strongly regular graphs (05E30)

Abstract: Let $G$ denote a $Q$-polynomial distance-regular graph with diameter $D$ at least 4. Assume that the intersection numbers of $G$ satisfy $a_i=0$ for $0leqileqD-1$ and $a_{D}eq0$. We show that $G$ is a polygon, a folded cube, or an Odd graph.

Recommendations

• Dual bipartite Q-polynomial distance-regular graphs
• Bipartite \(Q\)-polynomial distance-regular graphs
• Bipartite \(Q\)-polynomial quotients of antipodal distance-regular graphs
• On bipartite Q-polynomial distance-regular graphs with c₂ 2
• On bipartite \(Q\)-polynomial distance-regular graphs with diameter 9, 10, or 11

Cites work

• 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 3445271 (Why is no real title available?)
• 2-homogeneous bipartite distance-regular graphs
• A new inequality for bipartite distance-regular graphs.
• Homogeneous graphs and regular near polygons
• Spin models on bipartite distance-regular graphs
• The Terwilliger algebra of an almost-bipartite \(P\)- and \(Q\)-polynomial association scheme
• The subconstituent algebra of an association scheme. I
• The subconstituent algebra of an association scheme. II
• The subconstituent algebra of an association scheme. III

Cited in

(17)

• A \(Q\)-polynomial structure associated with the projective geometry \(L_N (q)\)
• A class of distance-regular graphs that are \(\phi\)-polynomial
• Connectivity concerning the last two subconstituents of a \(Q\)-polynomial distance-regular graph
• The Norton algebra of a \(Q\)-polynomial distance-regular graph
• \(Q\)-polynomial distance-regular graphs with \(a_1=0\)
• Bipartite \(Q\)-polynomial distance-regular graphs and uniform posets
• \(Q\)-polynomial distance-regular graphs and a double affine Hecke algebra of rank one
• The distance-4-graphs satisfying \(\Delta_2 (\alpha)=\Gamma_j (\alpha)\)
• A duality between pairs of split decompositions for a Q-polynomial distance-regular graph
• On the \(Q\)-polynomial property of the full bipartite graph of a Hamming graph
• On bipartite \(Q\)-polynomial distance-regular graphs with diameter 9, 10, or 11
• A characterization of \(Q\)-polynomial distance-regular graphs using the intersection numbers
• Twice \(Q\)-polynomial distance-regular graphs of diameter 4
• scientific article; zbMATH DE number 1379440 (Why is no real title available?)
• A diagram associated with the subconstituent algebra of a distance-regular graph
• On bipartite \(Q\)-polynomial distance-regular graphs with \(c_{2}=1\)
• Dual bipartite Q-polynomial distance-regular graphs

This page was built for publication: Almost-bipartite distance-regular graphs with the \(Q\)-polynomial property

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