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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11365/7071
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo