论文部分内容阅读
确定图的邻接矩阵的特征多项式及其整因式分解,是图论中一个感兴趣的问题。图的邻接矩阵具有对称性,并且它的元素全为非负整数,但是如何得到它的特征多项式并没有真正得到解决。
精确求出整矩阵的特征多项式的一种算法
【摘 要】
：
确定图的邻接矩阵的特征多项式及其整因式分解,是图论中一个感兴趣的问题。图的邻接矩阵具有对称性,并且它的元素全为非负整数,但是如何得到它的特征多项式并没有真正得到解决。
【出 处】
：
数值计算与计算机应用
【发表日期】
：
1988年01期
其他文献
本文报道冬小麦在越冬期间,茎尖内出现与春化作用密切相关的物质,经硅胶薄层层析分离、高效液相色谱仪纯化、紫外吸收光谱分析、电子电离(E1)质谱以及质谱/质谱联机鉴定,确证这种物质是玉米赤霉烯酮。
期刊
本文通过SDS-聚丙烯酰胺凝胶电泳、双向免疫扩散及Western吸印实验,证明大肠杆菌(Escherichia coli)K99抗原基因在小肠结肠炎耶氏菌(Yersinia entero-colitica)无毒菌株D29(pFS239)和L15(pFS239)中表达,比较了K99基因在Y. enterocolitica与E. coli中表达条件的异同,并推测K99抗原蛋白在Y. ente-roco
期刊
本文主要应用大分子铺展电子显微镜技术研究了一种纤毛虫——棘尾虫(stylonychia mytilus Muller)细胞间期小核的核骨架纤维的组织特征及其与DNA组织化的关系。结果表明核骨架纤维能够形成非常有序的组织结均(称为核骨架亚单位),每一亚单位包含一个结构中心和从这一中心辐射伸出的许多分枝状纤维。整个核骨架网状结构是由许多这样的基本组织单位相互联系而形成的。核内DNA是以高度有序的环状结
期刊
在建立剪切重组法与内引物法连续、快速测定大片DNA完整顺序的基础上,用定点克隆与随机克隆相结合的实验设计,以末端终止法测定了HBV adr NC-1 DNA全顺序。全基因组长3195核苷酸,390核苷酸以上的框架有5个,其余都在300以下,框架V只在NC-1中发现,在其它HBV中尚未见报道。pre s与x基因的起点NC-1也与其它亚型不同。基因重叠与碱基重复使用的规律与其它病毒的表现相同。
期刊
本文根据中国东部盆地的地质、地球物理和钻井等方面的实际资料,综合论述了各种类型盆地的构造迁移及其与油气时、空分布规律。最后初步讨论了太平洋板块向亚洲大陆俯冲对中国东部盆地构造迁移的影响,指出深部地质作用是产生浅层盆地构造迁移的动力来源。
期刊
柴达木盆地是一个国外少见的典型的大陆含钾盆地。其钾盐沉积广泛分布于盆地中西部的笫四纪盐湖中。同时该盆地具有许多有利于钾盐沉积形成的良好条件:(1)丰富的钾的物质来源,(2)钾迁移和富集的良好过程,(3)钾盐形成的良好物理化学环境。由于其盐湖外来水补给的条件及其卤水化学组成不同,因而形成了不同型式和不同类型的钾盐沉积。
期刊
二元六相多体系的九点封闭网图包含了两种基本类型的非直线部分。只有除去某九点封闭网图所包含的全部非直线部分所共享的一个无变度点,才可能获得1张八点直线网图。总共导出了二元六相多体系的67张不同的八点直线网图。它们分属31个不同的八点直线网(即31个不同的八点集合)。由此,证明了过去关于二元六相多体系仅有1张八点直线网图的结论是错误的。
期刊
本文从当前药物研究的实际应用出发,在文[1]的基础上,对算法作了适当的改进。文中给药物的化学取代基赋以信息量的概念,并给出取代基的信息量的具体计算公式。在简化相似系数矩阵过程中,采用权重成对组合法,首先以两个取代基夹角余弦cosθ_(jk)(相似
期刊
1.算法的数学模型 设Y=(y_1,…,y_l)~T∈R~l,Z(Y)为R~l上的单调非减实值函数,g_i(Y),i=1～m为R~l上的实值函数。我们所考虑的非线性0-1规划问题为
期刊