Parallelogram-free distance-regular graphs

Yuh jeng Liang, Chih-wen Weng

研究成果: Article同行評審

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 [3], [9], 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
DOIs
出版狀態Published - 1 十一月 1997

指紋 深入研究「Parallelogram-free distance-regular graphs」主題。共同形成了獨特的指紋。

引用此