Heterochromatic paths in edge colored graphs without small cycles and heterochromatic-triangle-free graphs

Conditions for the existence of heterochromatic Hamiltonian paths and cycles in edge colored graphs are well investigated in literature. A related problem in this domain is to obtain good lower bounds for the length of a maximum heterochromatic path in an edge colored graph G. This problem is also well explored by now and the lower bounds are often specified as functions of the minimum color degree of G - the minimum number of distinct colors occurring at edges incident to any vertex of G - denoted by v(G). Initially, it was conjectured that the lower bound for the length of a maximum heterochromatic path for an edge colored graph G would be 2v(G)/3]. Chen and Li (2005) showed that the length of a maximum heterochromatic path in an edge colored graph G is at least v(G) - 1, if 1 <= v(G) <= 7, and at least 3v(G)/5] + 1 if v(G) >= 8. They conjectured that the tight lower bound would be v(G) - 1 and demonstrated some examples which achieve this bound. An unpublished manuscript from the same authors (Chen, Li) reported to show that if v(G) >= 8, then G contains a heterochromatic path of length at least 120 + 1. In this paper, we give lower bounds for the length of a maximum heterochromatic path in edge colored graphs without small cycles. We show that if G has no four cycles, then it contains a heterochromatic path of length at least v(G) - o(v(G)) and if the girth of G is at least 4 log(2)(v(G)) + 2, then it contains a heterochromatic path of length at least v(G) - 2, which is only one less than the bound conjectured by Chen and Li (2005). Other special cases considered include lower bounds for the length of a maximum heterochromatic path in edge colored bipartite graphs and triangle-free graphs: for triangle-free graphs we obtain a lower bound of 5v(G)/6] and for bipartite graphs we obtain a lower bound of 6v(G)-3/7]. In this paper, it is also shown that if the coloring is such that G has no heterochromatic triangles, then G contains a heterochromatic path of length at least 13v(G)/17)]. This improves the previously known 3v(G)/4] bound obtained by Chen and Li (2011). We also give a relatively shorter and simpler proof showing that any edge colored graph G contains a heterochromatic path of length at least (C) 2015 Elsevier Ltd. All rights reserved.

Robust design of multiple trailing edge flaps for helicopter vibration reduction: A multi-objective bat algorithm approach

The objective of this study is to determine an optimal trailing edge flap configuration and flap location to achieve minimum hub vibration levels and flap actuation power simultaneously. An aeroelastic analysis of a soft in-plane four-bladed rotor is performed in conjunction with optimal control. A second-order polynomial response surface based on an orthogonal array (OA) with 3-level design describes both the objectives adequately. Two new orthogonal arrays called MGB2P-OA and MGB4P-OA are proposed to generate nonlinear response surfaces with all interaction terms for two and four parameters, respectively. A multi-objective bat algorithm (MOBA) approach is used to obtain the optimal design point for the mutually conflicting objectives. MOBA is a recently developed nature-inspired metaheuristic optimization algorithm that is based on the echolocation behaviour of bats. It is found that MOBA inspired Pareto optimal trailing edge flap design reduces vibration levels by 73% and flap actuation power by 27% in comparison with the baseline design.

Variation of Electrical Resistivity with High Pressure in Ge-Te-Sn Glasses: A Composition Dependent Study

The variation of normalized electrical resistivity in the system of glasses Ge15Te85-xSnx with (1 <= x <= 5) has been studied as a function of high pressure for pressures up to 9.5 GPa. It is found that with the increase in pressure, the resistivity decreases initially and shows an abrupt fall at a particular pressure, indicating the phase transition from semiconductor to near metallic at these pressures, which lie in the range 1.5-2.5 GPa, and then continues being metallic up to 9.5 GPa. This transition pressure is seen to decrease with the increase in the percentage content of tin due to increasing metallicity of tin. The semiconductor to near metallic transition is exactly reversible and may have its origin in a reduction of the band gap due to high pressure.

Thermal and spectroscopic investigations of glasses in the system PbO-PbCl2-PbBr2

Glass formation has been examined in the system 15PbO.xPbCl(2).(85-x)PbBr2 (where 0 <= x <= 25)where the PbO concentration is kept constant while PbCl2 and PbBr2 concentrations are varied. The glasses have been examined using thermal and spectroscopic techniques. T-8, Delta C-p, refractive index, optical basicity have been found to remain unaffected by the composition which is a curious feature of these glasses. It is found that there is a wide infrared window available for use in the investigated glasses. The IR window extends from 1000 to 1500 cm(-1) and in glasses where PbCl2 is less than 20 mol%, the window extends up to 2260 cm(-1). X-ray photoelectron spectra (XPS) revealed that the 4f(5/2) and 4f(7/2) peaks due to f-level transitions have a constant difference in energies, but with energy and FWHM values that varying sensitively and systematically with composition. The observations are discussed and suitable explanations are provided.

Structures of substrate- and nucleotide-bound propionate kinase from Salmonella typhimurium: substrate specificity and phosphate-transfer mechanism

Kinases are ubiquitous enzymes that are pivotal to many biochemical processes. There are contrasting views on the phosphoryl-transfer mechanism in propionate kinase, an enzyme that reversibly transfers a phosphoryl group from propionyl phosphate to ADP in the final step of non-oxidative catabolism of L-threonine to propionate. Here, X-ray crystal structures of propionate- and nucleotide-bound Salmonella typhimurium propionate kinase are reported at 1.8-2.0 angstrom resolution. Although the mode of nucleotide binding is comparable to those of other members of the ASKHA superfamily, propionate is bound at a distinct site deeper in the hydrophobic pocket defining the active site. The propionate carboxyl is at a distance of approximate to 5 angstrom from the -phosphate of the nucleotide, supporting a direct in-line transfer mechanism. The phosphoryl-transfer reaction is likely to occur via an associative S(N)2-like transition state that involves a pentagonal bipyramidal structure with the axial positions occupied by the nucleophile of the substrate and the O atom between the - and the -phosphates, respectively. The proximity of the strictly conserved His175 and Arg236 to the carboxyl group of the propionate and the -phosphate of ATP suggests their involvement in catalysis. Moreover, ligand binding does not induce global domain movement as reported in some other members of the ASKHA superfamily. Instead, residues Arg86, Asp143 and Pro116-Leu117-His118 that define the active-site pocket move towards the substrate and expel water molecules from the active site. The role of Ala88, previously proposed to be the residue determining substrate specificity, was examined by determining the crystal structures of the propionate-bound Ala88 mutants A88V and A88G. Kinetic analysis and structural data are consistent with a significant role of Ala88 in substrate-specificity determination. The active-site pocket-defining residues Arg86, Asp143 and the Pro116-Leu117-His118 segment are also likely to contribute to substrate specificity.

Fermionic edge states and new physics

We investigate the properties of the Dirac operator on manifolds with boundaries in the presence of the Atiyah-Patodi-Singer boundary condition. An exact counting of the number of edge states for boundaries with isometry of a sphere is given. We show that the problem with the above boundary condition can be mapped to one where the manifold is extended beyond the boundary and the boundary condition is replaced by a delta function potential of suitable strength. We also briefly highlight how the problem of the self-adjointness of the operators in the presence of moving boundaries can be simplified by suitable transformations which render the boundary fixed and modify the Hamiltonian and the boundary condition to reflect the effect of moving boundary.

Conductivity studies on microwave synthesized glasses

Conductivity measurements have been made on x V O-2(5) - (100-x) 0.5 Na2O + 0.5 B2O3] (where 10 a parts per thousand currency sign x a parts per thousand currency sign 50) glasses prepared by using microwave method. DC conductivity (sigma) measurements exhibit temperature-and compositional-dependent trends. It has been found that conductivity in these glasses changes from the predominantly `ionic' to predominantly `electronic' depending upon the chemical composition. The dc conductivity passes through a deep minimum, which is attributed to network disruption. Also, this nonlinear variation in sigma (dc) and activation energy can be interpreted using ion-polaron correlation effect. Electron paramagnetic resonance (EPR) and impedance spectroscopic techniques have been used to elucidate the nature of conduction mechanism. The EPR spectra reveals, in least modified (25 Na2O mol%) glasses, conduction is due to the transfer of electrons via aliovalent vanadium sites, while in highly modified (45 Na2O mol%) glasses Na+ ion transport dominates the electrical conduction. For highly modified glasses, frequency-dependent conductivity has been analysed using electrical modulus formalism and the observations have been discussed.

Impedance spectroscopic studies on microwave synthesized NaPO3-V2O5 glasses containing SO42- ions

Impedance spectroscopic studies on modified phospho-vanadate glasses containing SO42- ions have been carried out over wide range of frequency. Modulated DSC studies suggest that the addition of alkali salt makes the glass less rigid and more fragile. The frequency dependent impedance data has been used to calculate d.c conductivity and activation energies. These values are comparable with the other ionic liquids. The conductivity and relaxation phenomenon was rationalized using universal a.c conductivity power law and modulus formalism. The activation energies for relaxation mechanism was also determined using imaginary parts of electrical modulus peaks which were close to those of the d.c conductivity implying the involvement of similar energy barriers in both the processes. Kohlrausch-William-Watts (KWW) stretched exponent beta, is temperature insensitive and power law (s) exponent is temperature dependent. The enhanced conductivity in these glasses is attributed to the depolymerised structure in which migration of Na+ ions proceeds in an expanded network comprising SO42- ions in the interstitials. The effect of structure on activation energy is well supported by abinitio DFT computations. (C) 2015 Elsevier B.V. All rights reserved.

Dependence of shear yield strain and shear transformation zone on the glass transition temperature in thin film metallic glasses

The dependence of shear yield strain, the activation energy and volume of shear transformation zone on the glass transition temperature was investigated through the analysis of statistical distributions of the first pop-in events during spherical indentation of four different thin film metallic glasses. Only the Cu-Zr metallic glass exhibits a bimodal distribution of the first pop-in loads, whereas W-Ru-B, Zr-Cu-Ni-Al and La-Co-Al metallic glasses show an unimodal distribution. Results show that shear yield strain and activation energy of shear transformation zone decrease whereas the volume of shear transformation zone increases with increasing homologous temperature, indicating that it is the activation energy rather than the volume of shear transformation zone that controls shear yield strain. (C) 2015 Elsevier B.V. All rights reserved.

Supersymmetry: Boundary conditions and edge states

When spatial boundaries are inserted, supersymmetry (SUSY) can be broken. We have shown that in an N = 2 supersymmetric theory, all local boundary conditions allowed by self-adjointness of the Hamiltonian break N = 2 SUSY, while only a few of these boundary conditions preserve N = 1 SUSY. We have also shown that for a subset of the boundary conditions compatible with N = 1 SUSY, there exist fermionic ground states which are localized near the boundary. We also show that only very few nonlocal boundary conditions like periodic boundary conditions preserve full N = 2 supersymmetry, but none of them exhibits edge states.

Synthesis, and crystal and electronic structure of sodium metal phosphate for use as a hybrid capacitor in non-aqueous electrolyte

Energy storage devices based on sodium have been considered as an alternative to traditional lithium based systems because of the natural abundance, cost effectiveness and low environmental impact of sodium. Their synthesis, and crystal and electronic properties have been discussed, because of the importance of electronic conductivity in supercapacitors for high rate applications. The density of states of a mixed sodium transition metal phosphate (maricite, NaMn1/3Co1/3Ni1/3PO4) has been determined with the ab initio generalized gradient approximation (GGA)+Hubbard term (U) method. The computed results for the mixed maricite are compared with the band gap of the parent NaFePO4 and the electrochemical experimental results are in good agreement. A mixed sodium transition metal phosphate served as an active electrode material for a hybrid supercapacitor. The hybrid device (maricite versus carbon) in a nonaqueous electrolyte shows redox peaks in the cyclic voltammograms and asymmetric profiles in the charge-discharge curves while exhibiting a specific capacitance of 40 F g(-1) and these processes are found to be quasi-reversible. After long term cycling, the device exhibits excellent capacity retention (95%) and coulombic efficiency (92%). The presence of carbon and the nanocomposite morphology, identified through X-ray photoelectron spectroscopy (XPS) and transmission electron microscopy (TEM) studies, ensures the high rate capability while offering possibilities to develop new cathode materials for sodium hybrid devices.

Many-Body Localization in the Presence of a Single-Particle Mobility Edge

In one dimension, noninteracting particles can undergo a localization-delocalization transition in a quasiperiodic potential. Recent studies have suggested that this transition transforms into a many-body localization (MBL) transition upon the introduction of interactions. It has also been shown that mobility edges can appear in the single particle spectrum for certain types of quasiperiodic potentials. Here, we investigate the effect of interactions in two models with such mobility edges. Employing the technique of exact diagonalization for finite-sized systems, we calculate the level spacing distribution, time evolution of entanglement entropy, optical conductivity, and return probability to detect MBL. We find that MBL does indeed occur in one of the two models we study, but the entanglement appears to grow faster than logarithmically with time unlike in other MBL systems.

Effect Of High Pressure On The Electrical Resistivity Of Ge-Te In Glasses

The variation in the electrical resistivity of the chalcogenide glasses Ge15Te85-x has been studied as a function of high pressure for pressures up to 8.5GPa. All the samples studied undergo a semi-conductor to metallic transition in a continuous manner at pressures between 1.5-2.5GPa. The transition pressure at which the samples turn metallic increases with increase in percentage of Indium. This increase is a direct consequence of the increase in network rigidity with the addition of Indium. At a constant pressure of 0.5GPa, the normalized resistivity shows some signature of the existence of the intermediate phase. Samples recovered after a pressure cycle remain amorphous suggesting that the semi-conductor to metallic transition arises from a reduction of the band gap due to pressure or the movement of the Fermi level into the conduction or valence band.

Edge states, spin transport, and impurity-induced local density of states in spin-orbit coupled graphene

We study graphene, which has both spin-orbit coupling (SOC), taken to be of the Kane-Mele form, and a Zeeman field induced due to proximity to a ferromagnetic material. We show that a zigzag interface of graphene having SOC with its pristine counterpart hosts robust chiral edge modes in spite of the gapless nature of the pristine graphene; such modes do not occur for armchair interfaces. Next we study the change in the local density of states (LDOS) due to the presence of an impurity in graphene with SOC and Zeeman field, and demonstrate that the Fourier transform of the LDOS close to the Dirac points can act as a measure of the strength of the spin-orbit coupling; in addition, for a specific distribution of impurity atoms, the LDOS is controlled by a destructive interference effect of graphene electrons which is a direct consequence of their Dirac nature. Finally, we study transport across junctions, which separates spin-orbit coupled graphene with Kane-Mele and Rashba terms from pristine graphene both in the presence and absence of a Zeeman field. We demonstrate that such junctions are generally spin active, namely, they can rotate the spin so that an incident electron that is spin polarized along some direction has a finite probability of being transmitted with the opposite spin. This leads to a finite, electrically controllable, spin current in such graphene junctions. We discuss possible experiments that can probe our theoretical predictions.