Journal of Physical Chemistry B, Vol.120, No.26, 6231-6237, 2016
A Prufer-Sequence Based Algorithm for Calculating the Size of Ideal Randomly Branched Polymers
Branched polymers can be represented as tree graphs. A one-to-one correspondence exists between a tree graph comprised of N labeled vertices and a sequence of N 2 integers, known as the Prufer sequence. Permutations of this sequence yield sequences corresponding to tree graphs with the same vertex-degree distribution but (generally) different branching patterns. Repeatedly shuffling the Prufer sequence we have generated large ensembles of random tree graphs, all with the same degree distributions. We also present and apply an efficient algorithm to determine graph distances directly from their Prufer sequences. From the (Prufer sequence derived) graph distances, 3D size metrics, e.g., the polymer's radius of gyration, R-g, and average end-to-end distance, were then calculated using several different theoretical approaches. Applying our method to ideal randomly branched polymers of different vertex-degree distributions, all their 3D size measures are found to obey the usual N-1/4 scaling law. Among the branched polymers analyzed are RNA molecules comprised of equal proportions of the four-randomly distributed-nucleotides. Prior to Prufer shuffling, the vertices of their representative tree graphs, these "random-sequence" RNAs exhibit an R-g similar to N-1/3 scaling.