In this study, four bacteria: Halobacterium sp. NRC1,
Haloarcula marismortui,
Campylobacter jejuni, and Streptomyces coelicolor A3(2), were investigated using the
spanning tree invariant. This study used a topological Markov chain model to establish
a framework to evaluate the level of structural properties of DNA from the complete
genomic DNA sequences. Based upon the spanning tree invariant, we can evaluate the
randomness and compactness of the complete genomic structures. Briefly, we discuss
the correlations between GC contents and the values of spanning tree invariants.