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     

Some 3-manifolds with 2-generated fundamental group

We describe a family of graph manifolds that have 2-generated fundamental group but do not admit a Heegaard splitting of genus 2. They are closely related to the examples provided by Boileau and Zieschang if these are considered as (non-proper) graph manifolds.Received: 14 August 2002     

The spline collocation method for parabolic boundary integral equations on smooth curves

Summary. We consider the spline collocation method for a class of parabolic pseudodifferential operators. We show optimal order convergence results in a large scale of anisotropic Sobolev spaces. The results cover the classical boundary integral equations for the heat equation in the general case where the spatial domain has a smooth boundary in the plane. Our proof is based on a localization technique for which we use our recent results proved for parabolic pseudodifferential operators. For the localization we need also some special spline approximation results in anisotropic Sobolev spaces. Received May 17, 2001 / Revised version received February 19, 2002 / Published online April 17, 2002     

Orbital formal normal forms for general Bogdanov-Takens singularity

We solve completely the problem of classification of germs of complex planar vector fields with nilpotent singularity with respect to formal orbital equivalence.     

Bi12TiO20纳米粉体的制备及其光吸收特性研究

以钛酸四丁酯和硝酸铋为原料 ,利用化学溶液分解法制备了Bi12 TiO2 0 纳米多晶粉体 .采用XRD和TEM对其结构和形貌进行了表征 .结合热重 差热 (TG DTA)分析 ,探讨了Bi12 TiO2 0 晶相的形成机理 .通过UV Vis漫反射谱的测定 ,研究了Bi12 TiO2 0 纳米晶粉体的光吸收特性 .结果显示 ,从组成为化学计量比的前驱液中可以很容易制得纯Bi12 TiO2 0 纳米晶粉体 ,该Bi12 TiO2 0 纳米晶粉体呈现了在很宽的波长范围内 (5 6 0～ 385nm )对光的吸收的特性 .     

Ihara zeta functions of digraphs

After defining and exploring some of the properties of Ihara zeta functions of digraphs, we improve upon Kotani and Sunada’s bounds on the poles of Ihara zeta functions of undirected graphs by considering digraphs whose adjacency matrices are directed edge matrices.     

Runge–Kutta convolution quadrature methods for well-posed equations with memory

Runge–Kutta based convolution quadrature methods for abstract, well-posed, linear, and homogeneous Volterra equations, non necessarily of sectorial type, are developed. A general representation of the numerical solution in terms of the continuous one is given. The error and stability analysis is based on this representation, which, for the particular case of the backward Euler method, also shows that the numerical solution inherits some interesting qualitative properties, such as positivity, of the exact solution. Numerical illustrations are provided.     

Hyers–Ulam stability of linear differential operator with constant coefficients

Let P(z) be a polynomial of degree n with complex coefficients and consider the n–th order linear differential operator P(D). We show that the equation P(D)f = 0 has the Hyers–Ulam stability, if and only if the equation P(z) = 0 has no pure imaginary solution. (© 2003 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Equivariant fixed-point indices of iterated maps

We describe an equivariant version (for actions of a finite group G) of Dold’s index theory, [10], for iterated maps. Equivariant Dold indices are defined, in general, for a G-map U → X defined on an open G-subset of a G-ANR X (and satisfying a suitable compactness condition). A local index for isolated fixed-points is introduced, and the theorem of Shub and Sullivan on the vanishing of all but finitely many Dold indices for a continuously differentiable map is extended to the equivariant case. Homotopy Dold indices, arising from the equivariant Reidemeister trace, are also considered.