给定悬挂点数的双圈图中具有最小Hosoya指数的图

Let G be a graph. The Hosoya index Z（G） of a graph G is defined to be the total number of its matchings. In this paper, we characterize the graph with the smallest Hosoya index of bicyclic graphs with given pendent vertices. Finally, we present a new proof about the smallest Hosoya index of bicyclic graphs.     

Average-optimal string matching

The exact string matching problem is to find the occurrences of a pattern of length m from a text of length n symbols. We develop a novel and unorthodox filtering technique for this problem. Our method is based on transforming the problem into multiple matching of carefully chosen pattern subsequences. While this is seemingly more difficult than the original problem, we show that the idea leads to very simple algorithms that are optimal on average. We then show how our basic method can be used to solve multiple string matching as well as several approximate matching problems in average optimal time. The general method can be applied to many existing string matching algorithms. Our experimental results show that the algorithms perform very well in practice.     

Reduced order fully coupled structural–acoustic analysis via implicit moment matching

A reduced order model is developed for low frequency, undamped, fully coupled structural–acoustic analysis of interior cavities backed by flexible structural systems. The reduced order model is obtained by applying a projection of the coupled system matrices, from a higher dimensional to a lower dimensional subspace, whilst preserving essential properties of the coupled system. The basis vectors for projection are computed efficiently using the Arnoldi algorithm, which generates an orthogonal basis for the Krylov Subspace containing moments of the original system. The key idea of constructing a reduced order model via Krylov Subspaces is to remove the uncontrollable, unobservable and weakly controllable, observable parts without affecting the transfer function of the coupled system. Three computational test cases are analyzed, and the computational gains and the accuracy compared with the direct inversion method in ANSYS.     

一种结合几何相容性分析的谱匹配算法

为了可靠地实现点模式匹配,提出了一种基于谱图理论与几何相容性分析的点模式匹配算法。利用拉普拉斯矩阵的特征向量获得待匹配点集间谱匹配代价的表示;结合以邻近关系表示的几何相容性,定义了一种混合形式的匹配目标函数;给出了基于松弛迭代的求解算法。仿真数据和真实图像上的比较实验表明所给出的方法具有较好的精度与时间性能。     

单架飞机受干扰后飞机路径恢复多项式算法研究

飞机路径恢复是航班调整中保证航班能够运行的必要条件之一,而传统目标下的飞机路径优化问题是NP-hard的。本文针对单架飞机受到干扰后,基于最小最大目标的同机型飞机路径最优化问题,给出了一个新的多项式时间算法。首先基于航空公司调整航班的常用原则,提出把最大航班延误时间最小化作为问题的目标。然后根据问题的一些特点和目标形式,设计出解构造算法,得到飞机路径恢复问题的最优解,并分析出算法的复杂度为O(n²)。相对于一般的最小最大二分图匹配算法(复杂度为O(n³log(n))),该算法具有较小的时间复杂度。最后用实例验证了解构造算法的有效性。该研究结果将为航空公司减少航班延误提供理论和方法支持。     

关于一类六角系统的共振多项式

本文揭示了单洞 Cata 型六角系统的共振多项式与广义冠的匹配多项式的关系、将1977年 Gutman 提出的方法推广应用到有洞的六角系统,并得到一些共振多项式的比较定理.     

One‐stage Template‐free KOH Activation for Mesopore‐enriched Carbons and Their Application in CO2 Capture

Activated carbons with a high mesoporous structure were prepared by a one‐stage KOH activation process without the assistance of templates and further used as adsorbents for CO₂ capture. The physical and chemical properties as well as the pore structures of the resulting mesoporous carbons were characterized by N₂ adsorption isotherms, scanning electron microscopy (SEM ), X‐ray diffraction (XRD ), Raman spectroscopy, and Fourier transform infrared (FTIR ) spectroscopy. The activated carbon showed greater specific surface area and mesopore volume as the activation temperature was increased up to 600°C, showing a uniform pore structure, great surface area (up to ~815 m²/g), and high mesopore ratio (~55%). The activated sample exhibited competitive CO₂ adsorption capacities at 1 atm pressure, reaching 2.29 and 3.4 mmol/g at 25 and 0°C, respectively. This study highlights the potential of well‐designed mesoporous carbon as an adsorbent for CO₂ removal and widespread gas adsorption applications.     

以CTMABr和CTMAOH为共模板剂合成MCM-41

采用共模板剂水热合成了MCM-41.分别用X射线粉末衍射(XRD)、固体核磁共振(²⁷AlMASNMR)和N₂吸附等温线技术考察了用该方法和传统方法所制备的Si-MCM-41和Al-MCM-41样品的晶相结构、孔结构以及Al在分子筛中的化学环境.结果表明,用共模板剂方法合成的MCM-41样品,其纯度和孔径均一性显著提高,特别是当样品中Al含量较高时,仍可保证Al原子以四配位结合在MCM-41的硅骨架上.还就采用共模板剂的理论依据进行了讨论.     

模板组装Fe纳米线阵列及其微结构

铝在硫酸溶液中经直流阳极氧化,得到多孔铝阳极氧化膜(AAO). 以AAO膜为模板,通过交流电沉积的方法,在AAO模板孔内成功组装了Fe纳米线.TEM分析表明,Fe纳米线的长度约为2.5 μm,其长度分布十分均匀；粗细均匀,直径约为25 nm. XRD实验分析证实,所制备的Fe纳米线为α-Fe.选区电子衍射（SAED）实验分析表明,α-Fe纳米线具有单晶结构.     

A new series of dinucleating macrocyclic ligands and their complexes of zinc(II)

A new category of dinucleating macrocyclic Schiff base ligands with ring sizes from 34- to 52-membered have been synthesised employing metal template procedures involving the reaction of o-phenylenediamine with a series of α,ω-bis(3′-hydroxy-4′-formylphenyloxy)alkanes in the presence of calcium(II), barium(II) or manganese(II). The latter cations act as ‘transient’ templates for formation of the corresponding metal-free Schiff base macrocyclic ligands, H₄Lⁿ (where n signifies the number of carbons in each linking bis-alkoxy chain); the macrocycles corresponding to n = 4, 6 and 8 were isolated and characterised while, for n = 1, in which single methylene groups acts as the bridges between salicyl moieties, the cyclic product was used directly for preparation of its dinuclear complex, [Zn₂L¹], without prior isolation. Evidence for the templating role of barium in the preparation of H₄L⁶ and H₄L⁸ was obtained by isolation of the corresponding species of type H₄Lⁿ·2Ba(ClO₄)₂ (n = 6 or 8) as ‘intermediates’ before generation of the respective metal-free macrocycles. Reaction of zinc(II) acetate with the free macrocycles in methanol yielded complexes of type [Zn₂Lⁿ] in all cases. A related non-cyclic ligand, H₂L⁰ and its corresponding mononuclear complex, [ZnL⁰]·H₂O, were also synthesised and its spectral properties compared with those of the macrocyclic derivatives. The elemental analyses, ¹H NMR, IR, UV–Vis and MS spectra of the respective zinc complexes in each case were in accord with the formation of the expected 2:2 condensation product. The results of DFT calculations to probe aspects of the electronic and structural natures of both H₂L¹ and H₄L⁴ are briefly presented.