一种基于游程块邻接图的纸印品直线检测算法

针对纸印品和表格中直线特征的提取，给出游程、块邻接图等定义，在上述定义的基础上，提出了一种基于游程块邻接图的纸印品直线特征提取的连通域分析算法。给出了基于此算法的两种纸印品图像直线特征检测结果，并对此算法的复杂性进行了分析，从测试结果与算法分析可以看出，此算法在提取纸印品直线特征时具有运算量小、准确、高效和抗干扰性强等特点，且易于编程实现。     

简单有向图谱半径的界

设 G为 n阶简单连通有向图 ,ρ(G)为图 G的邻接谱半径 .本文利用代数方法研究了简单有向图谱半径的性质并给出了ρ(G)的界 .     

Hermitian矩阵几何与保秩1的加法满射

设D是有对合的除环,介绍D上Hermitian矩阵几何研究的新结果,证明如果ψ是从D上n(n≥2)阶Hermitian矩阵空间到自身的保秩1的加法满射,则ψ是保粘切的双射.从而由Hermitian矩阵几何基本定理立刻得到ψ的公式.     

一类单圈图的谱

设G是同一层的所有顶点的度数相等的k层单圈图,证明了G的邻接矩阵的特征值等于k阶非负对称三对角块矩阵的前主子矩阵的特征值,并且利用这个结论给出了单圈图邻接矩阵的最大特征值的一个上界:λ1(A(Gk))相似文献   

邻接氢拓扑指数的应用

基于邻接矩阵和原子特征值Ai，建构邻接氧拓扑指数^nH=∑（AiAjAk…）^0.5.其中，^0H与脂肪醇的溶解度（-lg Sw）、辛醇／水分配系数（lg Kcw）、对藤壶幼虫的麻醉活性（pC）的相关系数分别为0.9903，0．9932，0．9908，均优于文献方法．^0H及定位基参数（声）与脂肪醇在6种固定相上的气相色谱保留指数（I）的相关系数都大于0．99．结果表明，所提出的邻接氢拓扑指数具有结构选择性高、性质相关性好以及计算简单、使用方便等优点，是一种较为理想的拓扑指数，所建立的定量结构与性质／活性／保留关系模型相关系数高、稳定性好，可用于脂肪醇性质/活性／保留的预测．     

分子连接性指数计算机算法

针对目前定量构效关系研究中应用较多的分子连接性指数(MCI)进行了研究。为提高MCI计算的效果及实用性,对MCI的计算方法进行了详尽的分析,并完成MCI计算软件的编写、调试工作,实现了不同结构分子的计算机识别及MCI计算通用化。此外,通过建立点价距离矩阵,简化了传统MCI的计算方法,使MCI的计算具有效率高、不易出错等优点,便于MCI计算程序化。     

有向图的一些代数性质

讨论了有向图的特征多项式的一些性质和有向图的一些代数性质。     

基于切削体分解组合策略的工艺特征识别方法

在分析比较现有特征识别方法的基础上,提出一种基于切削体分解组合策略的工艺特征识别方法,以解决计算机辅助工艺设计中设计信息的集成和重用问题.分析了该特征识别方法的基本原理,给出了该方法的整体框架,阐述了切削体的生成、分解、组合、搜索匹配,最终获取工艺特征的特征识别的全部流程;逐步探讨了融合几何、设计信息及工艺设计知识的切...     

关于图Cn1,n2,n3,n4及Cp,q,s的邻接谱

图的谱确定问题是图论中的一个重要问题,它是根据已知的特征值去确定图形,一般说来这是一件很困难的事.图论界的许多学者研究了一些特殊情形,主要涉及图的邻接谱(或图的Laplacian谱)的研究,其研究的一般途径是通过图的邻接矩阵(或Laplacian矩阵)表示,建立图的拓扑结构(特别是图的各种不变量).通过矩阵论,以及组合矩阵论中的经典结论,用于图的拓扑结构的研究.在已有文献的基础上研究了Cn1,n2,n3,n4图和Cp,q,s图的邻接谱问题,得到了不同构的Cn1,n2,n3,n4图及Cp,q,s图没有相同的邻接谱这个结论.     

卡诺图法化简六变量逻辑函数

探讨了用卡诺图化简六变量的逻辑函数的方法及相邻项的正确判断。指出了用卡诺图法化简多变量逻辑函数与少变量逻辑函数之间的差异,并用该方法对六变量逻辑函数进行了实例化简分析.