The hulls of codes from the row span over F_p, for any prime p, of incidence matrices of connected k-regular graphs are examined, and the dimension of the hull is given in terms of the dimension of the row span of A+kI over \F_p, where A is an adjacency matrix for the graph. If p=2, for most classes of connected regular graphs with some further form of symmetry, it was shown that the hull is either {0} or has minimum weight at least 2k-2. Here we show that if the graph is strongly regular with parameter set (n,k,\lambda,\mu), then, unless k is even and $\mu$ is odd, the binary hull is non-trivial, of minimum weight generally greater than 2k-2, and we construct words of low weight in the hull; if k is even and $\mu$ is odd, we show that the binary hull is zero. Further, if a graph is the line graph of a $k$-regular graph, $k \ge 3$, that has an $\ell$-cycle for some $\ell \ge 3$, the binary hull is shown to be non-trivial with minimum weight at most $2\ell(k-2)$. Properties of the $p$-ary hulls are also established. }

Hulls of codes from incidence matrices of connected regular graphs / Ghinelli, Dina; J. D., Key; T. P., Mcdonough. - In: DESIGNS, CODES AND CRYPTOGRAPHY. - ISSN 0925-1022. - STAMPA. - (2012), pp. ...-.... [10.1007/s10623-012-9635-0]

Hulls of codes from incidence matrices of connected regular graphs

GHINELLI, Dina;
2012

Abstract

The hulls of codes from the row span over F_p, for any prime p, of incidence matrices of connected k-regular graphs are examined, and the dimension of the hull is given in terms of the dimension of the row span of A+kI over \F_p, where A is an adjacency matrix for the graph. If p=2, for most classes of connected regular graphs with some further form of symmetry, it was shown that the hull is either {0} or has minimum weight at least 2k-2. Here we show that if the graph is strongly regular with parameter set (n,k,\lambda,\mu), then, unless k is even and $\mu$ is odd, the binary hull is non-trivial, of minimum weight generally greater than 2k-2, and we construct words of low weight in the hull; if k is even and $\mu$ is odd, we show that the binary hull is zero. Further, if a graph is the line graph of a $k$-regular graph, $k \ge 3$, that has an $\ell$-cycle for some $\ell \ge 3$, the binary hull is shown to be non-trivial with minimum weight at most $2\ell(k-2)$. Properties of the $p$-ary hulls are also established. }
2012
Incidence matrix; graph; code; hull; permutation decoding
01 Pubblicazione su rivista::01a Articolo in rivista
Hulls of codes from incidence matrices of connected regular graphs / Ghinelli, Dina; J. D., Key; T. P., Mcdonough. - In: DESIGNS, CODES AND CRYPTOGRAPHY. - ISSN 0925-1022. - STAMPA. - (2012), pp. ...-.... [10.1007/s10623-012-9635-0]
File allegati a 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/11573/434346
 Attenzione

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

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 10
social impact