Bounds on isoperimetric values of trees

Let G = (V, E) be a finite, simple and undirected graph. For S subset of V, let delta(S, G) = {(u, v) is an element of E : u is an element of S and v is an element of V - S} be the edge boundary of S. Given an integer i, 1 <= i <= vertical bar V vertical bar, let the edge isoperimetric value of G at i be defined as b(e)(i, G) = min(S subset of V:vertical bar S vertical bar=i)vertical bar delta(S, G)vertical bar. The edge isoperimetric peak of G is defined as b(e)(G) = max(1 <= j <=vertical bar V vertical bar)b(e)(j, G). Let b(v)(G) denote the vertex isoperimetric peak defined in a corresponding way. The problem of determining a lower bound for the vertex isoperimetric peak in complete t-ary trees was recently considered in [Y. Otachi, K. Yamazaki, A lower bound for the vertex boundary-width of complete k-ary trees, Discrete Mathematics, in press (doi: 10.1016/j.disc.2007.05.014)]. In this paper we provide bounds which improve those in the above cited paper. Our results can be generalized to arbitrary (rooted) trees. The depth d of a tree is the number of nodes on the longest path starting from the root and ending at a leaf. In this paper we show that for a complete binary tree of depth d (denoted as T-d(2)), c(1)d <= b(e) (T-d(2)) <= d and c(2)d <= b(v)(T-d(2)) <= d where c(1), c(2) are constants. For a complete t-ary tree of depth d (denoted as T-d(t)) and d >= c log t where c is a constant, we show that c(1)root td <= b(e)(T-d(t)) <= td and c(2)d/root t <= b(v) (T-d(t)) <= d where c(1), c(2) are constants. At the heart of our proof we have the following theorem which works for an arbitrary rooted tree and not just for a complete t-ary tree. Let T = (V, E, r) be a finite, connected and rooted tree - the root being the vertex r. Define a weight function w : V -> N where the weight w(u) of a vertex u is the number of its successors (including itself) and let the weight index eta(T) be defined as the number of distinct weights in the tree, i.e eta(T) vertical bar{w(u) : u is an element of V}vertical bar. For a positive integer k, let l(k) = vertical bar{i is an element of N : 1 <= i <= vertical bar V vertical bar, b(e)(i, G) <= k}vertical bar. We show that l(k) <= 2(2 eta+k k)

Structural and optical investigations of TiO2 films deposited on transparent substrates by sol-gel technique

An inexpensive and effective simple method for the preparation of nano-crystalline titanium oxide (anatase) thin films at room temperature on different transparent substrates is presented. This method is based on the use of peroxo-titanium complex, i.e. titanium isopropoxide as a single initiating organic precursor. Post-annealing treatment is necessary to convert the deposited amorphous film into titanium oxide (TiO2) crystalline (anatase) phase. These films have been characterized for X-ray diffraction (XRD) studies, atomic force microscopic (AFM) studies and optical measurements. The optical constants such as refractive index and extinction coefficient have been estimated by using envelope technique. Also, the energy gap values have been estimated using Tauc's formula for on glass and quartz substrates are found to be 3.35 eV and 3.39 eV, respectively. (C) 2008 Elsevier B.V. All rights reserved.

Detection of the protein dimers, multiple monomeric states and hydrated forms of Plasmodium falciparum triosephosphate isomerase in the gas phase

Dimeric and monomeric forms of the enzyme triosephosphate isomerase (TIM) from Plasmodium falciparum (Pf) have been detected under conditions of nanoflow by electrospray mass spectrometry. The dimer (M = 55 663 Da) exhibits a narrow charge state distribution with intense peaks limited to values of 18(+) to 21(+), maximal intensity being observed for charge states 19(+) and 20(+). A monomeric species with a charge state distribution ranging from 11(+) to 16(+) is also observed, which may be assigned to folded dissociated subunits. Complete dimer dissociation results under normal electrospray condition. The effects of solution pH and source temperature have been investigated. The observation of four distinct charge state distributions which may be assigned to a dimer, folded monomer, partially folded monomer and unfolded monomer is reported. Circular dichromism and fluorescence studies of Pf TIM at low pH support the retention of substantial secondary and tertiary structures. Satellite peaks in mass spectra corresponding to hydrated species are also observed and isotope shift upon deuteration is demonstrated. The analysis of all available independent crystal structures of Pf TIM and TIMs from other organisms permits identification of structurally conserved water molecules. Hydration observed in the dimer and folded monomeric forms in the gas phase may correspond to these conserved sites.

Nonlinear mechanical property of tracheal cartilage: A theoretical and experimental study

Background: Despite being the stiffest airway of the bronchial tree, the trachea undergoes significant deformation due to intrathoracic pressure during breathing. The mechanical properties of the trachea affect the flow in the airway and may contribute to the biological function of the lung. Method: A Fung-type strain energy density function was used to investigate the nonlinear mechanical behavior of tracheal cartilage. A bending test on pig tracheal cartilage was performed and a mathematical model for analyzing the deformation of tracheal cartilage was developed. The constants included in the strain energy density function were determined by fitting the experimental data. Result: The experimental data show that tracheal cartilage is a nonlinear material displaying higher strength in compression than in tension. When the compression forces varied from -0.02 to -0.03 N and from -0.03 to -0.04 N, the deformation ratios were 11.03±2.18% and 7.27±1.59%, respectively. Both were much smaller than the deformation ratios (20.01±4.49%) under tension forces of 0.02 to 0.01 N. The Fung-type strain energy density function can capture this nonlinear behavior very well, whilst the linear stress-strain relation cannot. It underestimates the stability of trachea by exaggerating the displacement in compression. This study may improve our understanding of the nonlinear behavior of tracheal cartilage and it may be useful for the future study on tracheal collapse behavior under physiological and pathological conditions.

Metal chelates in vinyl polymerization: Bulk polymerization of acrylonitrile initiated by Cu(II)-imine complexes

This article deals with the kinetics and mechanism of acrylonitrile (AN) polymerization initiated by Cu(II)-4-anilino 3-pentene 2-one[Cu(II)ANIPO], Cu(II)-4-p-toluedeno 3-pentene 2-one [Cu(II)TPO], and Cu(II)-4-p-nitroanilino 3-pentene 2-one [Cu(II)NAPO] in bulk at 60°C. The polymerization is free radical in nature. The exponent of initiator(I) is 0.5. The initiation step is a complex formation between the chelate and monomer and subsequent decomposition of the intermediate complex giving rise to free radical and Cu(I). This is substantiated by ultraviolet (UV) and electron spin resonance (ESR) studies. The activation energies and kinetic and chain transfer constants have also been evaluated.

Grain boundary strengthening in strongly textured magnesium produced by hot rolling

The grain size dependence of the yield stress in hot rolled 99.87 pct magnesium sheets and rods was measured in the temperature range 77 K to 420 K. Hot rolling produced strong basal textures and, for a given grain size, the hot rolled material has a higher strength than extruded material. The yield strength-grain size relation in the above temperature range follows the Hall-Petch equation, and the temperature dependencies of the Hall-Petch constants σ0 and k are in support of the theory of Armstrong for hcp metals that the intercept σ0 is related to the critical resolved shear stress (CRSS) for basal slip (easy slip) and the slope k is related to the CRSS for prismatic slip (difficult slip) occurring near the grain boundaries. In the hot rolled magnesium, σ0 is larger and k is smaller than in extruded material, observations which are shown to result from strong unfavorable basal and favorable 1010 textures, respectively. Texture affects the Hall-Petch constants through its effect on the orientation factors relating them to the CRSS for the individual slip systems controlling them.

Conformational analysis of hydroxyproline and its protected derivatives by 1H NMR

From a computer simulation of the 270 MHz 1H NMR spectra of hydroxyproline (Hyp) and its protected derivatives, precise values of ring vicinal coupling constants were obtained. These couplings were related to ring torsional angles, using a Karplus type analysis. From the NMR analysis it was observed that the pyrrolidine ring possesses a unique and highly homogeneous conformation (Cγ-exo form). Temperature dependence studies on protected dipeptides suggest that the pyrrolidine ring conformation is independent of backbone conformation. An unusual X-Hyp, β-turn was observed for Boc-Aib-Hyp-NHMe.

Fluorescence-polarization studies on binding of 4-methylumbelliferyl beta-D-galactopyranoside to Ricinus communis (castor-bean) agglutinin

The binding of Ricinus communis (castor-bean) agglutinin 1 to saccharides was studied by equilibrium dialysis and fluorescence polarization by using the fluorescently labelled sugar 4-methylumbelliferyl beta-D-galactopyranoside. No appreciable change in ligand fluorescence of 4-methylumbelliferyl beta-D-galactopyranoside was considerably polarized on its binding to the lectin. The association constants obtained by Scatchard analysis of equilibrium-dialysis and fluorescence-polarization data do not differ much from each other, and at 25 degrees C, Ka = 2.4 (+/- 0.2) X 10(4)M-1. These values agree reasonably well with that reported in the literature for Ricinus agglutinin 1. The number of binding sites obtained by the different experimental procedures is 1.94 +/- 0.1 per molecule of 120 000 daltons and is equal to the reported value of 2. The consistency in the values of Ka and number of binding sites indicate the absence of additional subsites on Ricinus agglutinin 1 for its specific sugars. In addition, the excellent agreement between the binding parameters obtained by equilibrium dialysis and fluorescence polarization indicate the potential of ligand-fluorescence-polarization measurements in the investigation of lectin-sugar interactions.

Renormalization of the axial-vector current in QCD

Following the method of Ioffe and Smilga, the propagation of the baryon current in an external constant axial-vector field is considered. The close similarity of the operator-product expansion with and without an external field is shown to arise from the chiral invariance of gauge interactions in perturbation theory. Several sum rules corresponding to various invariants both for the nucleon and the hyperons are derived. The analysis of the sum rules is carried out by two independent methods, one called the ratio method and the other called the continuum method, paying special attention to the nondiagonal transitions induced by the external field between the ground state and excited states. Up to operators of dimension six, two new external-field-induced vacuum expectation values enter the calculations. Previous work determining these expectation values from PCAC (partial conservation of axial-vector current) are utilized. Our determination from the sum rules of the nucleon axial-vector renormalization constant GA, as well as the Cabibbo coupling constants in the SU3-symmetric limit (ms=0), is in reasonable accord with the experimental values. Uncertainties in the analysis are pointed out. The case of broken flavor SU3 symmetry is also considered. While in the ratio method, the results are stable for variation of the fiducial interval of the Borel mass parameter over which the left-hand side and the right-hand side of the sum rules are matched, in the continuum method the results are less stable. Another set of sum rules determines the value of the linear combination 7F-5D to be ≊0, or D/(F+D)≊(7/12). .AE

The carbon dioxide hydration activity of the sulfonamide-resistant carbonic anhydrase from the liver of male rat: pH independence of the steady-state kinetics

The steady-state kinetic constants for the catalysis of CO2 hydration by the sulfonamide-resistant and testosterone-induced carbonic anhydrase from the liver of the male rat has been determined by stopped-flow spectrophotometry. The turnover number was 2.6 ± 0.6 × 103 s− at 25 °C, and was invariant with pH ranging from 6.2 to 8.2 within experimental error. The Km at 25 °C was 5 ± 1 mImage , and was also pH independent. These data are in quantitative agreement with earlier findings of pH-independent CO2 hydration activity for the mammalian skeletal muscle carbonic anhydrase isozyme III. The turnover numbers for higher-activity isozymes I and II are strongly pH dependent in this pH range. Thus, the kinetic status of the male rat liver enzyme is that of carbonic anhydrase III. This finding is consistent with preliminary structural and immunologic data from other laboratories.

Assignment of fundamental vibrations of. ,N'-dimethylthiourea,

The infrared spectra of symmetric N,N′-dimethylthiourea (s-DMTU) and its N-deuterated (s-DMTU-d2) species have been measured. The fundamental frequencies have been assigned by comparison with the assignments in structurally related molecules and the infrared band shifts on N-deuteration, S-methylation, available Raman data and with the aid of theoretical band assignments from normal coordinate treatments for s-DMTU-d0 and -d2. A force field is derived for s-DMTU by transferring the force constants chiefly from N-methylthiourea and the subsequent refinement of the force constants by a least squares procedure.

Molecular complexes of metallo tetraphenyl porphyrins with 2,4,5,7-tetranitro fluorenone

The interactions of mesotetraphenyl porphyrin and its metallo derivatives with 2,4,5,7-tetra nitrofluorenone have been studied using spectroscopic methods. The association constants (K) for 1:1 complexes in Ch2Cl2Cl2 follow the order Pd+2>Co+2> Cu+2>VO+2>Ni+2>Zn+2. The values of K are accounted in terms of stereochemistry of MTPPs and the electronic configuration of the metal ions. The magnitude and direction of the proton NMR shifts of the acceptor and donor in the complexes and their ESR parameter furnish information as to the possible structures of these complexes in solution.

Conformational analysis of small disulfide loops. Spectroscopic and theoretical studies on a synthetic cyclic tetrapeptide containing cystine

The conformational analysis of the synthetic peptide Boc-Cys-Pro-Val-Cys-NHMe has been carried out, as a model for small disulfide loops, in biologically active polypeptides. 'H NMR studies (270 MHz) establish that the Val(3) and Cys(4) NH groups are solvent shielded, while 13C studies establish an all-trans peptide backbone. Circular dichroism and Raman spectroscopy provide evidence for a right-handed twist of the disulfide bond. Analysis of the vicinal (JaB)c oupling constants for the two Cys residues establishes that XI - *60° for Cys(4), while some flexibility is suggested at Cys( 1). Conformational energy calculations, imposing intramolecular hydrogen bonding constraints, favor a P-turn (type I) structure with Pro(2)-Va1(3) as the corner residues. Theoretical and spectroscopic results are consistent with the presence of a transannular 4 - 1 hydrogen bond between Cys( 1) CO and Cys(4) NH groups, with the Val NH being sterically shielded from the solvent environment.

Adsorption isitherms for neutral organic compounds-A hierarchy in modelling: Part IV. Charge of maximum adsorption-Statistical mechanical basis

The charge at which adsorption of orgamc compounds attains a maximum ( \sigma MAX M) at an electrochenucal interface is analysed using several multi-state models in a hierarchical manner The analysis is based on statistical mechamcal results for the following models (A) two-state site parity, (B) two-state muhl-slte, and (C) three-state site parity The coulombic interactions due to permanent and reduced dipole effects (using mean field approximation), electrostatic field effects and specific substrate interactions have been taken into account. The simplest model in the hierarchy (two-state site parity) yields the exphcit dependence of ( \sigma MAX M) on the permanent dipole moment, polarizability of the solvent and the adsorbate, lattice spacing, effective coordination number, etc Other models in the baerarchy bring to hght the influence of the solvent structure and the role of substrate interactions, etc As a result of this approach, the "composition" of oM.x m terms of the fundamental molecular constants becomes clear. With a view to use these molecular results to maxamum advantage, the derived results for ( \sigma MAX M) have been converted into those involving experimentally observable parameters lake Co, C 1, E N, etc Wherever possible, some of the earlier phenomenologlcal relations reported for ( \sigma MAX M), notably by Parsons, Damaskm and Frumkln, and Trasattl, are shown to have a certain molecular basis, vlz a simple two-state sate panty model.As a corollary to the hxerarcbacal modelling, \sigma MAX M and the potential corresponding to at (Emax) are shown to be constants independent of 0max or Corg for all models The lmphcatlon of our analysis f o r OmMa x with respect to that predicted by the generalized surface layer equation (which postulates Om~ and Ema x varlaUon with 0) is discussed in detail Finally we discuss an passing o M. and the electrosorptlon valency an this context.

Adsorption isotherms for neutral organic compounds - A hierarchy in modelling: Part V. Models for the inner layer potential difference in the presence of dipolar adsorption

The relations for the inner layer potential &fference (E) in the presence of adsorbed orgamc molecules are derived for three hterarchlcal models, m terms of molecular constants like permanent &pole moments, polarlzablhtles, etc It is shown how the experimentally observed patterns of the E vs 0 plots (hnear m all ranges of $\sigma^M$, non-linear in one or both regions of o M, etc ) can be understood in a serm-quantltatlve manner from the simplest model in our hierarchy, viz the two-state site panty version Two-state multi-site and three-state (sxte panty) models are also analysed and the slope (3E/80),,M tabulated for these also The results for the Esm-Markov effect are denved for all the models and compared with the earlier result of Parsons. A comparison with the GSL phenomenologlcal equation is presented and its molecular basis, as well as the hmltatlons, is analysed. In partxcular, two-state multa-slte and three-state (site panty) models yield E-o M relations that are more general than the "umfied" GSL equation The posslblhty of vaewlng the compact layer as a "composite medium" with an "effective dlelectnc constant" and obtaimng novel phenomenological descnptions IS also indicated.