Rainbow connection number and connected dominating sets

The rainbow connection number of a connected graph is the minimum number of colors needed to color its edges, so that every pair of its vertices is connected by at least one path in which no two edges are colored the same. In this article we show that for every connected graph on n vertices with minimum degree delta, the rainbow connection number is upper bounded by 3n/(delta + 1) + 3. This solves an open problem from Schiermeyer (Combinatorial Algorithms, Springer, Berlin/Hiedelberg, 2009, pp. 432437), improving the previously best known bound of 20n/delta (J Graph Theory 63 (2010), 185191). This bound is tight up to additive factors by a construction mentioned in Caro et al. (Electr J Combin 15(R57) (2008), 1). As an intermediate step we obtain an upper bound of 3n/(delta + 1) - 2 on the size of a connected two-step dominating set in a connected graph of order n and minimum degree d. This bound is tight up to an additive constant of 2. This result may be of independent interest. We also show that for every connected graph G with minimum degree at least 2, the rainbow connection number, rc(G), is upper bounded by Gc(G) + 2, where Gc(G) is the connected domination number of G. Bounds of the form diameter(G)?rc(G)?diameter(G) + c, 1?c?4, for many special graph classes follow as easy corollaries from this result. This includes interval graphs, asteroidal triple-free graphs, circular arc graphs, threshold graphs, and chain graphs all with minimum degree delta at least 2 and connected. We also show that every bridge-less chordal graph G has rc(G)?3.radius(G). In most of these cases, we also demonstrate the tightness of the bounds.

Synchrotron Small-Angle X-ray Scattering Studies of Hemoglobin Nonaggregation Confined inside Polymer Capsules

The effect of confinement on the structure of hemoglobin (Hb) within polymer capsules was investigated here. Hemoglobin transformed from an aggregated state in solution to a nonaggregated state when confined inside the polymer capsules. This was directly confirmed using synchrotron small-angle X-ray scattering (SAXS) studies. The radius of gyration (R-g) and polydispersity (p) of the proteins in the confined state were smaller compared to those in solution. In fact, the R-g value is very similar to theoretical values obtained using protein structures generated from the Protein Databank. In the temperature range (25-85 degrees C, Tm 59 degrees C), the R-g values for the confined Hb remained constant. This observation is in contrary to the increasing R-g values obtained for the bare Hb in solution. This suggested higher thermal stability of Hb when confined inside the polymer capsule than when in solution. Changes in protein configuration were also reflected in the protein function. Confinement resulted in a beneficial enhancement of the electroactivity of Hb. While Hb in solution showed dominance of the cathodic process (Fe3+ -> Fe2+), efficient reversible Fe3+/Fe2+ redox response is observed in the case of the confined Hb. This has important protein functional implications. Confinement allows the electroactive heme to take up positions favorable for various biochemical activities such as sensing of analytes of various sizes from small to macromolecules and controlled delivery of drugs.

Dendrimer building toolkit: Model building and characterization of various dendrimer architectures

We have developed a graphical user interface based dendrimer builder toolkit (DBT) which can be used to generate the dendrimer configuration of desired generation for various dendrimer architectures. The validation of structures generated by this tool was carried out by studying the structural properties of two well known classes of dendrimers: ethylenediamine cored poly(amidoamine) (PAMAM) dendrimer, diaminobutyl cored poly(propylene imine) (PPI) dendrimer. Using full atomistic molecular dynamics (MD) simulation we have calculated the radius of gyration, shape tensor and monomer density distribution for PAMAM and PPI dendrimer at neutral and high pH. A good agreement between the available simulation and experimental (small angle X-ray and neutron scattering; SAXS, SANS) results and calculated radius of gyration was observed. With this validation we have used DBT to build another new class of nitrogen cored poly(propyl ether imine) dendrimer and study it's structural features using all atomistic MD simulation. DBT is a versatile tool and can be easily used to generate other dendrimer structures with different chemistry and topology. The use of general amber force field to describe the intra-molecular interactions allows us to integrate this tool easily with the widely used molecular dynamics software AMBER. This makes our tool a very useful utility which can help to facilitate the study of dendrimer interaction with nucleic acids, protein and lipid bilayer for various biological applications. (c) 2012 Wiley Periodicals, Inc.

3-MANIFOLD GROUPS, KÄHLER GROUPS AND COMPLEX SURFACES

Let G be a Kahler group admitting a short exact sequence 1 -> N -> G -> Q -> 1 where N is finitely generated. (i) Then Q cannot be non-nilpotent solvable. (ii) Suppose in addition that Q satisfies one of the following: (a) Q admits a discrete faithful non-elementary action on H-n for some n >= 2. (b) Q admits a discrete faithful non-elementary minimal action on a simplicial tree with more than two ends. (c) Q admits a (strong-stable) cut R such that the intersection of all conjugates of R is trivial. Then G is virtually a surface group. It follows that if Q is infinite, not virtually cyclic, and is the fundamental group of some closed 3-manifold, then Q contains as a finite index subgroup either a finite index subgroup of the three-dimensional Heisenberg group or the fundamental group of the Cartesian product of a closed oriented surface of positive genus and the circle. As a corollary, we obtain a new proof of a theorem of Dimca and Suciu in Which 3-manifold groups are Kahler groups? J. Eur. Math. Soc. 11 (2009) 521-528] by taking N to be the trivial group. If instead, G is the fundamental group of a compact complex surface, and N is finitely presented, then we show that Q must contain the fundamental group of a Seifert-fibered 3-manifold as a finite index subgroup, and G contains as a finite index subgroup the fundamental group of an elliptic fibration. We also give an example showing that the relation of quasi-isometry does not preserve Kahler groups. This gives a negative answer to a question of Gromov which asks whether Kahler groups can be characterized by their asymptotic geometry.

Nonextremality, chemical potential, and the infrared limit of large N thermal QCD

Nonextremal solution with warped resolved-deformed conifold background is important to study the infrared limit of large N thermal QCD. Earlier works in this direction have not taken into account all the backreactions on the geometry, namely from the branes, fluxes, and black-hole carefully. In the present work we make some progress in this direction by solving explicitly the supergravity equations of motions in the presence of the backreaction from the black hole. The backreactions from the branes and the fluxes on the other hand and to the order that we study, are comparatively suppressed. Our analysis reveal, among other things, how the resolution parameter would depend on the horizon radius and how the renormalization group flows of the coupling constants should be understood in these scenarios, including their effects on the background three-form fluxes. We also study the effect of switching on a chemical potential in the background and, in a particularly simplified scenario, compute the actual value of the chemical potential for our case.

Model independent bounds on the modulus of the pion form factor on the unitarity cut below the omega pi threshold

We calculate upper and lower bounds on the modulus of the pion electromagnetic form factor on the unitarity cut below the omega pi inelastic threshold, using as input the phase in the elastic region known via the Fermi-Watson theorem from the pi pi P-wave phase shift, and a suitably weighted integral of the modulus squared above the inelastic threshold. The normalization at t = 0, the pion charge radius and experimental values at spacelike momenta are used as additional input information. The bounds are model independent, in the sense that they do not rely on specific parametrizations and do not require assumptions on the phase of the form factor above the inelastic threshold. The results provide nontrivial consistency checks on the recent experimental data on the modulus available below the omega pi threshold from e(+)e(-) annihilation and tau-decay experiments. In particular, at low energies the calculated bounds offer a more precise description of the modulus than the experimental data.

Deterministic seismic hazard macrozonation of India

Earthquakes are known to have occurred in Indian subcontinent from ancient times. This paper presents the results of seismic hazard analysis of India (6 degrees-38 degrees N and 68 degrees-98 degrees E) based on the deterministic approach using latest seismicity data (up to 2010). The hazard analysis was done using two different source models (linear sources and point sources) and 12 well recognized attenuation relations considering varied tectonic provinces in the region. The earthquake data obtained from different sources were homogenized and declustered and a total of 27,146 earthquakes of moment magnitude 4 and above were listed in the study area. The sesismotectonic map of the study area was prepared by considering the faults, lineaments and the shear zones which are associated with earthquakes of magnitude 4 and above. A new program was developed in MATLAB for smoothing of the point sources. For assessing the seismic hazard, the study area was divided into small grids of size 0.1 degrees x 0.1 degrees (approximately 10 x 10 km), and the hazard parameters were calculated at the center of each of these grid cells by considering all the seismic sources within a radius of 300 to 400 km. Rock level peak horizontal acceleration (PHA) and spectral accelerations for periods 0.1 and 1 s have been calculated for all the grid points with a deterministic approach using a code written in MATLAB. Epistemic uncertainty in hazard definition has been tackled within a logic-tree framework considering two types of sources and three attenuation models for each grid point. The hazard evaluation without logic tree approach also has been done for comparison of the results. The contour maps showing the spatial variation of hazard values are presented in the paper.

Indentation size effect and shear transformation zone size in a bulk metallic glass in two different structural states

The existence of an indentation size effect (ISE) in the onset of yield in a Zr-based bulk metallic glass (BMG) is investigated by employing spherical-tip nanoindentation experiments. Statistically significant data on the load at which the first pop-in in the displacement occurs were obtained for three different tip radii and in two different structural states (as-cast and structurally relaxed) of the BMG. Hertzian contact mechanics were employed to convert the pop-in loads to the maximum shear stress underneath the indenter. Results establish the existence of an ISE in the BMG of both structural states, with shear yield stress increasing with decreasing tip radius. Structural relaxation was found to increase the yield stress and decrease the variability in the data, indicating ``structural homogenization'' with annealing. Statistical analysis of the data was employed to estimate the shear transformation zone (STZ) size. Results of this analysis indicate an STZ size of similar to 25 atoms, which increases to similar to 34 atoms upon annealing. These observations are discussed in terms of internal structure changes that occur during structural relaxation and their interaction with the stressed volumes in spherical indentation of a metallic glass. (C) 2012 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.

Investigations on micro-blast wave assisted metal foil forming for biomedical applications

The deformation dynamics of metal foils (<0.25 mm thick) subjected to micro-blast wave are presented in this paper. The energy of micro-blast wave emanating from the open end of a polymer tube is used to deliver micro-particles for bio-medical applications. In these experiments metal foils are used to transfer the energy of the micro-blast wave to the micro-particles. Using cubic root scaling law the over pressure of the blast wave at the open end of the polymer tube is estimated and using this peak plate over pressure is estimated. The finite element analysis is used to estimate the velocity profile of the deforming metal foils. The finite element analysis results are compared with experimental results for the maximum deformation and deformed shape. Based on the deformation velocity, metal foil to be used for experiments is selected. Among the materials investigated 0.1 mm thick brass foil has the maximum velocity of 205 m/s and is used in the experiments. It is found from finite element analysis that the particles deposited within a radius of 0.5 mm will leave the foil with nearly equal velocity (error < 5%). The spray cone angle which is the angle of deviation of the path of particles from the axis of the polymer tube is also estimated and found to be less than 7 degrees up to a radius of 0.75 mm. Illustrative experiments are carried out to deliver micro particles (0.7 mu m diameter tungsten) into plant tissues. Particle penetration depth up to 460 mu m was achieved in ground tissue of potato tuber. (C) 2012 Elsevier Ltd. All rights reserved.

Nodal length fluctuations for arithmetic random waves

Using the spectral multiplicities of the standard torus, we endow the Laplace eigenspaces with Gaussian probability measures. This induces a notion of random Gaussian Laplace eigenfunctions on the torus (''arithmetic random waves''). We study the distribution of the nodal length of random eigenfunctions for large eigenvalues, and our primary result is that the asymptotics for the variance is nonuniversal. Our result is intimately related to the arithmetic of lattice points lying on a circle with radius corresponding to the energy.

Compositionally Graded Microstructure for Ag-Fe Nanoparticles

Ag-Fe nanoparticles with a highly Ag rich average composition were synthesized by the sonochemical route. Silver-iron system exhibits a wide miscibility gap in the bulk materials. Interestingly, a graded compositional profile along the nanoparticle radius was observed. Regions at and near the surface of the nanoparticle contained both Ag and Fe atoms. The composition got relatively deficient Fe towards the center of the particle with particle core made up of pure Ag. Alloying of Ag and Fe is confirmed by the absence of diffraction signal corresponding to pure Fe phase and presence of a paramagnetic phase in nanoparticles containing a diamagnetic (Ag) and ferromagnetic (Fe) elements.

SASW evaluation of asphaltic and cement concrete pavements using different heights of fall for a spherical mass

A number of spectral analysis of surface wave tests were performed on asphaltic and cement concrete pavements by dropping freely a 6.5kg spherical mass, having a radius of 5.82cm, from a height (h) of 0.51.5m. The maximum wavelength ((max)), up to which the shear wave velocity profile can be detected with the usage of surface wave measurements, increases continuously with an increase in h. As compared to the asphaltic pavement, the values of (max) and (min) become greater for the chosen cement concrete pavement, where (min) refers to the minimum wavelength. With h=0.5m, a good assessment of the top layers of both the present chosen asphaltic and the cement concrete pavements, including soil subgrade, can be made. For a given h, as compared to the selected asphaltic pavement, the first receiver in case of the chosen cement concrete pavement needs to be placed at a greater distance from the source. Inverse analysis has also been performed to characterise the shear wave velocity profile of different layers of the pavements.

Chemical unfolding of chicken villin headpiece in aqueous dimethyl sulfoxide solution: cosolvent concentration dependence, pathway, and microscopic mechanism

Unfolding of a protein often proceeds through partial unfolded intermediate states (PUIS). PUIS have been detected in several experimental and simulation studies. However, complete analyses of transitions between different PUIS and the unfolding trajectory are sparse. To understand such dynamical processes, we study chemical unfolding of a small protein, chicken villin head piece (HP-36), in aqueous dimethyl sulfoxide (DMSO) solution. We carry out molecular dynamics simulations at various solution compositions under ambient conditions. In each concentration, the initial step of unfolding involves separation of two adjacent native contacts, between phenyl alanine residues (11-18 and 7-18). This first step induces, under appropriate conditions, subsequent separation among other hydrophobic contacts, signifying a high degree of cooperativity in the unfolding process. The observed sequence of structural changes in HP-36 on increasing DMSO concentration and the observed sequence of PUIS, are in approximate agreement with earlier simulation results (in pure water) and experimental observations on unfolding of HP-36. Peculiar to water-DMSO mixture, an intervening structural transformation (around 15% of DMSO) in the binary mixture solvent retards the progression of unfolding as composition is increased. This is reflected in a remarkable nonmonotonic composition dependence of RMSD, radius of gyration and the fraction of native contacts. At 30% mole fraction of DMSO, we find the extended randomly coiled structure of the unfolded protein. The molecular mechanism of DMSO induced unfolding process is attributed to the initial preferential solvation of the hydrophobic side chain atoms through the methyl groups of DMSO, followed by the hydrogen bonding of the oxygen atom of DMSO to the exposed backbone NH groups of HP-36.

Structure, molecular dynamics, and stress in a linear polymer

We present a study correlating uniaxial stress in a polymer with its underlying structure when it is strained. The uniaxial stress is significantly influenced by the mean-square bond length and mean bond angle. In contrast, the size and shape of the polymer, typically represented by the end-to-end length, mass ratio, and radius of gyration, contribute negligibly. Among externally set control variables, density and polymer chain length play a critical role in influencing the anisotropic uniaxial stress. Short chain polymers more or less behave like rigid molecules. Temperature and rate of loading, in the range considered, have a very mild effect on the uniaxial stress.

Probing hemoglobin confinement inside submicron silica tubes using synchrotron SAXS and electrochemical response

The configuration of hemoglobin in solution and confined inside silica nanotubes has been studied using synchrotron small angle X-ray scattering and electrochemical activity. Confinement inside submicron tubes of silica aid in preventing protein aggregation, which is vividly observed for unconfined protein in solution. The radius of gyration (R-g) and size polydispersity (p) of confined hemoglobin was found to be lower than that in solution. This was also recently demonstrated in case of confined hemoglobin inside layered polymer capsules. The confined hemoglobin displayed a higher thermal stability with Rg and p showing negligible changes in the temperature range 25-75 degrees C. The differences in configuration between the confined and unconfined protein were reflected in their electrochemical activity. Reversible electrochemical response (from cyclic voltammograms) obtained in case of the confined hemoglobin, in contrary to the observance of only a cathodic response for the unconfined protein, gave direct indication of the differences between the residences of the electroactive heme center in a different orientation compared to that in solution state. The confined Hb showed loss of reversibility only at higher temperatures. The electron transfer coefficient (alpha) and electron transfer rate constant (k(s)) were also different, providing additional evidence regarding structural differences between the unconfined and confined states of hemoglobin. Thus, absence of any adverse effects due to confinement of proteins inside the inorganic matrices such as silica nanotubes opens up new prospects for utilizing inorganic matrices as protein ``encapsulators'', as well as sensors at varying temperatures.