Nonexistence of a class of distance-regular graphs

MaRDI QIDQ491527zbMATH OpenFDO

Authors Yu-Pei Huang, Yeh-Jong Pan, Chih-Wen Weng

Publication date 26 August 2015

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i2p37

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

\(D\)-boundedclassical parametersdistance-regular graphparallelogramstrongly closed subgraph

Mathematics Subject Classification ID

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

Review text

Summary: Let \(\Gamma\) denote a distance-regular graph with diameter \(D \geqslant 3\) and intersection numbers \(a_1=0\), \(a_2 \neq 0\), and \(c_2=1\). We show a connection between the \(d\)-bounded property and the nonexistence of parallelograms of any length up to \(d+1\). Assume further that \(\Gamma\) is with classical parameters \((D, b, \alpha, \beta)\), \textit{Y.-J. Pan} and \textit{C.-W. Weng} [J. Comb. Theory, Ser. B 99, No. 1, 266--270 (2009; Zbl 1180.05127)] showed that \((b, \alpha, \beta)= (-2, -2, ((-2)^{D+1}-1)/3).\) Under the assumption \(D \geqslant 4\), we exclude this class of graphs by an application of the above connection.

Recommendations

• Triangle-free distance-regular graphs
• Parallelogram-free distance-regular graphs
• ON THE NON-EXISTENCE OF CERTAIN DISTANCE-REULAR GRAPHS
• 3-bounded property in a triangle-free distance-regular graph
• A note on triangle-free distance-regular graphs with \(a_2\neq 0\)

Cites work

• 3-bounded property in a triangle-free distance-regular graph
• D-bounded distance-regular graphs
• A Higman inequality for regular near polygons
• A note on triangle-free distance-regular graphs with \(a_2\neq 0\)
• Classical distance-regular graphs of negative type
• Distance-regular graph with \(c_{2} > 1\) and \(a_{1} = 0 < a_{2}\)
• scientific article; zbMATH DE number 3884178 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• Kite-free distance-regular graphs
• Parallelogram-free distance-regular graphs
• Posets associated with subspaces in a d-bounded distance-regular graph
• STRONGLY CLOSED SUBGRAPHS OF A DISTANCE-REGULAR GRAPH WITH GEOMETRIC GIRTH FIVE
• The subconstituent algebra of an association scheme. I
• Triangle-free distance-regular graphs
• Weak-geodetically closed subgraphs in distance-regular graphs

Cited in

(11)

• Classical distance-regular graphs of negative type
• Parallelogram-free distance-regular graphs
• Nonexistence of some antipodal distance-regular graphs of diameter four
• Restrictions on classical distance-regular graphs
• Triangle-free distance-regular graphs
• A note on triangle-free distance-regular graphs with \(a_2\neq 0\)
• scientific article; zbMATH DE number 5128952 (Why is no real title available?)
• scientific article; zbMATH DE number 7201059 (Why is no real title available?)
• Further study of distance-regular graphs with classical parameters with \(b < -1\)
• D-bounded distance-regular graphs
• Using equality in the Krein conditions to prove nonexistence of certain distance-regular graphs

This page was built for publication: Nonexistence of a class of distance-regular graphs

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