In [4] we have studied the semibiplanes Sigma (e)(m,h) = Af(S-m,h(e)) obtained as affine expansions of the d-dimensional dual hyperovals of Yoshiara [6]. We continue that investigation here, but from a graph theoretic point of view. Denoting by re the incidence graph of (the point-block system of) Sigma (e)(m,h), we prove that Gamma (e)(m,h) is distance regular if and only if either m + h = e or (m + h, e) = 1. In the latter case, Gamma (e)(m,h) has the same array as the coset graph K-h(e) of the extended binary Kasami code K(2(e), 2(h)) but, as we prove in this paper, we have Gamma (e)(m,h) similar or equal to K-h(e) if and only if m = h. Finally, by exploiting some information obtained on Gamma (e)(m,h), we prove that if e less than or equal to 13 and m not equal h with (m + h, e) = 1, then Sigma (e)(m,h) is simply connected. (C) 2001 Academic Press.

Pasini, A., Yoshiara, S. (2001). New distance regular graphs arising from dimensional dual hyperovals. EUROPEAN JOURNAL OF COMBINATORICS, 22(4), 547-560 [10.1006/eujc.2001.0501].

New distance regular graphs arising from dimensional dual hyperovals

PASINI, ANTONIO;
2001-01-01

Abstract

In [4] we have studied the semibiplanes Sigma (e)(m,h) = Af(S-m,h(e)) obtained as affine expansions of the d-dimensional dual hyperovals of Yoshiara [6]. We continue that investigation here, but from a graph theoretic point of view. Denoting by re the incidence graph of (the point-block system of) Sigma (e)(m,h), we prove that Gamma (e)(m,h) is distance regular if and only if either m + h = e or (m + h, e) = 1. In the latter case, Gamma (e)(m,h) has the same array as the coset graph K-h(e) of the extended binary Kasami code K(2(e), 2(h)) but, as we prove in this paper, we have Gamma (e)(m,h) similar or equal to K-h(e) if and only if m = h. Finally, by exploiting some information obtained on Gamma (e)(m,h), we prove that if e less than or equal to 13 and m not equal h with (m + h, e) = 1, then Sigma (e)(m,h) is simply connected. (C) 2001 Academic Press.
2001
Pasini, A., Yoshiara, S. (2001). New distance regular graphs arising from dimensional dual hyperovals. EUROPEAN JOURNAL OF COMBINATORICS, 22(4), 547-560 [10.1006/eujc.2001.0501].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11365/7071
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo