Rainbow Connection Number of Graph Power and Graph Products

Rainbow connection number, rc(G), of a connected graph G is the minimum number of colors needed to color its edges so that every pair of vertices is connected by at least one path in which no two edges are colored the same (note that the coloring need not be proper). In this paper we study the rainbow connection number with respect to three important graph product operations (namely the Cartesian product, the lexicographic product and the strong product) and the operation of taking the power of a graph. In this direction, we show that if G is a graph obtained by applying any of the operations mentioned above on non-trivial graphs, then rc(G) a parts per thousand currency sign 2r(G) + c, where r(G) denotes the radius of G and . In general the rainbow connection number of a bridgeless graph can be as high as the square of its radius 1]. This is an attempt to identify some graph classes which have rainbow connection number very close to the obvious lower bound of diameter (and thus the radius). The bounds reported are tight up to additive constants. The proofs are constructive and hence yield polynomial time -factor approximation algorithms.

STM verification of the reduction of the Young's modulus of CdS nanoparticles at smaller sizes

We demonstrate the first STM evaluation of the Young's modulus (E) of nanoparticles (NPs) of different sizes. The sample deformation induced by tip-sample interaction has been determined using current-distance (I-Z) spectroscopy. As a result of tip-sample interaction, and the induced surface deformations, the I-z curves deviates from pure exponential dependence. Normally, in order to analyze the deformation quantitatively, the tip radius must be known. We show, that this necessity is eliminated by measuring the deformation on a substrate with a known Young's modulus (Au(111)) and estimating the tip radius, and afterwards, using the same tip (with a known radius) to measure the (unknown) Young's modulus of another sample (nanoparticles of CdS). The Young's modulus values found for 3 NP's samples of average diameters of 3.7, 6 and 7.5 nm, were E similar to 73%, 78% and 88% of the bulk value, respectively. These results are in a good agreement with the theoretically predicted reduction of the Young's modulus due to the changes in hydrostatic stresses which resulted from surface tension in nanoparticles with different sizes. Our calculation using third order elastic constants gives a reduction of E which scales linearly with 1/r (r is the NP's radius). This demonstrates the applicability of scanning tunneling spectroscopy for local mechanical characterization of nanoobjects. The method does not include a direct measurement of the tip-sample force but is rather based on the study of the relative elastic response. (C) 2014 Elsevier B.V. All rights reserved.

On the Maximum Number of Linearly Independent Cycles and Paths in a Network

Central to network tomography is the problem of identifiability, the ability to identify internal network characteristics uniquely from end-to-end measurements. This problem is often underconstrained even when internal network characteristics such as link delays are modeled as additive constants. While it is known that the network topology can play a role in determining the extent of identifiability, there is a lack in the fundamental understanding of being able to quantify it for a given network. In this paper, we consider the problem of identifying additive link metrics in an arbitrary undirected network using measurement nodes and establishing paths/cycles between them. For a given placement of measurement nodes, we define and derive the ``link rank'' of the network-the maximum number of linearly independent cycles/paths that may be established between the measurement nodes. We achieve this in linear time. The link rank helps quantify the exact extent of identifiability in a network. We also develop a quadratic time algorithm to compute a set of cycles/paths that achieves the maximum rank.

Rotational spectra of propargyl alcohol dimer: A dimer bound with three different types of hydrogen bonds

Pure rotational spectra of the propargyl alcohol dimer and its three deuterium isotopologues have been observed in the 4 to 13 GHz range using a pulsed-nozzle Fourier transform microwave spectrometer. For the parent dimer, a total of 51 transitions could be observed and fitted within experimental uncertainty. For two mono-substituted and one bi-substituted deuterium isotopologues, a total of 14, 17, and 19 transitions were observed, respectively. The observed rotational constants for the parent dimer A = 2321.8335(4) MHz, B = 1150.4774(2) MHz, and C = 1124.8898(2) MHz] are close to those of the most stable structure predicted by ab initio calculations. Spectra of the three deuterated isotopologues and Kraitchman analysis positively confirm this structure. Geometrical parameters and ``Atoms in Molecules'' analysis on the observed structure reveal that the two propargyl alcohol units in the dimer are bound by three different types of hydrogen bonds: O-H center dot center dot center dot O, O-H center dot center dot center dot pi, and C-H center dot center dot center dot pi. To the best of our knowledge, propargyl alcohol seems to be the smallest molecule forming a homodimer with three different points of contact. (C) 2014 AIP Publishing LLC.

Noise Detected NMR Spectroscopy

Spin noise phenomenon was predicted way back in 1946. However, experimental investigations regarding spin noise became possible only recently with major technological improvements in NMR hardware. These experiments have several potential novel applications and also demand refinements in the existing theoretical framework to explain the phenomenon. Elegance of noise spectroscopy in gathering information about the properties of a system lies in the fact that it does not require external perturbation, and the system remains in thermal equilibrium. Spin noise is intrinsic magnetic fluctuations, and both longitudinal and transverse components have been detected independently in many systems. Detection of fluctuating longitudinal magnetization leads to field of Magnetic Resonance Force Microscopy (MRFM) that can efficiently probe very few spins even down to the level of single spin utilizing ultrasensitive cantilevers. Transverse component of spin noise, which can simultaneously monitor different resonances over a given frequency range enabling one to distinguish between different chemical environments, has also received considerable attention, and found many novel applications. These experiments demand a detailed understanding of the underlying spin noise phenomenon in order to perform perturbation-free magnetic resonance and widen the highly promising application area. Detailed investigations of noise magnetization have been performed recently using force microscopy on equilibrium ensemble of paramagnetic alkali atoms. It was observed that random fluctuations generate spontaneous spin coherences which has similar characteristics as generated by macroscopic magnetization of polarized ensemble in terms of precession and relaxation properties. Several other intrinsic properties like g-factors, isotope-abundance ratios, hyperfine splitting, spin coherence lifetimes etc. also have been achieved without having to excite the sample. In contrast to MRFM-approaches, detection of transverse spin noise also offers novel applications, attracting considerable attention. This has unique advantage as different resonances over a given frequency range enable one to distinguish between different chemical environments. Since these noise signatures scale inversely with sample size, these approaches lead to the possibility of non-perturbative magnetic resonance of small systems down to nano-scale. In this review, these different approaches will be highlighted with main emphasis on transverse spin noise investigations.

Reduced graphene oxide-titania based platform for label-free biosensor

A label-free biosensor has been fabricated using a reduced graphene oxide (RGO) and anatase titania (ant-TiO2) nanocomposite, electrophoretically deposited onto an indium tin oxide coated glass substrate. The RGO-ant-TiO2 nanocomposite has been functionalized with protein (horseradish peroxidase) conjugated antibodies for the specific recognition and detection of Vibrio cholerae. The presence of Ab-Vc on the RGO-ant-TiO2 nanocomposite has been confirmed using electron microscopy, Fourier transform infrared spectroscopy and electrochemical techniques. Electrochemical studies relating to the fabricated Ab-Vc/RGO-ant-TiO2/ITO immunoelectrode have been conducted to investigate the binding kinetics. This immunosensor exhibits improved biosensing properties in the detection of Vibrio cholerae, with a sensitivity of 18.17 x 10(6) F mol(-1) L-1 m(-2) in the detection range of 0.12-5.4 nmol L-1, and a low detection limit of 0.12 nmol L-1. The association (k(a)), dissociation (k(d)) and equilibrium rate constants have been estimated to be 0.07 nM, 0.002 nM and 0.41 nM, respectively. This Ab-Vc/RGO-ant-TiO2/ITO immunoelectrode could be a suitable platform for the development of compact diagnostic devices.

Strategy for Enhancing the Dielectric Constant of Organic Semiconductors Without Sacrificing Charge Carrier Mobility and Solubility

Current organic semiconductors for organic photovoltaics (OPV) have relative dielectric constants (relative permittivities, epsilon(r)) in the range of 2-4. As a consequence, Coulombically bound electron-hole pairs (excitons) are produced upon absorption of light, giving rise to limited power conversion efficiencies. We introduce a strategy to enhance epsilon(r) of well-known donors and acceptors without breaking conjugation, degrading charge carrier mobility or altering the transport gap. The ability of ethylene glycol (EG) repeating units to rapidly reorient their dipoles with the charge redistributions in the environment was proven via density functional theory (DFT) calculations. Fullerene derivatives functionalized with triethylene glycol side chains were studied for the enhancement of epsilon(r) together with poly(p-phenylene vinylene) and diketo-pyrrolopyrrole based polymers functionalized with similar side chains. The polymers showed a doubling of epsilon(r) with respect to their reference polymers in identical backbone. Fullerene derivatives presented enhancements up to 6 compared with phenyl-C-61-butyric acid methyl ester (PCBM) as the reference. Importantly, the applied modifications did not affect the mobility of electrons and holes and provided excellent solubility in common organic solvents.

Nanocomposite Based Organic-Inorganic Cu3BiS3 High Sensitive Hybrid Photonic Devices

We report the synthesis and application Cu3BiS3 nanorods in infrared photodectection. Cu3BiS3 nano rods were characterized structurally, optically and electrically. The detailed IR photodectection properties in terms of photo response were demonstrated with IA lamp and 1064 nm laser illuminations. The rapid photocurrent time constants followed by the slower components, resulting due to the defect states. The photo detecting properties for different concentrations of nanorods blended with the conjugate polymer devices were demonstrated. Further the photocurrent was enhanced to threefold increase from 3.47 x 10(-7) A to 2.37 x 10(-3) A at 1 V for 10 mg nanorods embedded in the polymer device. Responsivity of hybrid device was enhanced from 0.0158 NW to 102 NW. The detailed trap assisted space charge transport properties were studied considering the different regimes. Hence Cu3BiS3 can be a promising candidate in the nano switchable near IA photodetectors.

On strong centerpoints

Let P be a set of n points in R-d and F be a family of geometric objects. We call a point x is an element of P a strong centerpoint of P w.r.t..F if x is contained in all F is an element of F that contains more than cn points of P, where c is a fixed constant. A strong centerpoint does not exist even when F is the family of halfspaces in the plane. We prove the existence of strong centerpoints with exact constants for convex polytopes defined by a fixed set of orientations. We also prove the existence of strong centerpoints for abstract set systems with bounded intersection. (C) 2014 Elsevier B.V. All rights reserved.

Wave propagation of phonon and phason displacement modes in quasicrystals: Determination of wave parameters

The paper presents the study of wave propagation in quasicrystals. Our interest is in the computation of the wavenumber (k(n)) and group speed (c(g)) of the phonon and phason displacement modes of one, two, and three dimensional quasicrystals. These wave parameter expressions are derived and computed using the elasto-hydrodynamic equations for quasicrystals. For the computation of the wavenumber and group speeds, we use Fourier transform approximation of the phonon and the phason displacement modes. The characteristic equations obtained are a polynomial equation of the wavenumber (k(n)), with frequency as a parameter. The corresponding group speeds (c(g)) for different frequencies are then computed from the wavenumber k(n). The variation of wavenumber and group speeds with frequency is plotted for the 1-D quasicrystal, 2-D decagonal Al-Ni-Co quasicrystals, and 3-D icosahedral Al-Pd-Mn and Zn-Mg-Sc quasicrystals. From the wavenumber and group speeds plots, we obtain the cut-off frequencies for different spatial wavenumber eta(m). The results show that for 1-D, 2-D, and 3-D quasicrystals, the phonon displacement modes are non-dispersive for low values of eta(m) and becomes dispersive for increasing values of eta(m). The cut-off frequencies are not observed for very low values of eta(m), whereas the cut-off frequency starts to appear with increasing eta(m). The group speeds of the phason displacement modes are orders of magnitude lower than that of the phonon displacement modes, showing that the phason modes do not propagate, and they are essentially the diffusive modes. The group speeds of the phason modes are also not influenced by eta(m). The group speeds for the 2-D quasicrystal at 35 kHz is also simulated numerically using Galerkin spectral finite element methods in frequency domain and is compared with the results obtained using wave propagation analysis. The effect of the phonon and phason elastic constants on the group speeds is studied using 3-D icosahedral Al-Pd-Mn and Zn-Mg-Sc quasicrystals. It is also shown that the phason elastic constants and the coupling coefficient do not affect the group speeds of the phonon displacement modes. (C) 2015 AIP Publishing LLC.

Effect of oxygen vacancies on the elastic properties of zinc oxide: A first-principles investigation

The effect of oxygen vacancies on the elastic properties of zinc oxide (ZnO) is examined using first-principles calculations based on density functional theory. Formation energies of vacancies in different types of oxygen deficient structures were analyzed to ascertain their stability. This analysis reveals that the doubly-charged oxygen vacancy under zinc-rich growth conditions is the most stable. Results show considerable degradation of some of the elastic moduli due to the presence of oxygen vacancies, which is in agreement with recent experiments. The decrease observed in elastic constants is more pronounced with increase in vacancy concentration. Further, the charge state of the defect structure was found to influence the shear elastic constants. Evaluation of elastic anisotropy of stoichiometric and oxygen deficient ZnO indicates the significant anisotropy in elastic properties and stiff c-axis orientation. (C) 2014 Elsevier B.V. All rights reserved.

Synthesis, X-ray structure and in vitro cytotoxicity studies of Cu(I/II) complexes of thiosemicarbazone: special emphasis on their interactions with DNA

4-(p-X-phenyl)thiosemicarbazone of napthaldehyde {where X = Cl (HL1) and X = Br (HL2)}, thiosemicarbazone of quinoline-2-carbaldehyde (HL3) and 4-(p-fluorophenyl) thiosemicarbazone of salicylaldehyde (H2L4) and their copper(I) {Cu(HL1)(PPh3)(2)Br]center dot CH3CN (1) and Cu(HL2)(PPh3)(2)Cl]center dot DMSO (2)} and copper(II) {((Cu2L2Cl)-Cl-3)(2)(mu-Cl)(2)]center dot 2H(2)O (3) and Cu(L-4)(Py)] (4)} complexes are reported herein. The synthesized ligands and their copper complexes were successfully characterized by elemental analysis, cyclic voltammetry, NMR, ESI-MS, IR and UV-Vis spectroscopy. Molecular structures of all the Cu(I) and Cu(II) complexes have been determined by X-ray crystallography. All the complexes (1-4) were tested for their ability to exhibit DNA-binding and - cleavage activity. The complexes effectively interact with CT-DNA possibly by groove binding mode, with binding constants ranging from 10(4) to 10(5) M-1. Among the complexes, 3 shows the highest chemical (60%) as well as photo-induced (80%) DNA cleavage activity against pUC19 DNA. Finally, the in vitro antiproliferative activity of all the complexes was assayed against the HeLa cell line. Some of the complexes have proved to be as active as the clinical referred drugs, and the greater potency of 3 may be correlated with its aqueous solubility and the presence of the quinonoidal group in the thiosemicarbazone ligand coordinated to the metal.

Effect of Pt doping on the gas sensing properties of porous chromium oxide films through a kinetic response analysis approach

The effect of doping trace amounts of noblemetals (Pt) on the gas sensing properties of chromium oxide thin films, is studied. The sensors are fabricated by depositing chromium oxide films on a glass substrate using a modified spray pyrolysis technique and characterized using X-ray diffraction, scanning electron microscopy, transmission electron microscopy and X-ray photoelectron spectroscopy. The films are porous and nanocrystalline with an average crystallite size of similar to 30 nm. The typical p-type conductivity arises due to the presence of Cr vacancies, formed as a result of Cr non-stoichiometry, which is found to vary upon Pt doping. In order to analyze the effect of doping on the gas sensing properties, we have adopted a kinetic response analysis approach, which is based on Langmuir Adsorption isotherm (LA) theory. The sensor response is analyzed with equations obtained from LA theory and time constants as well as energies of adsorption-desorption are evaluated. It is seen that, Pt doping lowers the Schottky barrier height of the metal oxide semiconductor sensor from 222 meV to 172 meV. Subsequently the reduction in adsorption and desorption energies led to enhancement in sensor response and improvement in the kinetics of the sensor response i.e. the response time as well as recovery times of the sensor.

Optimal Linear Glauber Model

Contrary to the actual nonlinear Glauber model, the linear Glauber model (LGM) is exactly solvable, although the detailed balance condition is not generally satisfied. This motivates us to address the issue of writing the transition rate () in a best possible linear form such that the mean squared error in satisfying the detailed balance condition is least. The advantage of this work is that, by studying the LGM analytically, we will be able to anticipate how the kinetic properties of an arbitrary Ising system depend on the temperature and the coupling constants. The analytical expressions for the optimal values of the parameters involved in the linear are obtained using a simple Moore-Penrose pseudoinverse matrix. This approach is quite general, in principle applicable to any system and can reproduce the exact results for one dimensional Ising system. In the continuum limit, we get a linear time-dependent Ginzburg-Landau equation from the Glauber's microscopic model of non-conservative dynamics. We analyze the critical and dynamic properties of the model, and show that most of the important results obtained in different studies can be reproduced by our new mathematical approach. We will also show in this paper that the effect of magnetic field can easily be studied within our approach; in particular, we show that the inverse of relaxation time changes quadratically with (weak) magnetic field and that the fluctuation-dissipation theorem is valid for our model.

Effect of compositional variations on the optical properties of SbxSe60-xS40 thin films

Thin films of SbxSe60-xS40( x= 10, 20, 30, and 40) were deposited by thermal evaporation from the prepared bulk materials on glass substrates held at room temperature. The film compositions were confirmed by using energy dispersive X-ray spectroscopy. X-ray diffraction studies revealed that all the as- deposited films have amorphous structure. The optical constants ( n, k, E-g, E-e, B-1/2) of the films were determined from optical transmittance data, in the spectral range 500-1200 nm, using the Swanepoel method. An analysis of the optical absorption spectra revealed an Urbach's tail in the low absorption region, while in the high absorption region an indirect band gap characterizes the films with different compositions. It was found that the optical band gap energy decreases as the Sb content increases. Finally, in terms of the chemical bond approach, degree of disorderness has been applied to interpret the decrease in the optical gap with increasing Sb content in SbxSe60-xS40 thin films. The changes in X-ray photo electron spectra and Raman shift in the films show compositional dependence. (C) 2015 Elsevier B.V. All rights reserved.