2-words: their graphs and matrices

Double-occurrence words play an important role in genetics for describing epigenetic genome rearrangements. A useful geometric representation for double-occurrence words is given by the so-called assembly graphs. The paper investigates properties of the incidence matrices that correspond to assembly graphs. An explicit matrix characterization for simple assembly graphs of a given structure and series of constructions, using these graphs and important for genetic investigations, are provided.