Linear codes over signed graphs

04/20/2019
by   Jose Martinez-Bernal, et al.
0

We give formulas, in terms of graph theoretical invariants, for the minimum distance and the generalized Hamming weights of the linear code generated by the rows of the incidence matrix of a signed graph over a finite field, and for those of its dual code. Then we determine the regularity of the ideals of circuits and cocircuits of a signed graph, and prove an algebraic formula in terms of the multiplicity for the frustration index of an unbalanced signed graph.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset