图角及图变换

运用图角，给出简单图的补图的特征多项式，并研究把一些图作适当变换后，它的特征多项式的变化情况．     

图同构的遗传算法

根据图同构遗传算法，提出了“保留最优，凋节中间，淘汰最差”的确定型遗传算子策略.用实例说明了图同构遗传算法的过程，仿真汁算结果也证明了该算法的有效性。     

一种基于矩阵的尺寸链求解算法

根据线性尺寸链的组成特点，提出了一种通过建立领接矩阵和关联矩阵，快速查找和解算尺寸链的方法。     

准正则图的刻划

本文给出了关于准正则图的五个等价命题，使我们可以更好了解准正则图的本质。     

一种结构建模的新方法--信息保留法

本文所提出的信息保留法 ,是从一个要素开始建立系统的结构模型 ,从而求出邻接矩阵可行的方法。具体阐述了信息保留法的原理和算法步骤 ,并将其应用于居民消费系统 ,说明该方法的实效性。     

第二大特征值不超过(5~(1/2)-1)/2的连通线图

给出了第二大特征值不超过 5 - 12 的所有连通线图 ,它们包括三大类和十个特殊情形     

两个循环图的邻接矩阵的乘积矩阵对应图的研究

讨论了两个循环图的邻接矩阵的乘积矩阵所对应的图 ,得到了以下结果 :1) [Cn(0 ,1,0 ,… ,0 ) ]2 =Cn(2 ,0 ,1,0 ,… ,0 )　　 2 ) [Cn(0 ,1,1,… ,1,0 ) ]2 =Cn(n - 2 ,n - 4,… ,n - 4,n - 2 )　　 3)Cn(a0 ,a1,a2 ,… ,a[n2 ] ) Cn(0 ,1,1,… ,1) =Cn(p -a0 ,p -a1,p -a2 ,… ,p -a[n2 ] )     

多顶点三角形刚性折纸自由度分析

针对多顶点折纸机构自由度分析困难问题,提出了在多顶点折纸机构的自由度分析中,利用邻接矩阵分析刚性折纸自由度的方法;用邻接矩阵表示顶点之间的连接关系,通过引入消元矩阵,用矩阵乘法描述了确定运动状态的过程;通过计算顶点对应的行元素之和来确定约束的个数,避免了交叉折痕顶点自由度的计算误差;以分析单顶点4折痕折纸图案自由度为基础,拓扑到分析多顶点三角形刚性折纸图案自由度;最后,通过软件仿真验算刚性折纸图案自由度计算结果的正确性。