On generalized Moore geometries. I, II

DOI10.1016/0012-365X(87)90176-2MaRDI QIDQ580707zbMATH OpenOpenAlexFDO

Authors Frederick J. Fuglister

Publication date 1987

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(87)90176-2

zbMATH Keywords

diametergeneralized Moore geometry

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Ring geometry (Hjelmslev, Barbilian, etc.) (51C05) Finite geometry and special incidence structures (51E99)

Review text

The author finds a bound for the diameter d of a nontrivial generalized Moore geometry. Using formulas from \textit{E. Bannai} and \textit{T. Ito} [``Algebraic Combinatorics. I: Association schemes. (1984; Zbl 0555.05019)], in the first part he proves that the minimal polynomial must factor into factors of degree at most 3 over integers. Then he applies the rationalization method of \textit{R. M. Damerell} and \textit{M. A. Georgiacodis} [J. Lond. Math. Soc., II. Ser. 23, 1-9 (1981; Zbl 0467.05019)] followed by reduction \(modulo 2\) and \(modulo 3.\) He obtains a list of exponential diophantine equations, each of which turns out to have a finite number of solutions. The largest of these solutions is \(d=161.\) In the second part the diameter d of a generalized Moore geometry is shown to be at most 13. He applies various ad hoc methods on a case - by - case method to lower the bound. The author means that the bound 13 could be further reduced, although it seems difficult.

Recommendations

• On symmetric Moore geometries
• On mixed Moore graphs
• scientific article; zbMATH DE number 434692
• On the existence of certain generalized Moore geometries. IV
• On the existence of certain generalized Moore geometries. I

Cites work

• On finite Moore geometries
• On Moore Geometries, I
• On Moore geometries. II
• On the existence of certain distance-regular graphs
• On the existence of certain generalized Moore geometries. I
• On the existence of certain generalized Moore geometries. II
• On the Maximum Diameter of a Class of Distance-Regular Graphs
• The degree of the eigenvalues of generalized Moore geometries
• The nonexistence of certain generalized polygons
• The nonexistence of Moore geometries of diameter 4

Cited in

(14)

• On the existence of certain generalized Moore geometries. III
• On the existence of certain generalized Moore geometries. IV
• The degree of the eigenvalues of generalized Moore geometries
• A bound for the collinearity graph of certain locally polar geometries
• On distance-biregular graphs of girth divisible by four
• On symmetric Moore geometries
• The regular near polygons of order \((s,2)\)
• On strongly closed subgraphs of highly regular graphs
• A spectral version of the Moore problem for bipartite regular graphs
• scientific article; zbMATH DE number 434692 (Why is no real title available?)
• A short proof of a theorem of Bannai and Ito
• On the existence of certain generalized Moore geometries. I
• On the existence of certain generalized Moore geometries. II
• On the existence of certain generalized Moore geometries. V

This page was built for publication: On generalized Moore geometries. I, II

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