✦ LIBER ✦

The nonexistence of Moore geometries of diameter 4

✍ Scribed by Frederick J. Fuglister

Publisher: Elsevier Science
Year: 1983
Tongue: English
Weight: 857 KB
Volume: 45
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(83)90039-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The degree of the eigenvalues of general

The degree of the eigenvalues of generalized Moore geometries

✍ A.J van Zanten 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 453 KB

Using elementary methods it is proved that the eigenvalues of generalized Moore geometries of type GM,,,(s, t, c) are of degree at most 3 with respect to the field of rational numbers, if st> 1.

Nonexistence of certain cubic graphs wit

Nonexistence of certain cubic graphs with small diameters

✍ Leif K. Jørgensen 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 560 KB

We consider the maximum number of vertices in a cubic graph with small diameter. We show that a cubic graph of diameter 4 has at most 40 vertices. (The Moore bound is 46 and graphs with 38 vertices are known.) We also consider bipartite cubic graphs of diameter 5, for which the Moore bound is 62. We

On the existence of certain generalized

On the existence of certain generalized Moore geometries, V

✍ R.M. Damerell; C. Roos; A.J. van Zanten 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 575 KB

It is shown that generalized Moore geometries of type GM,,&, t, s + 1) cannot exist if m = 5. Combined with the results of a number of earlier papers this leads to the ensuing conclusion that such structures do not exist for m > 4.

Nonexistence of some Antipodal Distance-

Nonexistence of some Antipodal Distance-regular Graphs of Diameter Four

✍ Aleksandar Jurišić; Jack Koolen 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 160 KB

We find an inequality involving the eigenvalues of a regular graph; equality holds if and only if the graph is strongly regular. We apply this inequality to the first subconstituents of a distance-regular graph and obtain a simple proof of the fundamental bound for distance-regular graphs, discovere

A generalization of Moore graphs of diam

A generalization of Moore graphs of diameter two

✍ R.C Bose; T.A Dowling 📂 Article 📅 1971 🏛 Elsevier Science 🌐 English ⚖ 676 KB

On the existence of certain generalized

On the existence of certain generalized Moore geometries, part II

✍ C. Roos; A.J. van Zanten 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 599 KB

The existence of generalized Moore geometries of typs GM,(s, o, s + l), with st > 1, is investigated. In a previous paper it was shown that if the diameter m is odd such a geometry can exist only if ~1~7; as a consequence of the main result of the present paper the re-stktion 'm is odd has bewme sup