On the Structure of Contractible Edges in k-connected Partial k-trees

Contraction of an edge e merges its end points into a new single vertex, and each neighbor of one of the end points of e is a neighbor of the new vertex. An edge in a k-connected graph is contractible if its contraction does not result in a graph with lesser connectivity; otherwise the edge is called non-contractible. In this paper, we present results on the structure of contractible edges in k-trees and k-connected partial k-trees. Firstly, we show that an edge e in a k-tree is contractible if and only if e belongs to exactly one (k + 1) clique. We use this characterization to show that the graph formed by contractible edges is a 2-connected graph. We also show that there are at least |V(G)| + k - 2 contractible edges in a k-tree. Secondly, we show that if an edge e in a partial k-tree is contractible then e is contractible in any k-tree which contains the partial k-tree as an edge subgraph. We also construct a class of contraction critical 2k-connected partial 2k-trees.

Structure-Based Phylogeny as a Diagnostic for Functional Characterization of Proteins with a Cupin Fold

Background: The members of cupin superfamily exhibit large variations in their sequences, functions, organization of domains, quaternary associations and the nature of bound metal ion, despite having a conserved beta-barrel structural scaffold. Here, an attempt has been made to understand structure-function relationships among the members of this diverse superfamily and identify the principles governing functional diversity. The cupin superfamily also contains proteins for which the structures are available through world-wide structural genomics initiatives but characterized as ``hypothetical''. We have explored the feasibility of obtaining clues to functions of such proteins by means of comparative analysis with cupins of known structure and function. Methodology/Principal Findings: A 3-D structure-based phylogenetic approach was undertaken. Interestingly, a dendrogram generated solely on the basis of structural dissimilarity measure at the level of domain folds was found to cluster functionally similar members. This clustering also reflects an independent evolution of the two domains in bicupins. Close examination of structural superposition of members across various functional clusters reveals structural variations in regions that not only form the active site pocket but are also involved in interaction with another domain in the same polypeptide or in the oligomer. Conclusions/Significance: Structure-based phylogeny of cupins can influence identification of functions of proteins of yet unknown function with cupin fold. This approach can be extended to other proteins with a common fold that show high evolutionary divergence. This approach is expected to have an influence on the function annotation in structural genomics initiatives.

Geometric Representation of Graphs in Low Dimension Using Axis Parallel Boxes

An axis-parallel k-dimensional box is a Cartesian product R-1 x R-2 x...x R-k where R-i (for 1 <= i <= k) is a closed interval of the form [a(i), b(i)] on the real line. For a graph G, its boxicity box(G) is the minimum dimension k, such that G is representable as the intersection graph of (axis-parallel) boxes in k-dimensional space. The concept of boxicity finds applications in various areas such as ecology, operations research etc. A number of NP-hard problems are either polynomial time solvable or have much better approximation ratio on low boxicity graphs. For example, the max-clique problem is polynomial time solvable on bounded boxicity graphs and the maximum independent set problem for boxicity d graphs, given a box representation, has a left perpendicular1 + 1/c log n right perpendicular(d-1) approximation ratio for any constant c >= 1 when d >= 2. In most cases, the first step usually is computing a low dimensional box representation of the given graph. Deciding whether the boxicity of a graph is at most 2 itself is NP-hard. We give an efficient randomized algorithm to construct a box representation of any graph G on n vertices in left perpendicular(Delta + 2) ln nright perpendicular dimensions, where Delta is the maximum degree of G. This algorithm implies that box(G) <= left perpendicular(Delta + 2) ln nright perpendicular for any graph G. Our bound is tight up to a factor of ln n. We also show that our randomized algorithm can be derandomized to get a polynomial time deterministic algorithm. Though our general upper bound is in terms of maximum degree Delta, we show that for almost all graphs on n vertices, their boxicity is O(d(av) ln n) where d(av) is the average degree.

Synthesis, Structure, and Properties of Boron- and Nitrogen-Doped Graphene

Boron- and nitrogen-doped graphenes are are prepared by the arc discharge between carbon electrodes or by the transformation of nanodiamond under appropriate atmospheres. Using a combination of experiment and theories based on first principles, systematic changes in the carrier-concentration and electronic structure of the doped graphenes are demonstrated. Stiffening of the G-band mode and intensification of the defect-related D-band in the Raman spectra are also observed.

Mycobacterial Stress Regulation: The Dps ``Twin Sister'' Defense Mechanism and Structure-Function Relationship

In this work, we have tried to emphasize the connection between mycobacterial growth and regulation of gene expression. Utilization of multiple carbon sources and diauxic growth helps bacteria to regulate gene expression at an optimum level so that the inhospitable conditions encountered during nutrient depletion can be circumvented. These aspects will be discussed with respect to mycobacterial growth in subsequent sections. Identification and characterization of genes induced under such conditions is helpful to understand the physiology of the bacterium. Although it is necessary to compare the total expression profile of proteins as they transit from vegetative growth to stationary phase, at times a lot of insights can be deciphered from the expression pattern of one or two proteins. We have compared the protein expression and sigma factor selectivity of two such proteins in M. smegmatis to understand the differential regulation of genes playing diverse function in the same species. Some newer insights on the structure and function of one of the Dps proteins are also explained.

Allostery and conformational free energy changes in human tryptophanyl-tRNA synthetase from essential dynamics and structure networks

The interdependence of the concept of allostery and enzymatic catalysis, and they being guided by conformational mobility is gaining increased prominence. However, to gain a molecular level understanding of llostery and hence of enzymatic catalysis, it is of utter importance that the networks of amino acids participating in allostery be deciphered. Our lab has been exploring the methods of network analysis combined with molecular dynamics simulations to understand allostery at molecular level. Earlier we had outlined methods to obtain communication paths and then to map the rigid/flexible regions of proteins through network parameters like the shortest correlated paths, cliques, and communities. In this article, we advance the methodology to estimate the conformational populations in terms of cliques/communities formed by interactions including the side-chains and then to compute the ligand-induced population shift. Finally, we obtain the free-energy landscape of the protein in equilibrium, characterizing the free-energy minima accessed by the protein complexes. We have chosen human tryptophanyl-tRNA synthetase (hTrpRS), a protein esponsible for charging tryptophan to its cognate tRNA during protein biosynthesis for this investigation. This is a multidomain protein exhibiting excellent allosteric communication. Our approach has provided valuable structural as well as functional insights into the protein. The methodology adopted here is highly generalized to illuminate the linkage between protein structure networks and conformational mobility involved in the allosteric mechanism in any protein with known structure.

Random network behaviour of protein structures

Geometric and structural constraints greatly restrict the selection of folds adapted by protein backbones, and yet, folded proteins show an astounding diversity in functionality. For structure to have any bearing on function, it is thus imperative that, apart from the protein backbone, other tunable degrees of freedom be accountable. Here, we focus on side-chain interactions, which non-covalently link amino acids in folded proteins to form a network structure. At a coarse-grained level, we show that the network conforms remarkably well to realizations of random graphs and displays associated percolation behavior. Thus, within the rigid framework of the protein backbone that restricts the structure space, the side-chain interactions exhibit an element of randomness, which account for the functional flexibility and diversity shown by proteins. However, at a finer level, the network exhibits deviations from these random graphs which, as we demonstrate for a few specific examples, reflect the intrinsic uniqueness in the structure and stability, and perhaps specificity in the functioning of biological proteins.

Shape effect on optimal geometric conditions in surface aeration systems

The performance of surface aeration systems, among other key design variables, depends upon the geometric parameters of the aeration tank. Efficient performance and scale up or scale down of the experimental results of an aeration ystem requires optimal geometric conditions. Optimal conditions refer to the conditions of maximum oxygen transfer rate, which assists in scaling up or down the system for ommercial utilization. The present work investigates the effect of an aeration tank's shape (unbaffled circular, baffled circular and unbaffled square) on oxygen transfer. Present results demonstrate that there is no effect of shape on the optimal geometric conditions for rotor position and rotor dimensions. This experimentation shows that circular tanks (baffled or unbaffled) do not have optimal geometric conditions for liquid transfer, whereas the square cross-section tank shows a unique geometric shape to optimize oxygen transfer.

The influence of impurities on calcium phosphate floc structure and size in sugar solutions

Settling, dewatering and filtration of flocs are important steps in industry to remove solids and improve subsequent processing. The influence of non-sucrose impurities (Ca2+, Mg2+, phosphate and aconitic acid) on calcium phosphate floc structure (scattering exponent, Sf), size and shape were examined in synthetic and authentic sugar juices using X-ray diffraction techniques. In synthetic juices, Sf decreases with increasing phosphate concentration to values where loosely bound and branched flocs are formed for effective trapping and removal of impurities. Although, Sf did not change with increasing aconitic acid concentration, the floc size significantly decreased reducing the ability of the flocs to remove impurities. In authentic juices, the flocs structures were marginally affected by increasing proportions of non-sucrose impurities. However, optical microscopy indicated the formation of well-formed macro-floc network structures in sugar cane juices containing lower proportions of non-sucrose impurities. These structures are better placed to remove suspended colloidal solids.

MIPS: metal interactions in protein structures

MIPS (metal interactions in protein structures) is a database of metals in the three-dimensional acromolecular structures available in the Protein Data Bank. Bound metal ions in proteins have both catalytic and structural functions. The proposed database serves as an open resource for the analysis and visualization of all metals and their interactions with macromolecular (protein and nucleic acid) structures. MIPS can be searched via a user-friendly interface, and the interactions between metals and protein molecules, and the geometric parameters, can be viewed in both textual and graphical format using the freely available graphics plug-in Jmol. MIPS is updated regularly, by means of programmed scripts to find metal-containing proteins from newly released protein structures. The database is useful for studying the properties of coordination between metals and protein molecules. It also helps to improve understanding of the relationship between macromolecular structure and function. This database is intended to serve the scientific community working in the areas of chemical and structural biology, and is freely available to all users, around the clock, at http://dicsoft2.physics.iisc.ernet.in/mips/.

Vertex-Fused Metallaborane Clusters: Synthesis, Characterization and Electronic Structure of [(eta(5)-C5Me5Mo)(3)MoB9H18]

The reaction of the [(eta(5)-C5Me5)MoCl4] complex with [LiBH4 - TH F] in toluene at - 70 degrees C, followed by pyrolysis at 110 degrees C, afforded dark brown [(eta(5)-C5Me5Mo)(3)MoB9H18], 2, in parallel with the known [(eta(5)-C5Me5Mo)(2)B5H9], 1. Compound 2 has been characterized in solution by H-1, B-11, and C-13 NMR spectroscopy and elemental analysis, and the structural types were unequivocally established by crystallographic studies. The title compound represents a novel class of vertex-fused clusters in which a Mo atom has been fused in a perpendicular fashion between two molybdaborane clusters. Electronic structure calculations employing density functional theory yield geometries in agreement with the structure determinations, and on grounds of density functional theory calculations, we have analyzed the bonding patterns in the structure,

Understanding solvent effects on structure and reactivity of organic intermediates: a Raman study

The effect of solvent on chemical reactivity has generally been explained on the basis of the dielectric constant and viscosity. However a number of spectroscopic studies, including UV-VIS, IR and Raman, has led to numerous empirical parameters to define solvent effect based on either solvating ability or polarity scale. These parameters include solvent polarizability, dipolarity, Lewis acidity and Lewis basicity, E-T(30), pi*, alpha, beta etc. However, from a structural point of view, we can separate solvation as static and dynamic processes. The static solvation basically relates to stabilization of the molecular structure by the solvent to attain the equilibrium structure, both in the intermediate and ground state. Dynamic solvation relates to solvent reorganization-induced dynamics prior to the structural reorganization to reach the equilibrium state. In this paper, we present (a) structural distortions induced by the solvent due to preferential solvation of the triplet excited state, and (b) the importance of dynamic solvation induced by vibronic coupling (pseudo-Jahn-Teller coupling). The examples include the effect of solvent on structure and reactivity of excited states of 2,2,2-trifluoroacetophenone (TFA). Based on the comparison of time resolved resonance Raman (TR3) data of TFA and other substituted acetophenone systems, it was found that change in solvent polarity indeed results in electronic state switching and structural changes in the excited state, which explains the trend in reactivity. Further, a TR3 study of fluoranil (FA) in the triplet excited state in solvents of varying polarities indicates that the structure of FA in the triplet excited state is determined by vibronic coupling effects and thus distorted structure. These experimental results have been well supported by density functional theoretical computational studies.

Structure of Mycobacterium tuberculosis RuvA, a protein involved in recombination

The process of recombinational repair is crucial for maintaining genomic integrity and generating biological diversity. In association with RuvB and RuvC, RuvA plays a central role in processing and resolving Holliday junctions, which are a critical intermediate in homologous recombination. Here, the cloning, purification and structure determination of the RuvA protein from Mycobacterium tuberculosis (MtRuvA) are reported. Analysis of the structure and comparison with other known RuvA proteins reveal an octameric state with conserved subunit-subunit interaction surfaces, indicating the requirement of octamer formation for biological activity. A detailed analysis of plasticity in the RuvA molecules has led to insights into the invariant and variable regions, thus providing a framework for understanding regional flexibility in various aspects of RuvA function.