On bipartite \(Q\)-polynomial distance-regular graphs with \(c_{2}=1\)
type: Item
instance of: scholarly article
title: On bipartite \(Q\)-polynomial distance-regular graphs with \(c_{2}=1\)
zbMATH Open document ID: 1112.05104
author: Štefko Miklavič
published in: Discrete Mathematics
publication date: 2007-02-13T00:00:00Z
review text: Let \(\Gamma \) denote a bipartite \(Q\)-polynomial distance-regular graph with diameter greater than or equal to three, valency \(k\geq 3\) and intersection number \(c_{2}=1\). In this paper it is shown that \(\Gamma \) has a certain equitable partition of its vertex set which involves \(4d-4\) cells. This partition is used to show that the intersection numbers \(a_{i},b_{i},c_{i}\) of \(\Gamma \) satisfy the following divisibility conditions: \(c_{i+1}-1\) divides \(c_{i}(c_{i}-1)\) for \(2\leq i\leq d-1\), \(b_{i-1}-1\) divides \(b_{i}(b_{i}-1)\) for \(1\leq i\leq d-1\) and \(k-2\) divides \((c_{3}-1)(c_{3}-2)\). Using these divisibility conditions it is shown that there does not exist a bipartite \(Q\)-polynomial distance-regular graph with valency \(k\geq 3\), \(c_{2}=1\) and diameter \(d=4\).
reviewed by: Ioan Tomescu
Mathematics Subject Classification ID: 05E30
zbMATH DE Number: 5124971
zbMATH Keywords: equitable partition
MaRDI profile type: Publication
full work available at URL: j.disc.2005.09.044
OpenAlex ID: W2084815547
cites work: Q3218140
cites work: Q3992965
cites work: The last subconstituent of a bipartite \(Q\)-polynomial distance-regular graph
cites work: 2-homogeneous bipartite distance-regular graphs
cites work: Problems in algebraic combinatorics
cites work: Almost-bipartite distance-regular graphs with the \(Q\)-polynomial property
cites work: Homotopy in \(Q\)-polynomial distance-regular graphs
cites work: \(Q\)-polynomial distance-regular graphs with \(a_1=0\)
cites work: Homogeneous graphs and regular near polygons
cites work: Spin models on bipartite distance-regular graphs
cites work: A new inequality for distance-regular graphs
DOI: 10.1016/J.DISC.2005.09.044
Recommended article: On bipartite \(Q\)-polynomial distance-regular graphs with \(c_2 \leqslant 2\)
Recommended article: Bipartite \(Q\)-polynomial distance-regular graphs
Recommended article: The parameters of bipartite \(Q\)-polynomial distance-regular graphs
Recommended article: Almost-bipartite distance-regular graphs with the \(Q\)-polynomial property
Recommended article: Bipartite \(Q\)-polynomial distance-regular graphs and uniform posets
Recommended article: Dual bipartite Q-polynomial distance-regular graphs
Recommended article: Bipartite distance-regular graphs: the \(Q\)-polynomial property and pseudo primitive idempotents
Recommended article: Bipartite \(Q\)-polynomial quotients of antipodal distance-regular graphs
Recommended article: \(Q\)-polynomial distance-regular graphs with \(a_1=0\) and \(a_2\neq 0\)
Recommended article: Distance-regular graphs with \(b_ i=c_{d-i}\) and two P-polynomial structures
description: scientific article; zbMATH DE number 5124971