Hadwiger Number and the Cartesian Product of Graphs

The Hadwiger number eta(G) of a graph G is the largest integer n for which the complete graph K-n on n vertices is a minor of G. Hadwiger conjectured that for every graph G, eta(G) >= chi(G), where chi(G) is the chromatic number of G. In this paper, we study the Hadwiger number of the Cartesian product G square H of graphs. As the main result of this paper, we prove that eta(G(1) square G(2)) >= h root 1 (1 - o(1)) for any two graphs G(1) and G(2) with eta(G(1)) = h and eta(G(2)) = l. We show that the above lower bound is asymptotically best possible when h >= l. This asymptotically settles a question of Z. Miller (1978). As consequences of our main result, we show the following: 1. Let G be a connected graph. Let G = G(1) square G(2) square ... square G(k) be the ( unique) prime factorization of G. Then G satisfies Hadwiger's conjecture if k >= 2 log log chi(G) + c', where c' is a constant. This improves the 2 log chi(G) + 3 bound in [2] 2. Let G(1) and G(2) be two graphs such that chi(G1) >= chi(G2) >= clog(1.5)(chi(G(1))), where c is a constant. Then G1 square G2 satisfies Hadwiger's conjecture. 3. Hadwiger's conjecture is true for G(d) (Cartesian product of G taken d times) for every graph G and every d >= 2. This settles a question by Chandran and Sivadasan [2]. ( They had shown that the Hadiwger's conjecture is true for G(d) if d >= 3).

On a Special Co-cycle Basis of Graphs

In this paper we consider the problems of computing a minimum co-cycle basis and a minimum weakly fundamental co-cycle basis of a directed graph G. A co-cycle in G corresponds to a vertex partition (S,V ∖ S) and a { − 1,0,1} edge incidence vector is associated with each co-cycle. The vector space over ℚ generated by these vectors is the co-cycle space of G. Alternately, the co-cycle space is the orthogonal complement of the cycle space of G. The minimum co-cycle basis problem asks for a set of co-cycles that span the co-cycle space of G and whose sum of weights is minimum. Weakly fundamental co-cycle bases are a special class of co-cycle bases, these form a natural superclass of strictly fundamental co-cycle bases and it is known that computing a minimum weight strictly fundamental co-cycle basis is NP-hard. We show that the co-cycle basis corresponding to the cuts of a Gomory-Hu tree of the underlying undirected graph of G is a minimum co-cycle basis of G and it is also weakly fundamental.

How Effective Is The Data On Co-Occurrence Of Domains In Multi-Domain Proteins In Prediction Of Protein-Protein Interactions?

We explore the fuse of information on co-occurrence of domains in multi-domain proteins in predicting protein-protein interactions. The basic premise of our work is the assumption that domains co-occurring in a polypeptide chain undergo either structural or functional interactions among themselves. In this study we use a template dataset of domains in multidomain proteins and predict protein-protein interactions in a target organism. We note that maximum number of correct predictions of interacting protein domain families (158) is made in S. cerevisiae when the dataset of closely related organisms is used as the template followed by the more diverse dataset of bacterial proteins (48) and a dataset of randomly chosen proteins (23). We conclude that use of multi-domain information from organisms closely-related to the target can aid prediction of interacting protein families.

Process-dependent magnetic properties of Co-doped ZnO in bulk and thin film form

Structural, optical and magnetic studies of Co-doped ZnO have been carried out for bulk as well as thin films. The magnetic studies revealed the superparamagnetic nature for low-temperature synthesized samples, indicating the presence of cobalt metallic clusters, and this is supported by the optical studies. For the high-temperature sintered samples one obtains paramagnetism. The optical studies reveal the presence of Co2+ ions in the tetrahedral sites indicating proper doping. Interestingly, the films deposited by laser ablation from the paramagnetic target showed room temperature ferromagnetism. It appears that the magnetic nature of this system is process dependent.

A quantum stochastic Lie-Trotter product formula

A Trotter product formula is established for unitary quantum stochastic processes governed by quantum stochastic differential equations with constant bounded coefficients.

Performance of RT-PCR-ELISA for the detection of peste des petits ruminants virus

A highly sensitive and specific reverse transcription polymerase chain reaction enzyme linked immunosorbent assay (RT-PCR-ELISA) was developed for the objective detection of nucleoprotein (N) gene of peste des petits ruminants (PPR) virus from field outbreaks or experimentally infected sheep. Two primers (IndF and Np4) and one probe (Sp3) available or designed for the amplification/probing of the 'N' gene of PPR virus, were chosen for labeling and use in RT-PCR-ELISA based on highest analytical sensitivity of detection of infective virus or N-gene containing recombinant plasmid, higher nucleotide homology at the primer binding sites of the 'N' gene sequences available and the ability to amplify PPR viral genome from different sources of samples. RT-PCR was performed with unlabeled IndF and Np4 digoxigenin labeled primers followed by a microplate hybridization probe reaction with biotin labeled Sp3 probe. RT-PCR-ELISA was found to be 10-fold more sensitive than the conventional RT-PCR followed by agarose gel based detection of PCR product. Based on the Mean (mean +/- 3S.D.) optical density (OD) values of 47 RT-PCR negative samples, OD values above 0.306 were considered positive in RT-PCR-ELISA. A total of 82 oculo-nasal swabs and tissue samples from suspected PPR cases were analyzed by RT-PCR and RT-PCR-ELISA, which revealed 54.87 and 58.54% positivity, respectively. From an experimentally infected sheep, both RT-PCR and RT-PCR-ELISA could detect the virus from 6 days post-infection up to 9 days in oculo-nasal swabs. On post-mortem, PPR viral genome was detected in spleen, lymph node, lung, heart and liver. The correlation co-efficient between RT-PCR-ELISA OD values and either TCID50 of virus or molecules of DNA was 0.622 and 0.657, respectively. The advantages of RT-PCR-ELISA over the conventional agarose gel based detection of RT-PCR products are discussed. (c) 2006 Elsevier B.V. All rights reserved.

Graphene Analogues of BN: Novel Synthesis and Properties

Enthused by the fascinating properties of graphene, we have prepared graphene analogues of BN by a chemical method with a control on the number of layers. The method involves the reaction of boric acid with urea, wherein the relative proportions of the two have been varied over a wide range. Synthesis with a high proportion of urea yields a product with a majority of 1-4 layers. The surface area of BN increases progressively with the decreasing number of layers, and the high surface area BN exhibits high CO, adsorption, but negligible H, adsorption. Few-layer BN has been solubilized by interaction with Lewis bases. We have used first-principles simulations to determine structure, phonon dispersion, and elastic properties of BN with planar honeycomb lattice-based n-layer forms. We find that the mechanical stability of BN with respect to out-of-plane deformation is quite different from that of graphene, as evident in the dispersion of their flexural modes. BN is softer than graphene and exhibits signatures of long-range ionic interactions in its optical phonons. Finally, structures with different stacking sequences of BN have comparable energies, suggesting relative abundance of slip faults, stacking faults, and structural inhomogeneities in multilayer BN.

A total synthesis of the epoxyquinone based antifungal natural product (±)-ambuic acid

A total synthesis of the recently isolated polyketide natural product (+/-)-ambuic acid has been accomplished from the readily available Diels-Alder adduct of cyclopentadiene and 2-allyl-p-benzoquinone through a simple sequence with sound stereocontrol. (c) 2005 Elsevier Ltd. All rights reserved.

Suppression of spinel formation to induce reversible thermal behavior in the layered double hydroxides (LDHs) of Co with Al, Fe, Ga, and In

The layered double hydroxides (LDHs) of Co with trivalent cations decompose irreversibly to yield oxides with the spinel structure. Spinel formation is aided by the oxidation of Co(II) to Co(III) in the ambient atmosphere. When the decomposition is carried out under N-2, the oxidation of Co(II) is suppressed, and the resulting oxide has the rock salt structure. Thus, the Co-Al-CO32-/Cl- LDHs yield oxides of the type Co1- Al-x(2x/3)rectangle O-x/3, which are highly metastable, given the large defect concentration. This defect oxide rapidly reverts back to the original hydroxide on soaking in a Na2CO3 solution. Interlayer NO3- anions, on the other hand, decompose generating a highly oxidizing atmosphere, whereby the Co-Al-NO3- LDH decomposes to form the spinel phase even in a N-2 atmosphere. The oxide with the defect rock salt structure formed by the thermal decomposition of the Co-Fe-CO32- LDH under N2, on soaking in a Na2CO3 solution, follows a different kinetic pathway and undergoes a solution transformation into the inverse spinel Co(Co, Fe)(2)O-4. Fe3+ has a low octahedral crystal field stabilization energy and therefore prefers the tetrahedral coordination offered by the structure of the inverse spinel rather than the octahedral coordination of the parent LDH. Similar considerations do not hold in the case of Ga- and In-containing LDHs, given the considerable barriers to the diffusion of M3+ (M=Ga, In) from octahedral to tetrahedral sites owing to their large size. Consequently, the In-containing oxide residue reverts back to the parent hydroxide, whereas this reconstruction is partial in the case of the Ga-containing oxide. These studies show that the reversible thermal behavior offers a competing kinetic pathway to spinel formation. Suppression of the latter induces the reversible behavior in an LDH that otherwise decomposes irreversibly to the spinel.

Reversible double insertion of aryl isocyanates into the Ti-O bond of titanium(IV) isopropoxide

The insertion of phenyl isocyanate into titanium isopropoxide leads to the formation of a dimeric complex [Ti(O ' Pr)(2)(mu-O ' Pr){C6H5N(O ' Pr)CO}](2) (1) which has been structurally characterized. Reaction of titanium isopropoxide with two and more than 2 equiv. of phenyl isocyanate is complicated by competitive, reversible insertion between the titanium carbamate and titanium isopropoxide. The ligand formed by insertion of phenyl isocyanate into the titanium carbamate has been structurally characterized in its protonated form C6H5N{C(O ' Pr)O}C(O)N(H)C6H5 (3aH). Insertion into the carbamate is kinetically favored whereas insertion into isopropoxide gives the thermodynamically favored product. (c) 2004 Elsevier B.V. All rights reserved.

Studies in oxasteroids—I : Synthesis of 3-cyano-3-methyl-7-methoxychroman-4-one and the structure of an “abnormal” product

A synthesis of 3-cyano-3-methyl-7-methoxychroman-4-one is reported. The structure of an “abnormal” product obtained during isomerization (III) with potassium t-butoxide in t-butanol, followed by alkylation with methyl iodide has been proved to be 3-t-butoxy-2-cyano- 2-mehthyl-2′,4′-dimethoxypropiophenone (IVa).

A revised structure for the condensation product of 2-carbethoxycyclopentanone and ethyl cyanoacetate

The condensation product of 2-carbethoxycyclopentanone and ethyl cyanoacetate is ethyl 2-carbethoxycyclopentylidene cyanoacetate (IIa) and not the one described by Kon and Nanji. Similarly, 2-carbomethoxycyclopentanone and methyl cyanoacetate yield methyl 2-carbomethoxycyclopentylidene cyanoacetate (IIb). The by-products obtained in the first reaction are cyclopentylidene cyanoacetate (IV) and the enamine of 2-carbethoxycyclopentanone (VIa).

Studies in sesquiterpenes—XXVI : Synthesis of 2,2,6-trimethyl-3-oxo-1-carbomethoxybicyclo[0,3,3]octane, a degradation product of patchouli alcohol

The synthesis of the title compound is described and results of some experiments on the degradation of patchouli alcohol are reported.

Conversion of isophenoxazine to catechol in Tecoma stans

Isophenoxazine, formed by the condensation of two molecules of o-aminophenol, is reduced by an enzyme system from Tecoma stans leaves to two molecules of catechol. The reaction proceeds well under anaerobic conditions; a 1–2 mole stoichiometry between the substrate disappeared and the product formed was maintained. The enzyme showed maximum activity at pH 5. The substrate at high concentrations caused a diminution in the activity and the optimum concentration of substrate was at 6 × 10−4 Image . The enzyme preparation was able to convert cinnabarinic acid and diphenylene dioxide 2,3-quinone into the corresponding catechol substances. The diphenylene dioxide 2,3-quinone at the same concentration was three times more susceptible to enzymic cleavage than isophenoxazine. Cinnabarinic acid inhibited the enzymic cleavage of isophenoxazine competitively. None of the known electron donors was found to activate the reaction. Inhibition studies suggested that intact sulfhydryl groups are necessary for enzyme activity. Heavy metal ions like Hg++, Ag+, Co++, Fe++, Ni++, and Fe3++ inhibited the reaction. Metal chelating agents did not have any effect on the enzyme.