Laplacians and the Cheeger Inequality for Directed Graphs

We consider Laplacians for directed graphs and examine their eigenvalues. We introduce a notion of a circulation in a directed graph and its connection with the Rayleigh quotient. We then define a Cheeger constant and establish the Cheeger inequality for directed graphs. These relations can be used to deal with various problems that often arise in the study of non-reversible Markov chains including bounding the rate of convergence and deriving comparison theorems.Received September 8, 2004     

Surface free energies of electroless Ni–P based composite coatings

Surface free energy of a solid surface gives a direct measure of intermolecular interactions at interfaces and has a strong influence on adsorption and adhesion behaviour. However few data are available for the surface free energies of electroless Ni–P based composition coatings. In this paper, the electroless Ni–P, Ni–P-surfactant, Ni–Cu–P, Ni–P–PTFE and Ni–Cu–P–PTFE composite coatings were prepared under various coating conditions. The chemical compositions, surface morphology and thickness of the coatings were measured using an energy dispersive X-ray microanalysis (EDX), a scanning electron microscope (SEM) and a digital micrometer respectively. The contact angles of water, diiodomethane and ethylene glycol on the coatings were measured automatically using dataphysics OCA-20 contact angle analyser. The surface free energy of the coatings and their components (e.g. dispersion, polar or acid/base portions) were calculated using various methods. The experimental results showed that the incorporation of surfactant or PTFE particles into Ni–P matrixes has a significant influence on the surface free energy of the coatings, while the incorporation of copper into Ni–P matrixes has no significant influence on the surface free energy of the coatings.     

Effect of secondary electrons from latent tracks created in YBCO by swift heavy ion irradiation

Swift heavy ions (SHI) with electronic energy loss exceeding a value of 14.4 keVnm⁻¹ create amorphized latent tracks in YBCO type superconductors. In the low fluence regime of an ion beam where tracks do not overlap, a decrease of the superconducting transition temperature as probed through resistivity studies, is not expected due to availability of percolating current paths. The present study however shows T_c decrease by about 1–3 K in thin films of YBCO when irradiated by 250 MeVAg ions at 79 K at a fluence of 5×10¹⁰–1×10¹² ionscm⁻². The highest fluence used in the present study is three times less than the fluence where track overlapping becomes significant. The T_c tends to increase towards the preirradiation value on annealing the films at room temperature. To explain this unusual result, we consider the effect of ion irradiation in inducing materials modification not only through creation of amorphized latent tracks along the ion path, but also through creation of atomic disorder in the oxygen sublattice in the Cu–O chains of YBCO by the secondary electrons. These electrons are emitted radially from the tracks during the passage of the SHI. Considering the correlation between the charge state of copper and its oxygen coordination, we show in particular that the latter process is a consequence of the inelastic interaction of the SHI induced low-energy secondary electrons with the YBCO lattice, which result in chain oxygen disorder and T_c decrease.     

ICP-AES同时测定混合矿物素中的磷、钙、铁、铜、锌、锰、镁、钴

采用ICP－AES法测定混合矿物素中的磷、钙、铁、铜、锌、锰、镁、钴元素含量，并对样品的溶解酸和酸用量、元素分析线的选择以及共存元素间的干扰进行了研究。该法简便、快速，精密度和准确度较好。     

A second-order accurate numerical method for a fractional wave equation

We study a generalized Crank–Nicolson scheme for the time discretization of a fractional wave equation, in combination with a space discretization by linear finite elements. The scheme uses a non-uniform grid in time to compensate for the singular behaviour of the exact solution at t = 0. With appropriate assumptions on the data and assuming that the spatial domain is convex or smooth, we show that the error is of order k ² + h ², where k and h are the parameters for the time and space meshes, respectively.     

An almost fourth order uniformly convergent difference scheme for a semilinear singularly perturbed reaction-diffusion problem

Summary. This paper is concerned with a high order convergent discretization for the semilinear reaction-diffusion problem: , for , subject to , where . We assume that on , which guarantees uniqueness of a solution to the problem. Asymptotic properties of this solution are discussed. We consider a polynomial-based three-point difference scheme on a simple piecewise equidistant mesh of Shishkin type. Existence and local uniqueness of a solution to the scheme are analysed. We prove that the scheme is almost fourth order accurate in the discrete maximum norm, uniformly in the perturbation parameter . We present numerical results in support of this result. Received February 25, 1994     

Note on a conjecture of toft

A conjecture of Toft [17] asserts that any 4-critical graph (or equivalently, every 4-chromatic graph) contains a fully odd subdivision ofK ₄. We show that if a graphG has a degree three nodev such thatG-v is 3-colourable, then eitherG is 3-colourable or it contains a fully oddK ₄. This resolves Toft's conjecture in the special case where a 4-critical graph has a degree three node, which is in turn used to prove the conjecture for line-graphs. The proof is constructive and yields a polynomial algorithm which given a 3-degenerate graph either finds a 3-colouring or exhibits a subgraph that is a fully odd subdivision ofK ₄. (A graph is 3-degenerate if every subgraph has some node of degree at most three.)     

Reliability and expectation bounds for coherent systems with exchangeable components

Sharp upper and lower bounds are obtained for the reliability functions and the expectations of lifetimes of coherent systems based on dependent exchangeable absolutely continuous components with a given marginal distribution function, by use of the concept of Samaniego's signature. We first show that the distribution of any coherent system based on exchangeable components with absolutely continuous joint distribution is a convex combination of distributions of order statistics (equivalent to the k-out-of-n systems) with the weights identical with the values of the Samaniego signature of the system. This extends the Samaniego representation valid for the case of independent and identically distributed components. Combining the representation with optimal bounds on linear combinations of distribution functions of order statistics from dependent identically distributed samples, we derive the corresponding reliability and expectation bounds, dependent on the signature of the system and marginal distribution of dependent components. We also present the sequences of exchangeable absolutely continuous joint distributions of components which attain the bounds in limit. As an application, we obtain the reliability bounds for all the coherent systems with three and four exchangeable components, expressed in terms of the parent marginal reliability function and specify the respective expectation bounds for exchangeable exponential components, comparing them with the lifetime expectations of systems with independent and identically distributed exponential components.     

The q-numerical radius of weighted shift operators with periodic weights

We deal with the q-numerical radius of weighted unilateral and bilateral shift operators. In particular, the q-numerical radius of weighted shift operators with periodic weights is discussed and computed.