Bounds on eigenvalues and chromatic numbers

We give new bounds on eigenvalue of graphs which imply some known bounds. In particular, if T(G) is the maximum sum of degrees of vertices adjacent to a vertex in a graph G, the largest eigenvalue ρ(G) of G satisfies with equality if and only if either G is regular or G is bipartite and such that all vertices in the same part have the same degree. Consequently, we prove that the chromatic number of G is at most with equality if and only if G is an odd cycle or a complete graph, which implies Brook's theorem. A generalization of this result is also given.     

Alloying by high dose ion implantation of iron into magnesium and aluminium

Alloys of the systems Fe–Al (mixable over the whole concentration range) and Fe–Mg (insoluble with each other) were produced by implantation of Fe ions into Al and Mg, respectively. The implantation energy was 200 keV and the ion doses ranged from 1 × 10₁₄ to 9 × 10₁₇cm^-2The obtained implantation profiles were determined by Auger electron spectroscopy depth profiling. Maximum iron concentrations reached were up to 60 at.% for implantation into Al and 94 at.% for implantation into Mg. Phase analysis of the implanted layers was performed by conversion electron Mössbauer spectroscopy and X‐ray diffraction. For implantation into Mg, two different kinds of Mössbauer spectra were obtained: at low doses paramagnetic doublets indicating at least two different iron sites and at high doses a dominant ferromagnetic six‐line‐pattern with a small paramagnetic fraction. The X‐ray diffraction pattern concluded that in the latter case a dilated αiron lattice is formed. For implantation into Al, the Mössbauer spectra were doublet structures very similar to those obtained at amorphous Fe–Al alloys produced by rapid quenching methods. They also indicated at least two different main iron environments. For the highest implanted sample a ferromagnetic six‐line‐pattern with magnetic field values close to those of Fe₃Al appeared.     

Logarithmic temperature dependence of the conductivity of the two-dimensional metal

We report on the first observation and studies of a weak delocalizing logarithmic temperature dependence of the conductivity, which causes the conductivity of the 2D metal to increase as T decreases down to 16 mK. The prefactor of the logarithmic dependence is found to decrease gradually with density, to vanish at a critical density n _c , 2∼2×10¹² cm⁻², and then to have the opposite sign at n>n _c ,2. The second critical density sets the upper limit on the existence region of the 2D metal, whereas the conductivity at the critical point, G _c ,2∼120e ²/h, sets an upper (low-temperature) limit on its conductivity. Pis’ma Zh. éksp. Teor. Fiz. 68, No. 6, 497–501 (25 September 1998) Published in English in the original Russian journal. Edited by Steve Torstveit.     

The signature theorem and some related questions

Some corollaries of the Hirzebruch-Thom signature theorem are discussed. The multiplicativity of the signature and the naturalness of the Pontryagin classes for coverings in the case of ℚ-homology manifolds is proved. A geometric proof of Hirzebruch’s well-known “functional equation” for the virtual signature is outlined. Bibliography: 25 titles. Translated fromZapiski Nauchnykh Seminarov POMI, Vol. 231, 1995, pp. 197–209. Translated by N. Yu. Netsvetaev.     

On lower bounds of moderate large deviations of tests and estimators

New lower bounds for probabilities of large deviations of tests and estimators are proposed. These bounds cover the cases of moderate and Cramér-type large deviations. Bibliography: 12 titles. Translated fromZapiski Nauchnykh Seminarov POMI, Vol. 216, 1994, pp. 52–61. Translated by the author.