Abstract
Suppose \(\mathcal {S}\) is a finite near hexagon of order (s, t) having v points. For every \(i \in \{ 0,1,2,3\}\), let \(A_i\) denote the adjacency matrix of the graph defined on the points by the distance i relation. We perform a study of the real algebra generated by the \(A_i\)’s, and take a closer look to the structure of these algebras for all known examples of \(\mathcal {S}\). Among other things, we show that a certain number \(d_\mathcal {S}\) (which is a function of s, t and v) must be integral. This allows us to exclude certain near hexagons whose (non)existence was already open for about 15 years. In the special case \(s=2\), we also show that the embedding rank of the near hexagon is at least the number \(d_{\mathcal {S}}\), and that the near hexagon has non-full projective dimensions with vector dimension equal to \(d_{\mathcal {S}}\).
Similar content being viewed by others
References
Aschbacher, M.: Flag structures on Tits geometries. Geom. Dedicata 14, 21–32 (1983)
Brouwer, A.E., Cohen, A.M., Hall, J.I., Wilbrink, H.A.: Near polygons and Fischer spaces. Geom. Dedicata 49, 349–368 (1994)
Brouwer, A.E., Cohen, A.M., Neumaier, A.: Distance-Regular Graphs. Springer, Berlin (1989)
Brouwer, A.E., Wilbrink, H.A.: The structure of near polygons with quads. Geom. Dedicata 14, 145–176 (1983)
De Bruyn, B.: On near hexagons and spreads of generalized quadrangles. J. Algebraic Combin. 11, 211–226 (2000)
De Bruyn, B.: Near hexagons with four points on a line. Adv. Geom. 1, 211–228 (2001)
De Bruyn, B.: Dense near octagons with four points on each line, III. Ann. Comb. 15, 19–35 (2011)
De Bruyn, B.: On tetrahedrally closed line systems and a generalization of the Haemers–Roos inequality (2015) (Preprint). http://cage.ugent.be/geometry/preprints.php
De Bruyn, B.: Computations regarding the paper “On the adjacency algebras of near hexagons with an order”. (Online available documents). http://cage.ugent.be/geometry/preprints.php
De Bruyn, B., Vanhove, F.: On \(Q\)-polynomial regular near \(2d\)-gons. Combinatorica 35, 181–208 (2015)
Dixmier, S., Zara, F.: Etude d’un quadrangle généralisé autour de deux de ses points non liés (1976). (Preprint)
Hoffman, A.J.: On the polynomial of a graph. Am. Math. Mon. 70, 30–36 (1963)
Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1994)
Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (2013)
Payne, S.E., Thas, J.A.: Finite Generalized Quadrangles. European Mathematical Society, Zürich (2009)
Ronan, M.A.: Embeddings and hyperplanes of discrete geometries. Eur. J. Combin. 8, 179–185 (1987)
Shult, E.E., Yanushka, A.: Near \(n\)-gons and line systems. Geom. Dedicata 9, 1–72 (1980)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
De Bruyn, B. On the adjacency algebras of near hexagons with an order. Graphs and Combinatorics 33, 1219–1230 (2017). https://doi.org/10.1007/s00373-017-1839-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-017-1839-7