Graph pebbling is a network optimization model for transporting discrete resources that are consumed in transit: the movement of 2 pebbles across an edge consumes one of the pebbles. The pebbling number of a graph is the fewest number of pebbles t so that, from any initial configuration of t pebbles on its vertices, one can place a pebble on any given target vertex via such pebbling steps. It is known that deciding whether a given configuration on a particular graph can reach a specified target is NP-complete, even for diameter 2 graphs, and that deciding whether the pebbling number has a prescribed upper bound is Π[P over 2]-complete. On the other hand, for many families of graphs there are formulas or polynomial algorithms for computing pebbling numbers; for example, complete graphs, products of paths (including cubes), trees, cycles, diameter 2 graphs, and more. Moreover, graphs having minimum pebbling number are called Class 0, and many authors have studied which graphs are Class 0 and what graph properties guarantee it, with no characterization in sight. In this paper we investigate an important family of diameter 3 chordal graphs called split graphs; graphs whose vertex set can be partitioned into a clique and an independent set. We provide a formula for the pebbling number of a split graph, along with an algorithm for calculating it that runs in O(n[superscript β]) time, where β = 2ω/(ω + 1) [= over ∼] 1.41 and ω [= over ∼] 2.376 is the exponent of matrix multiplication. Furthermore we determine that all split graphs with minimum degree at least 3 are Class 0.

The SH3 domain of the c-Src tyrosine kinase (c-Src-SH3) aggregates to form intertwined dimers and amyloid fibrils at mild acid pHs. In this work, we show that a single mutation of residue Gln128 of this SH3 domain has a significant effect on: (i) its thermal stability; and (ii) its propensity to form amyloid fibrils. The Gln128Glu mutant forms amyloid fibrils at neutral pH but not at mild acid pH, while Gln128Lys and Gln128Arg mutants do not form these aggregates under any of the conditions assayed. We have also solved the crystallographic structures of the wild-type (WT) and Gln128Glu, Gln128Lys and Gln128Arg mutants from crystals obtained at different pHs. At pH 5.0, crystals belong to the hexagonal space group P6₅22 and the asymmetric unit is formed by one chain of the protomer of the c-Src-SH3 domain in an open conformation. At pH 7.0, crystals belong to the orthorhombic space group P2₁2₁2₁, with two molecules at the asymmetric unit showing the characteristic fold of the SH3 domain. Analysis of these crystallographic structures shows that the residue at position 128 is connected to Glu106 at the diverging β-turn through a cluster of water molecules. Changes in this hydrogen-bond network lead to the displacement of the c-Src-SH3 distal loop, resulting also in conformational changes of Leu100 that might be related to the binding of proline rich motifs. Our findings show that electrostatic interactions and solvation of residues close to the folding nucleation site of the c-Src-SH3 domain might play an important role during the folding reaction and the amyloid fibril formation.

Nutrient availability and ratios can play an important role in shaping microbial communities of freshwater ecosystems. The Cuatro Ciénegas Basin (CCB) in Mexico is a desert oasis where, perhaps paradoxically, high microbial diversity coincides with extreme oligotrophy. To better understand the effects of nutrients on microbial communities in CCB, a mesocosm experiment was implemented in a stoichiometrically imbalanced pond, Lagunita, which has an average TN:TP ratio of 122 (atomic). The experiment had four treatments, each with five spatial replicates – unamended controls and three fertilization treatments with different nitrogen:phosphorus (N:P) regimes (P only, N:P = 16 and N:P = 75 by atoms). In the water column, quantitative PCR of the 16S rRNA gene indicated that P enrichment alone favored proliferation of bacterial taxa with high rRNA gene copy number, consistent with a previously hypothesized but untested connection between rRNA gene copy number and P requirement. Bacterial and microbial eukaryotic community structure was investigated by pyrosequencing of 16S and 18S rRNA genes from the planktonic and surficial sediment samples. Nutrient enrichment shifted the composition of the planktonic community in a treatment-specific manner and promoted the growth of previously rare bacterial taxa at the expense of the more abundant, potentially endemic, taxa. The eukaryotic community was highly enriched with phototrophic populations in the fertilized treatment. The sediment microbial community exhibited high beta diversity among replicates within treatments, which obscured any changes due to fertilization. Overall, these results showed that nutrient stoichiometry can be an important factor in shaping microbial community structure.

A structurally and compositionally well-defined and spectrally tunable artificial light-harvesting system has been constructed in which multiple organic dyes attached to a three-arm-DNA nanostructure serve as an antenna conjugated to a photosynthetic reaction center isolated from Rhodobacter sphaeroides 2.4.1. The light energy absorbed by the dye molecules is transferred to the reaction center, where charge separation takes place. The average number of DNA three-arm junctions per reaction center was tuned from 0.75 to 2.35. This DNA-templated multichromophore system serves as a modular light-harvesting antenna that is capable of being optimized for its spectral properties, energy transfer efficiency, and photostability, allowing one to adjust both the size and spectrum of the resulting structures. This may serve as a useful test bed for developing nanostructured photonic systems.

Photosynthesis, a process catalysed by plants, algae and cyanobacteria converts sunlight to energy thus sustaining all higher life on Earth. Two large membrane protein complexes, photosystem I and II (PSI and PSII), act in series to catalyse the light-driven reactions in photosynthesis. PSII catalyses the light-driven water splitting process, which maintains the Earth’s oxygenic atmosphere. In this process, the oxygen-evolving complex (OEC) of PSII cycles through five states, S₀ to S₄, in which four electrons are sequentially extracted from the OEC in four light-driven charge-separation events. Here we describe time resolved experiments on PSII nano/microcrystals from Thermosynechococcus elongatus performed with the recently developed technique of serial femtosecond crystallography. Structures have been determined from PSII in the dark S₁ state and after double laser excitation (putative S₃ state) at 5 and 5.5 Å resolution, respectively. The results provide evidence that PSII undergoes significant conformational changes at the electron acceptor side and at the Mn₄CaO₅ core of the OEC. These include an elongation of the metal cluster, accompanied by changes in the protein environment, which could allow for binding of the second substrate water molecule between the more distant protruding Mn (referred to as the ‘dangler’ Mn) and the Mn₃CaO_x cubane in the S₂ to S₃ transition, as predicted by spectroscopic and computational studies. This work shows the great potential for time-resolved serial femtosecond crystallography for investigation of catalytic processes in biomolecules.

Cell-sediment separation methods can potentially enable determination of the elemental composition of microbial communities by removing the sediment elemental contribution from bulk samples. We demonstrate that a separation method can be applied to determine the composition of prokaryotic cells. The method uses chemical and physical means to extract cells from benthic sediments and mats. Recovery yields were between 5% and 40%, as determined from cell counts. The method conserves cellular element contents to within 30% or better, as assessed by comparing C, N, P, Mg, Al, Ca, Ti, Mn, Fe, Ni, Cu, Zn, and Mo contents in Escherichia coli. Contamination by C, N, and P from chemicals used during the procedure was negligible. Na and K were not conserved, being likely exchanged through the cell membrane as cations during separation. V, Cr, and Co abundances could not be determined due to large (>100%) measurement uncertainties. We applied this method to measure elemental contents in extremophilic communities of Yellowstone National Park hot springs. The method was generally successful at separating cells from sediment, but does not discriminate between cells and detrital biological or noncellular material of similar density. This resulted in Al, Ti, Mn, and Fe contamination, which can be tracked using proxies such as metal:Al ratios. With these caveats, we present the first measurements, to our knowledge, of the elemental abundances of a chemosynthetic community. The communities have C:N ratios typical of aquatic microorganisms, are low in P, and their metal abundances vary between hot springs by orders of magnitude.

Telomerase is a specialized reverse transcriptase (RT) containing an intrinsic telomerase RNA (TR) component. It synthesizes telomeric DNA repeats, (GGTTAG)n in humans, by reiteratively copying a precisely defined, short template sequence from the integral TR. The specific mechanism of how the telomerase active site uses this short template region accurately and efficiently during processive DNA repeat synthesis has remained elusive. Here we report that the human TR template, in addition to specifying the DNA sequence, is embedded with a single-nucleotide signal to pause DNA synthesis. After the addition of a dT residue to the DNA primer, which is specified by the 49 rA residue in the template, telomerase extends the DNA primer with three additional nucleotides and then pauses DNA synthesis. This sequence-defined pause site coincides precisely with the helix paired region 1 (P1)-defined physical template boundary and precludes the incorporation of nontelomeric nucleotides from residues outside the template region. Furthermore, this sequence-defined pausing mechanism is a key determinant, in addition to the P1-defined template boundary, for generating the characteristic 6-nt ladder banding pattern of telomeric DNA products in vitro. In the absence of the pausing signal, telomerase stalls nucleotide addition at multiple sites along the template, generating DNA products with heterogeneous terminal repeat registers. Our findings demonstrate that this unique self-regulating mechanism of the human TR template is essential for high-fidelity synthesis of DNA repeats.

Sliding clamps are ring-shaped oligomeric proteins that are essential for processive deoxyribonucleic acid replication. Although crystallographic structures of several clamps have been determined, much less is known about clamp structure and dynamics in solution. Here, we characterized the intrinsic solution stability and oligomerization dynamics of the homodimeric Escherichia coli β and the homotrimeric Saccharomyces cerevisiae proliferating cell nuclear antigen (PCNA) clamps using single-molecule approaches. We show that E. coli β is stable in solution as a closed ring at concentrations three orders of magnitude lower than PCNA. The trimeric structure of PCNA results in slow subunit association rates and is largely responsible for the lower solution stability. Despite this large difference, the intrinsic lifetimes of the rings differ by only one order of magnitude. Our results show that the longer lifetime of the E. coli β dimer is due to more prominent electrostatic interactions that stabilize the subunit interfaces.