Nonexistence of exceptional imprimitive Q-polynomial association schemes with six classes

DOI10.1016/J.EJC.2010.09.006MaRDI QIDQ616370zbMATH OpenOpenAlexFDO

Authors Hajime Tanaka, Rie Tanaka

Publication date 7 January 2011

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

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

zbMATH Keywords

imprimitive distance-regular graphs

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30)

Abstract: Suzuki (1998) showed that an imprimitive Q-polynomial association scheme with first multiplicity at least three is either Q-bipartite, Q-antipodal, or with four or six classes. The exceptional case with four classes has recently been ruled out by Cerzo and Suzuki (2009). In this paper, we show the nonexistence of the last case with six classes. Hence Suzuki's theorem now exactly mirrors its well-known counterpart for imprimitive distance-regular graphs.

Recommendations

• Nonexistence of exceptional 5-class association schemes with two \(Q\)-polynomial structures
• Non-existence of imprimitive Q-polynomial schemes of exceptional type with d=4
• Imprimitive Q-polynomial association schemes
• The structure of imprimitive non-symmetric 3-class association schemes
• New families of \(Q\)-polynomial association schemes

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?)
• A survey on spherical designs and algebraic combinatorics on spheres
• Commutative association schemes
• Imprimitive Q-polynomial association schemes
• Non-existence of imprimitive \(Q\)-polynomial schemes of exceptional type with \(d=4\)
• There are finitely many \(Q\)-polynomial association schemes with given first multiplicity at least three
• There are only finitely many distance-regular graphs of fixed valency greater than two
• Uniformity in association schemes and coherent configurations: cometric \(Q\)-antipodal schemes and linked systems

Cited in

(6)

• On few-class \(Q\)-polynomial association schemes: feasible parameters and nonexistence results
• Non-existence of imprimitive \(Q\)-polynomial schemes of exceptional type with \(d=4\)
• On the connectivity of graphs in association schemes
• Nonexistence of exceptional 5-class association schemes with two \(Q\)-polynomial structures
• Twice \(Q\)-polynomial distance-regular graphs of diameter 4
• Implications of vanishing Krein parameters on Delsarte designs, with applications in finite geometry

This page was built for publication: Nonexistence of exceptional imprimitive \(Q\)-polynomial association schemes with six classes

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