矩阵对的本原指数及矩阵运算的图操作

来源 :中北大学 | 被引量 : 0次 | 上传用户:qncypt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非负矩阵组合理论是研究那些仅依赖于矩阵的零位模式,而与矩阵元素本身数值大小无关的性质,它与图的一些性质有密切联系,在信息科学,通信网络,计算机科学等许多学科中都有具体的应用。 本原矩阵的本原指数及广义本原指数是非负矩阵组合理论的重要研究内容,到目前为止,许多问题已得到解决。而在新的背景下,对非负矩阵对的本原指数的研究应运而生。 事实上,非负矩阵对可以与一个双色有向图建立一一对应关系,这样就可以把矩阵的问题转化为图的问题进行研究。本文主要研究了一类特殊双色有向图,主要内容为: 第一章概述了图论和非负矩阵组合理论这两门学科的发展及研究内容,并介绍了一些基本概念以及本原指数的国内外研究概况,提出本文所做的工作。 第二章研究一类特殊双色双圈有向图,其基础有向图包含一个((t-1)m+1)-圈和(tm+1)-圈。应用组合矩阵论和图论的方法得到这类图本原的条件和指数的界。最后得到本原指数集并对达到指数上下界的极图进行刻划。 第三章研究一种利用n阶方阵及其所确定的赋权有向图的关系解决矩阵运算的方法,使其应用在第二章的计算当中。
其他文献
在新的历史时期,温岭市委党校将以整体性搬迁为契机,根据“树埋代形象,建一流党校”的总要求,理清发展思路,围绕建设 省内一流的县市级党校为目标,树立“系统性、开放性、创
采用DFT方法,对两个基于ICT原理的氮杂18-冠-6光化学传感器及其与Na~+、K~+、Mg~(2+)、Ca~(2+)的配合物进行了理论研究.并在B3LYP/6-31+G(d,p)理论水平上对所有分子进行了几
本文以数学机械化思想和AC=BD模式为指导,以构造性的变换及符号计算为辅助工具,主要研究了数学物理中微分方程的构造性变换与机械化求解问题,包括微分、微分差分方程组的精确求
投资组合理论是现代金融理论的重要组成部分,其主要解决两大问题:一是如何衡量不同的投资风险;二是投资者如何合理地组合自己的资金以取得最大收益。Markowitz(1952年)以证券投
目前,复杂系统与复杂性研究已经成为跨世纪的核心科学问题之一,随着各个领域的学者和研究人员对复杂网络的研究,并在各个领域都得了惊人的成果。但是同样对于复杂网络知识的
维诺格拉多夫二次型定义为如下的一组方程{x21+x22+x23=y21+y22+y23,(0.1)x1+x2+x3=y1+y2+y3.更一般的情形为如下的方程组{x1,1+x2,1+x3,1=x1,i+x2,i+x3,i(2≤i≤k),(0.2)x21
签密是一种可以将数字签名和公钥加密在同一个算法结构内实现的现代密码学体制,且其计算和系统运行代价都低于之前的“先签名后加密”方案。由于它的重要性与有效性,如何构造
在控制系统的设计中,一个良好的控制器不仅要镇定该被控系统而且要保证系统具有满意的性能。自从Chang等人将积分二次型成本函数应用于参数不确定系统提出保成本控制以来,考虑
在党的十六届三中全会上,以胡锦涛同志为总书记的党中央,明确提出坚持以人为本,全面、协调、可持续的发展观。这标志着党对社会主义现代化建设规律的认识更加深入、更加全面,
本文主要研究了四面体网格上三维扩散方程保极值原理的有限体积格式。  极值原理是扩散方程的一个重要性质。在任意多边形网格上数值求解扩散方程时,如何构造满足离散极值原