(n,m)中谱半径最小的图的一个特征

设（ｎ,ｍ）表示具有ｎ个顶点ｍ条边的有限简单连通图,ρ（Ｇ）是Ｇ的最大特征值,也称为Ｇ的谱半径。若Ｇ∈（ｎ,ｍ）,ｍ≥ｎ＋１,且ρ（Ｇ）＝ｍｉｎ｛ρ（Ｈ）：Ｈ∈（ｎ,ｍ）｝,则Ｇ一定不含悬挂边。     

三维动画技术中图形图像变形原理研究

给出了图形变形和图像变形的定义,研究了图形变形和图像变形的基本原理,探讨了开发三维动画软件过程中实现变形的基本方法。     

图的Laplacian矩阵谱半径

设G为n阶简单连通图,若L(G)为图G的度对角矩阵与邻接矩阵的差,则称L(G)为图G的Laplacian矩阵.结合非负矩阵谱理论,利用图的顶点度和平均二次度给出了图G的Laplacian矩阵的谱半径的新上界,同时给出了达到上界的极图.     

寻找最大独立集的算法

提出两种基于贪婪思想的局部搜索算法寻找给定图的最大独立集,通过测试第二种算法在图密度小时更优与第一种算法.由于局部搜索算法的缺陷,修改邻域函数与顶点的选择是进一步研究的问题;考虑到算法的有效性,时间复杂度和近似算法的比较也是值得进一步研究的方向.     

LNG低温储罐夹层真空丧失过程内壳裂纹扩展研究

研究液化天然气(LNG)低温储罐夹层真空丧失后,内壳应力-应变及裂纹尖端原子变化规律,揭示该状态下低温容器内壳微裂纹扩展的微观机制。应用分子动力学方法对内壳微裂纹扩展进行模拟计算,得到不同时刻微裂纹附近应力、应变、压力及原子结构的变化。结果表明:在LNG低温储罐夹层真空丧失后,其应力出现峰值后回落并趋于稳定,应力强度因子K IK C,应变不断增加;同时,微观上可见裂纹附近出现位错累积并向前运动,使得裂纹发生扩展。     

孤立条件下α-丙氨酸分子手性转变机制的密度泛函理论

使用基于密度泛函理论B3LYP/6-31+g(d,p)水平上的计算,研究孤立条件下的α-丙氨酸分子手性转变过程.通过寻找包括过渡态和中间体的反应过程各极值点结构,绘制完整的α-丙氨酸分子手性转变路径反应势能面,并分析各极值点的几何和电子结构特性.结果表明:S型α-丙氨酸分子手性碳上的氢原子以羧基上的氧原子为桥梁,转移至手性碳原子的另一侧,实现了从S型到R型α-丙氨酸分子的手性转变;该路径有1个中间体和2个过渡态,最大的反应能垒为326.6kJ/mol,来源于第一个过渡态TS1.     

图论模型及其应用

图论模型方法是处理实际问题的一种有效的数学方法,随着计算机科学的发展,图论得到了快速发展。通过几种重要的图论模型,包括树的模型、染色模型、遍历模型、匹配模型和初等模型等,论述了这些图论模型的特点及其在实际问题中的应用。     

几类图的pebbling数

图G的pebbling数 f （G ）是最小的整数n ,使得不论n个pebbles如何放置在图G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到任意一个顶点上,其中一个pebbling移动是从一个顶点处移走两个pebbles,而把其中的一个移到与其相邻的一个顶点上。文章给出图Fn？Pk、Wn？Pk和双轮图Wm？Pk-1？Wn的peb？bling数。     

食源性小肠结肠炎耶尔森氏菌生物学特性和分子分型研究进展

小肠结肠炎耶尔森氏菌（Yersinia enterocolitica）是一种重要的嗜冷肠道致病菌,研究表明Y.enterocolitica血清型有60多种,我国致病性菌株生物/血清型以3/O∶3和2/O∶9型为主;另外Y.enterocolitica具有1A、1B、2、3、4、5共6个生物型,除了1A型可能具有潜在致病性外,其他5个已确定具有致病性,且1B为高致病性菌株;主要毒力因子有ail、ystA、ystB、yadA和virF,常用来判断小肠结肠炎耶尔森菌的致病性;Y.enterocolitica对氨苄西林和一代头孢类抗生素天然耐药,对其他抗生素有不同程度耐药性,并且许多菌株具有多重耐药性.常用的分子分型方法有脉冲场凝胶电泳、扩增基因重复序列、多位点序列分型等,其中具有操作简便和多态性高的ERIC-PCR在Y.enterocolitica分型中也将发挥较好作用.     

铁熔体快速冷却过程的分子动力学模拟

利用LAMMPS建立8×8×8原子箱,采取EAM模拟大量铁原子体系。先对体系升温,让体系充分均匀,然后对体系进行不同冷却速度下的降温。经过分子动力学模拟得到能量温度曲线、径向分布函数(RDF)和体系结构。结果表明:冷却速度低于1.8×1010K/s时,结晶相变点和熔点基本重合;冷却速度超过1012K/s时,生成物为非晶;铁熔体的过冷度可达到700 K;冷却速度在1011K/s附近时,能够生成体心立方的Fe单晶。