Some results and approaches for reconstruction conjectures

Tutte (1979) proved that the disconnected spanning subgraphs of a graph can be reconstructed from its vertex deck. This result is used to prove that if we can reconstruct a set of connected graphs from the shuffled edge deck (SED) then the vertex reconstruction conjecture is true. It is proved that a set of connected graphs can be reconstructed from the SED when all the graphs in the set are claw-free or all are P-4-free. Such a problem is also solved for a large subclass of the class of chordal graphs. This subclass contains maximal outerplanar graphs. Finally, two new conjectures, which imply the edge reconstruction conjecture, are presented. Conjecture 1 demands a construction of a stronger k-edge hypomorphism (to be defined later) from the edge hypomorphism. It is well known that the Nash-Williams' theorem applies to a variety of structures. To prove Conjecture 2, we need to incorporate more graph theoretic information in the Nash-Williams' theorem.

Study of local environment of Ag in Ag/CeO2 catalyst by EXAFS

The combustion synthesized Ag/CeO2 catalysts have been characterized by Extended Xray Absorption Fine Structure (EXAFS) spectroscopy at the Ag K-edge. It has been found that Ag+ like species is present in 1% Ag/CeO2 catalyst, whereas mostly Ag metal clusters are found in 3% Ag/CeO2. The analysis of EXAFS spectra indicates that about one oxygen atom is coordinated to Ag central atom at a distance of 2.19 Angstrom in 1% Ag/CeO2 catalyst along with eight coordinated Ag-Ag bond at 2.86 Angstrom. The Ag-O bond is absent in 3% Ag/CeO2. (C) 2002 Elsevier Science Ltd. All rights reserved.

Crystal structure of quenched and in-field electroluminescent phosphors

Electroluminescent zinc sulfide doped with copper and chloride (ZnS:Cu, Cl) powder was heated to 400°C and rapidly quenched to room temperature. Comparison between the quenched and non-quenched phosphors using synchrotron radiation X-ray powder diffraction (XRPD) (λ = 0.828692 Å) and X-ray absorption spectroscopy (XAS) was made. XRPD shows that the expected highly faulted structure is observed with excellent resolution out to 150° 2θ (or to (12 2 2) of the sphalerite phase). The quenched sample compared to the unheated sample shows a large change in peak ratios between 46.7° and 46.9°, which is thought to correspond to the wurtzite (0 0 6), (0 3 2) and sphalerite (3 3 3)/(5 1 1) peaks. Hence, a large proportion of this sphalerite diffraction is lost from the material upon rapid quenching, but not when the material is allowed to cool slowly. The Zn K-edge XAS data indicate that the crystalline structures are indistinguishable using this technique, but do give an indication that the electronic structure has altered due to changing intensity of the white line. It is noted that the blue electroluminescence (EL) emission bands are lost upon quenching: however, a large amount of total EL emission intensity is also removed, which is consistent with our findings. We report the XRPD of a working alternating-current electroluminescence device in the synchrotron X-ray beam, which exhibits a new diffraction pattern when the device is powered in an AC field even though the phosphor is fixed in the binder. Significantly, only a few crystals are required to yield the diffraction data because of the high flux X-ray source. These in panel data show multiple sharp diffraction lines spread out under the region, where capillary data show broad diffraction intensity indicating that the phosphor powder is comprised of unique crystals, each having different structures.

Valence band electronic structure of Nd1-xYxMnO3 using X-ray absorption, photoemission and GGA plus U calculations

The electronic structures of Nd1-xYxMnO3 (x=0-0.5) were studied using X-ray absorption near-edge structure (XANES) at the Mn L-3,L-2- and O K-edge along with valence-band photoemission spectroscopy (VB-PES). The systematic increase in white-line intensity of the Mn L-3,L-2-edge with doping, suggests a decrease in the occupancy of Mn 3d orbitals. The O K-edge XANES shows a depletion of unoccupied states above the Fermi energy. The changes in the O K-edge spectra due to doping reflects an increase in the Jahn-Teller distortion. The VB-PES shows broadening of the features associated with Mn 3d and O 2p hybridized states and the shift of these features to a slightly higher binding energy in agreement with our GGA + U calculations. The system shows a net shift of the occupied and unoccupied states away from the Fermi energy with doping. The shift in theoretical site-projected density of states of x=0.5 composition with respect to x=0 suggest a subtle change from a charge transfer to Mott-Hubbard type insulator. (C) 2013 Elsevier B.V. All rights reserved.

Local structural distortions and their role in superconductivity in SmFeAsO1-xFx superconductors

EXAFS studies at the As K edge as a function of temperature were carried out in SmFeAsO1-xFx (x = 0 and 0.2) compounds to understand the role of local structural distortions in superconductivity observed in F-doped compounds. A significant correlation between the thermal variation of local structural parameters such as anion height and superconducting onset is found in the fluorinated compounds. Such a variation in anion height is absent in the non-superconducting compound. An increase in the Fe-As bond distance just below the superconducting onset temperature indicates a similarity between the distortions observed in the high-T-C cuprates and these Fe-based superconductors.

Importance of structural distortions in enhancement of transition temperature in FeSe1-xTex superconductors

Temperature (12 K <= T <= 300 K) dependent extended x-ray absorption fine structure (EXAFS) studies at the Fe K edge in FeSe1-xTex (x = 0, 0.5 and 1.0) compounds have been carried out to understand the reasons for the increase in T-C upon Te doping in FeSe. While local distortions are present near superconducting onset in FeSe and FeSe0.5Te0.5, they seem to be absent in non superconducting FeTe. Of crucial importance is the variation of anion height. In FeSe0.5Te0.5, near the superconducting onset, the two heights, h(Fe-Se) and h(Fe-Te) show a nearly opposite behaviour. These changes indicate a possible correlation between Fe-chalcogen hybridization and the superconducting transition temperature in these Fe-chalcogenides.

Electronic structure origin of conductivity and oxygen reduction activity changes in low-level Cr-substituted (La, Sr)MnO3

The electronic structure of the (La0.8Sr0.2)(0.98)Mn1-xCrxO3 model series (x = 0, 0.05, or 0.1) was measured using soft X-ray synchrotron radiation at room and elevated temperature. O K-edge near-edge X-ray absorption fine structure (NEXAFS) spectra showed that low-level chromium substitution of (La, Sr)MnO3 resulted in lowered hybridisation between O 2p orbitals and M 3d and M 4sp valance orbitals. Mn L-3-edge resonant photoemission spectroscopy measurements indicated lowered Mn 3d-O 2p hybridisation with chromium substitution. Deconvolution of O K-edge NEXAFS spectra took into account the effects of exchange and crystal field splitting and included a novel approach whereby the pre-peak region was described using the nominally filled t(2g) up arrow state. 10% chromium substitution resulted in a 0.17 eV lowering in the energy of the t(2g) up arrow state, which appears to provide an explanation for the 0.15 eV rise in activation energy for the oxygen reduction reaction, while decreased overlap between hybrid O 2p-Mn 3d states was in qualitative agreement with lowered electronic conductivity. An orbital-level understanding of the thermodynamically predicted solid oxide fuel cell cathode poisoning mechanism involving low-level chromium substitution on the B-site of (La, Sr)MnO3 is presented. (C) 2015 AIP Publishing LLC.

Investigations on structural, magnetic and electronic structure of Gd-doped ZnO nanostructures synthesized using sol-gel technique

GdxZn1-xO (x = 0, 0.02, 0.04 and 0.06) nanostructures have been synthesized using sol-gel technique and characterized to understand their structural and magnetic properties. X-ray diffraction (XRD) results show that Gd (0, 2, 4 and 6 %)-doped ZnO nanostructures crystallized in the wurtzite structure having space group C3(v) (P6(3)mc). Photoluminescence and Raman studies of Gd-doped ZnO powder show the formation of singly ionized oxygen vacancies. X-ray absorption spectroscopy reveals that Gd replaces the Zn atoms in the host lattice and maintains the crystal symmetry with slight lattice distortion. Gd L-3-edge spectra reveal charge transfer between Zn and Gd dopant ions. O K-edge spectra also depict the charge transfer through the oxygen bridge (Gd-O-Zn). Weak magnetic ordering is observed in all Gd-doped ZnO samples.

Angular distribution and conversion of multi-keV L-shell X-ray sources produced from nanosecond laser irradiated thick-foil targets

An experimental study on the angular distribution and conversion of multi-keV X-ray sources produced from 2 ns-duration 527nm laser irradiated thick-foil targets on Shenguang II laser facility (SG-II) is reported. The angular distributions measured in front of the targets can be fitted with the function of f(theta) = alpha+ (1- alpha)cos(beta) theta (theta is the viewing angle relative to the target normal), where alpha = 0.41 +/- 0.014, beta = 0.77 +/- 0.04 for Ti K-shell X-ray Sources (similar to 4.75 keV for Ti K-shell), and alpha = 0.085 +/- 0.06, beta = 0.59 +/- 0.07 for Ag/Pd/Mo L-shell X-ray Sources (2-2.8 keV for Mo L-shell, 2.8-3.5 keV for Pd L-shell, and 3-3.8 keV for Ag L-shell). The isotropy of the angular-distribution of L-shell emission is worse than that of the K-shell emission at larger viewing angle (>70 degrees), due to its larger optical depth (stronger self-absorption) in the cold plasma side lobe Surrounding the central emission region, and in the central hot plasma region (emission region). There is no observable difference in the angular distributions of the L-shell X-ray emission among Ag, Pd, and Mo. The conversion efficiency of Ag/Pd/Mo L-shell X-ray sources is higher than that of the Ti K-shell X-ray sources, but the gain relative to the K-shell emission is not as high as that by using short pulse lasers. The conversion efficiency of the L-shell X-ray sources decrease, with increasing atomic numbers (or X-ray photon energy), similar to the behavior of the K-shell X-ray Source.

Completions of epsilon-dense partial Latin squares

A classical question in combinatorics is the following: given a partial Latin square $P$, when can we complete $P$ to a Latin square $L$? In this paper, we investigate the class of textbf{$epsilon$-dense partial Latin squares}: partial Latin squares in which each symbol, row, and column contains no more than $epsilon n$-many nonblank cells. Based on a conjecture of Nash-Williams, Daykin and H"aggkvist conjectured that all $frac{1}{4}$-dense partial Latin squares are completable. In this paper, we will discuss the proof methods and results used in previous attempts to resolve this conjecture, introduce a novel technique derived from a paper by Jacobson and Matthews on generating random Latin squares, and use this novel technique to study $ epsilon$-dense partial Latin squares that contain no more than $delta n^2$ filled cells in total.

In Chapter 2, we construct completions for all $ epsilon$-dense partial Latin squares containing no more than $delta n^2$ filled cells in total, given that $epsilon < frac{1}{12}, delta < frac{ left(1-12epsilonright)^{2}}{10409}$. In particular, we show that all $9.8 cdot 10^{-5}$-dense partial Latin squares are completable. In Chapter 4, we augment these results by roughly a factor of two using some probabilistic techniques. These results improve prior work by Gustavsson, which required $epsilon = delta leq 10^{-7}$, as well as Chetwynd and H"aggkvist, which required $epsilon = delta = 10^{-5}$, $n$ even and greater than $10^7$.

If we omit the probabilistic techniques noted above, we further show that such completions can always be found in polynomial time. This contrasts a result of Colbourn, which states that completing arbitrary partial Latin squares is an NP-complete task. In Chapter 3, we strengthen Colbourn's result to the claim that completing an arbitrary $left(frac{1}{2} + epsilonright)$-dense partial Latin square is NP-complete, for any $epsilon > 0$.

Colbourn's result hinges heavily on a connection between triangulations of tripartite graphs and Latin squares. Motivated by this, we use our results on Latin squares to prove that any tripartite graph $G = (V_1, V_2, V_3)$ such that begin{itemize} item $|V_1| = |V_2| = |V_3| = n$, item For every vertex $v in V_i$, $deg_+(v) = deg_-(v) geq (1- epsilon)n,$ and item $|E(G)| > (1 - delta)cdot 3n^2$ end{itemize} admits a triangulation, if $epsilon < frac{1}{132}$, $delta < frac{(1 -132epsilon)^2 }{83272}$. In particular, this holds when $epsilon = delta=1.197 cdot 10^{-5}$.

This strengthens results of Gustavsson, which requires $epsilon = delta = 10^{-7}$.

In an unrelated vein, Chapter 6 explores the class of textbf{quasirandom graphs}, a notion first introduced by Chung, Graham and Wilson cite{chung1989quasi} in 1989. Roughly speaking, a sequence of graphs is called "quasirandom"' if it has a number of properties possessed by the random graph, all of which turn out to be equivalent. In this chapter, we study possible extensions of these results to random $k$-edge colorings, and create an analogue of Chung, Graham and Wilson's result for such colorings.

Investigations of DNA-mediated protein oxidation

DNA charge transport (CT) involves the efficient transfer of electrons or electron holes through the DNA π-stack over long molecular distances of at least 100 base-pairs. Despite this shallow distance dependence, DNA CT is sensitive to mismatches or lesions that disrupt π-stacking and is critically dependent on proper electronic coupling of the donor and acceptor moieties into the base stack. Favorable DNA CT is very rapid, occurring on the picosecond timescale. Because of this speed, electron holes equilibrate along the DNA π-stack, forming a characteristic pattern of DNA damage at low oxidation potential guanine multiplets. Furthermore, DNA CT may be used in a biological context. DNA processing enzymes with 4Fe4S clusters can perform DNA-mediated electron transfer (ET) self-exchange reactions with other 4Fe4S cluster proteins, even if the proteins are quite dissimilar, as long as the DNA-bound [4Fe4S]^3+/2+ redox potentials are conserved. This mechanism would allow low copy number DNA repair proteins to find their lesions efficiently within the cell. DNA CT may also be used biologically for the long-range, selective activation of redox-active transcription factors. Within this work, we pursue other proteins that may utilize DNA CT within the cell and further elucidate aspects of the DNA-mediated ET self-exchange reaction of 4Fe4S cluster proteins.

Dps proteins, bacterial mini-ferritins that protect DNA from oxidative stress, are implicated in the survival and virulence of pathogenic bacteria. One aspect of their protection involves ferroxidase activity, whereby ferrous iron is bound and oxidized selectively by hydrogen peroxide, thereby preventing formation of damaging hydroxyl radicals via Fenton chemistry. Understanding the specific mechanism by which Dps proteins protect the bacterial genome could inform the development of new antibiotics. We investigate whether DNA-binding E. coli Dps can utilize DNA CT to protect the genome from a distance. An intercalating ruthenium photooxidant was employed to generate oxidative DNA damage via the flash-quench technique, which localizes to a low potential guanine triplet. We find that Dps loaded with ferrous iron, in contrast to Apo-Dps and ferric iron-loaded Dps which lack available reducing equivalents, significantly attenuates the yield of oxidative DNA damage at the guanine triplet. These data demonstrate that ferrous iron-loaded Dps is selectively oxidized to fill guanine radical holes, thereby restoring the integrity of the DNA. Luminescence studies indicate no direct interaction between the ruthenium photooxidant and Dps, supporting the DNA-mediated oxidation of ferrous iron-loaded Dps. Thus DNA CT may be a mechanism by which Dps efficiently protects the genome of pathogenic bacteria from a distance.

Further work focused on spectroscopic characterization of the DNA-mediated oxidation of ferrous iron-loaded Dps. X-band EPR was used to monitor the oxidation of DNA-bound Dps after DNA photooxidation via the flash-quench technique. Upon irradiation with poly(dGdC)₂, a signal arises with g = 4.3, consistent with the formation of mononuclear high-spin Fe(III) sites of low symmetry, the expected oxidation product of Dps with one iron bound at each ferroxidase site. When poly(dGdC)₂ is substituted with poly(dAdT)₂, the yield of Dps oxidation is decreased significantly, indicating that guanine radicals facilitate Dps oxidation. The more favorable oxidation of Dps by guanine radicals supports the feasibility of a long-distance protection mechanism via DNA CT where Dps is oxidized to fill guanine radical holes in the bacterial genome produced by reactive oxygen species.

We have also explored possible electron transfer intermediates in the DNA-mediated oxidation of ferrous iron-loaded Dps. Dps proteins contain a conserved tryptophan residue in close proximity to the ferroxidase site (W52 in E. coli Dps). In comparison to WT Dps, in EPR studies of the oxidation of ferrous iron-loaded Dps following DNA photooxidation, W52Y and W52A mutants were deficient in forming the characteristic EPR signal at g = 4.3, with a larger deficiency for W52A compared to W52Y. In addition to EPR, we also probed the role of W52 Dps in cells using a hydrogen peroxide survival assay. Bacteria containing W52Y Dps survived the hydrogen peroxide challenge more similarly to those containing WT Dps, whereas cells with W52A Dps died off as quickly as cells without Dps. Overall, these results suggest the possibility of W52 as a CT hopping intermediate.

DNA-modified electrodes have become an essential tool for the study of the redox chemistry of DNA processing enzymes with 4Fe4S clusters. In many cases, it is necessary to investigate different complex samples and substrates in parallel in order to elucidate this chemistry. Therefore, we optimized and characterized a multiplexed electrochemical platform with the 4Fe4S cluster base excision repair glycosylase Endonuclease III (EndoIII). Closely packed DNA films, where the protein has limited surface accessibility, produce EndoIII electrochemical signals sensitive to an intervening mismatch, indicating a DNA-mediated process. Multiplexed analysis allowed more robust characterization of the CT-deficient Y82A EndoIII mutant, as well as comparison of a new family of mutations altering the electrostatics surrounding the 4Fe4S cluster in an effort to shift the reduction potential of the cluster. While little change in the DNA-bound midpoint potential was found for this family of mutants, likely indicating the dominant effect of DNA-binding on establishing the protein redox potential, significant variations in the efficiency of DNA-mediated electron transfer were apparent. On the basis of the stability of these proteins, examined by circular dichroism, we proposed that the electron transfer pathway in EndoIII can be perturbed not only by the removal of aromatic residues but also through changes in solvation near the cluster.

While the 4Fe4S cluster of EndoIII is relatively insensitive to oxidation and reduction in solution, we have found that upon DNA binding, the reduction potential of the [4Fe4S]^3+/2+ couple shifts negatively by approximately 200 mV, bringing this couple into a physiologically relevant range. Demonstrated using electrochemistry experiments in the presence and absence of DNA, these studies do not provide direct molecular evidence for the species being observed. Sulfur K-edge X-ray absorbance spectroscopy (XAS) can be used to probe directly the covalency of iron-sulfur clusters, which is correlated to their reduction potential. We have shown that the Fe-S covalency of the 4Fe4S cluster of EndoIII increases upon DNA binding, stabilizing the oxidized [4Fe4S]³⁺ cluster, consistent with a negative shift in reduction potential. The 7% increase in Fe-S covalency corresponds to an approximately 150 mV shift, remarkably similar to DNA electrochemistry results. Therefore we have obtained direct molecular evidence for the shift in 4Fe4S reduction potential of EndoIII upon DNA binding, supporting the feasibility of our model whereby these proteins can utilize DNA CT to cooperate in order to efficiently find DNA lesions inside cells.

In conclusion, in this work we have explored the biological applications of DNA CT. We discovered that the DNA-binding bacterial ferritin Dps can protect the bacterial genome from a distance via DNA CT, perhaps contributing to pathogen survival and virulence. Furthermore, we optimized a multiplexed electrochemical platform for the study of the redox chemistry of DNA-bound 4Fe4S cluster proteins. Finally, we have used sulfur K-edge XAS to obtain direct molecular evidence for the negative shift in 4Fe4S cluster reduction potential of EndoIII upon DNA binding. These studies contribute to the understanding of DNA-mediated protein oxidation within cells.

Celtib. 'karuo gortika' "amicitiae favor", 'rita' "ofrecida", 'monima' "recuerdo" y los formularios de las inscripciones celtibéricas

Este trabajo refleja parte de una ponencia presentada el 27-7-2000 en el marco del curso de arqueología de la Fundación Duques de Soria, dirigido por los profesores G. Ruiz Zapatero y A. Jimeno Martínez.

Self-assembled multilayer graphene oxide membrane and carbon nanotubes synthesized using a rare form of natural graphite

The fabrication of flexible multilayer graphene oxide (GO) membrane and carbon nanotubes (CNTs) using a rare form of high-purity natural graphite, vein graphite, is reported for the first time. Graphite oxide is synthesized using vein graphite following Hummer's method. By facilitating functionalized graphene sheets in graphite oxide to self-assemble, a multilayer GO membrane is fabricated. Electric arc discharge is used to synthesis CNTs from vein graphite. Both multilayer GO membrane and CNTs are investigated using microscopy and spectroscopy experiments, i.e., scanning electron microscopy (SEM), atomic force microscopy (AFM), high-resolution transmission electron microscopy (HRTEM), Fourier transform infrared spectroscopy (FTIR), X-ray diffraction (XRD), thermogravimetric analysis (TGA), core level photoelectron spectroscopy, and C K-edge X-ray absorption spectroscopy (NEXAFS), to characterize their structural and topographical properties. Characterization of vein graphite using different techniques reveals that it has a large number of crystallites, hence the large number of graphene sheets per crystallite, preferentially oriented along the (002) plane. NEXAFS and core level spectra confirm that vein graphite is highly crystalline and pure. Fourier transform infrared (FT-IR) and C 1s core level spectra show that oxygen functionalities (-C-OH, -CO,-C-O-C-) are introduced into the basal plane of graphite following chemical oxidation. Carbon nanotubes are produced from vein graphite through arc discharge without the use of any catalyst. HRTEM confirm that multiwalled carbon nanotube (MWNTs) are produced with the presence of some structure in the central pipe. A small percentage of single-walled nanotubes (SWNTs) are also produced simultaneously with MWNTs. Spectroscopic and microscopic data are further discussed here with a view to using vein graphite as the source material for the synthesis of carbon nanomaterials. © 2013 American Chemical Society.

Aluminium doping induced enhancement of p-d coupling in ZnO

Valence-band type Auger lines in Al doped and undoped ZnO were comparatively studied with the corresponding core level x-ray photoelectron spectrography (XPS) spectra as references. Then the shift trend of energy levels in the valence band was that p and p-s-d states move upwards but e and p-d states downwards with increasing Al concentration. The decreased energy of the Zn 3d state is larger than the increased energy of the 0 2p state, indicating the lowering of total energy. This may indicate that Al doping could induce the enhancement of p-d coupling in ZnO, which originates from stronger Al-O hybridization. The shifts of these states and the mechanism were confirmed by valence band XPS spectra and 0 K-edge x-ray absorption spectrography (XAS) spectra. Finally, some previously reported phenomena are explained based on the Al doping induced enhancement of p-d coupling.

Polarity determination for GaN thin films by electron energy-loss spectroscopy

The intensity of the N K edge in electron energy-loss spectra from a GaN thin film shows a pronounced difference when the orientation of the film approaches the (0002) and (000-2) Bragg reflections, along the polar direction. This experimental result can be interpreted by the effect associated with interference between the Bloch waves of the incident electron in the GaN crystal. The theoretical calculations indicate that, at the Bragg condition of g=0002 along the Ga-N bond direction, the thickness-averaged electron current density on the N atom plane is much higher than that at g=000 (2) over bar, with a maximum as the specimen thickness is about 0.4xi(0002) (the two-beam extinction distance). The delocalization effect on the experimental spectra is also discussed. (C) 2002 American Institute of Physics.