Enumeration of perfect matchings of a type of Cartesian products of graphs

Let G be a graph and let Pm(G) denote the number of perfect matchings of G.We denote the path with m vertices by P_m and the Cartesian product of graphs G and H by G×H. In this paper, as the continuance of our paper [W. Yan, F. Zhang, Enumeration of perfect matchings of graphs with reflective symmetry by Pfaffians, Adv. Appl. Math. 32 (2004) 175-188], we enumerate perfect matchings in a type of Cartesian products of graphs by the Pfaffian method, which was discovered by Kasteleyn. Here are some of our results:1. Let T be a tree and let C_n denote the cycle with n vertices. Then Pm(C₄×T)=∏(2+α²), where the product ranges over all eigenvalues α of T. Moreover, we prove that Pm(C₄×T) is always a square or double a square.2. Let T be a tree. Then Pm(P₄×T)=∏(1+3α²+α⁴), where the product ranges over all non-negative eigenvalues α of T.3. Let T be a tree with a perfect matching. Then Pm(P₃×T)=∏(2+α²), where the product ranges over all positive eigenvalues α of T. Moreover, we prove that Pm(C₄×T)=[Pm(P₃×T)]².     

Studies on calcium‐containing poly(urethane ether)s

The calcium salt of mono(hydroxyethoxyethyl)phthalate [Ca(HEEP)₂] was synthesized by the reaction of diethylene glycol, phthalic anhydride, and calcium acetate. Calcium‐containing poly(urethane ether)s (PUEs) were synthesized by the reaction of hexamethylene diisocyanate (HMDI) or tolylene 2,4‐diisocyanate (TDI) with a mixture of Ca(HEEP)₂ and poly(ethylene glycol) (PEG₃₀₀ or PEG₄₀₀) with di‐n‐butyltin dilaurate as a catalyst. A series of calcium‐containing PUEs of different compositions were synthesized with Ca(HEEP)₂/PEG₃₀₀ (or PEG₄₀₀)/diisocyanate (HMDI or TDI) molar ratios of 2:2:4, 3:1:4, and 1:3:4 so that the coating properties of the PUEs could be studied. Blank PUEs without calcium‐containing ionic diols were also prepared by the reaction of PEG₃₀₀ or PEG₄₀₀ with HMDI or TDI. The PUEs were well characterized by Fourier transform infrared, ¹H and ¹³C NMR, solid‐state cross‐polarity/magic‐angle‐spinning ¹³C NMR, viscosity, solubility, and X‐ray diffraction studies. The thermal properties of the polymers were also studied with thermogravimetric analysis and differential scanning calorimetry. The PUEs were applied as top coats on acrylic‐coated leather, and their physicomechanical properties were also studied. The coating properties of PUEs, such as the tensile strength, elongation at break, tear strength, water vapor permeability, flexing endurance, cold crack resistance, abrasion resistance, color fastness, and adhesive strength, were better than the standard values. © 2003 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 41: 2865–2878, 2003     

Indexing text using the Ziv–Lempel trie

Let a text of u characters over an alphabet of size σ be compressible to n phrases by the LZ78 algorithm. We show how to build a data structure based on the Ziv–Lempel trie, called the LZ-index, that takes 4nlog₂n(1+o(1)) bits of space (that is, 4 times the entropy of the text for ergodic sources) and reports the R occurrences of a pattern of length m in worst case time O(m³logσ+(m+R)logn). We present a practical implementation of the LZ-index, which is faster than current alternatives when we take into consideration the time to report the positions or text contexts of the occurrences found.     

Does the beam width affect the generalized M factor of hard-edged diffracted beams?

A detailed study of the generalized M² factor of hard-edged diffracted beams based on the truncated second-order moments method, asymptotic analysis and self-convergent beam width approach is performed. The dependence of the generalized M² factor on the parameters characterizing the spatial profile, and beam truncation, etc. is analyzed.     

The Asymptotics of Spectral Gaps of a 1D Dirac Operator with Cosine Potential

Letters in Mathematical Physics -     

双驱动x射线激光等离子体能谱特性研究

用时间积分空间分辨的平晶千电子伏谱仪测量了钽激光等离子体发射波长范围为045— 075nm的软x射线能谱，精确测量和准确辨认出类镍、类钴和类铁离子的共振线及类镍离子 的内壳层跃迁线-对实验结果处理，获得了辐射线谱的强度-通过谱线比率的诊断推断脉冲激 光时差对等离子体状态的影响，至少也可部分解释激光上能级的粒子数及等离子体的 电离程度- 关键词： 离子谱特性 软x线能谱强度 谱线辨认     

2-碘-N-甲基苯磺酰胺的合成新方法和分子结构

选用新方法合成了2-碘—N-甲基苯磺酰胺，通过^1H NMR,^13C NMR,^13C DEPT NMR(Distortionless Enhancement by Polarization Transfer NMR)和MS确证的其结构。     

Inner bounds for the spectrum of quasinormal operators

A linear operator in a separable Hilbert space is called a quasinormal one if it is a sum of a normal operator and a compact one. In the paper, bounds for the spectrum of quasinormal operators are established. In addition, the lower estimate for the spectral radius is derived. Under some restrictions, that estimate improves the well-known results. Applications to integral operators and matrices are discussed. Our results are new even in the finite-dimensional case.

     

On the role of the interface charge in non-ideal metal–semiconductor contacts

The bias dependent interface charge is considered as the origin of the observed non-ideality in current–voltage and capacitance–voltage characteristics. Using the simplified model for the interface electronic structure based on defects interacting with the continuum of interface states, the microscopic origin of empirical parameters describing the bias dependent interface charge function is investigated. The results show that in non-ideal metal–semiconductor contacts the interface charge function depends on the interface disorder parameter, density of defects, barrier pinning parameter and the effective gap center. The theoretical predictions are tested against several sets of published experimental data on bias dependent ideality factor and excess capacitance in various metal–semicoductor systems.