# Parallelogram-free distance-regular graphs

Yuh jeng Liang, Chih-wen Weng

4 引文 斯高帕斯（Scopus）

## 摘要

LetΓ=(X,R) denote a distance-regular graph with distance function ∂ and diameterd≥4. By a parallelogram of lengthi(2≤i≤d), we mean a 4-tuplexyzuof vertices inXsuch that ∂(x,y)=∂(z,u)=1, ∂(x,u)=i, and ∂(x,z)=∂(y,z)=∂(y,u)=i-1. We prove the following theorem.THEOREM.LetGamma;denote a distance-regular graph with diameterd≥4, and intersection numbersa1=0,a2≠0. SupposeΓisQ-polynomial and contains no parallelograms of length 3 and no parallelograms of length 4. ThenΓ:has classical parameters (d,b,α,β) withb<-1. By including results in , , we have the following corollary.COROLLARY. LetGammadenote a distance-regular graph with theQ-polynomial property. Suppose the diameterd≥4. Then the following (i)-(ii) are equivalent. (i)Γcontains no parallelograms of any length. (ii) One of the following (iia)-(iic) holds. (iia)Γis bipartite. (iib)Γis a generalized odd graph. (iic)Γhas classical parameters (d,b,α,β) and eitherb<-1 orΓis a Hamming graph or a dual polar graph.

原文 English 231-243 13 Journal of Combinatorial Theory. Series B 71 2 https://doi.org/10.1006/jctb.1997.1787 Published - 1 十一月 1997