本原几乎可约矩阵的k-指数

来源 :中南大学 | 被引量 : 0次 | 上传用户:kj8231926
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了本原几乎可约矩阵的k-顶点指数。我们采用图论的语言来描述、用图论的技巧和方法来研究我们的问题。研究本原几乎可约矩阵的k-指数等价于研究本原极小强连通有向图的k-指数。1982年,J.A.Ross刻划了围长为g的n阶本原极小强连通有向图的本原指数最大值和极图。1991年,邵嘉裕刻划了n阶本原极小强连通有向图的本原指数集。1999年,柳柏濂刻划了最大值,2002年周波刻划了极图,但是k-指数集还没有被研究。2005年,胡亚辉将J.A.Ross的结果推广到了k顶点指数,并完全刻划了本原几乎可约矩阵的1-指数集。本文将在以上的基础上,研究了最小圈长为2的本原极小强连通有向图1-顶点指数,并完全刻划其1-指数集。本研究分为四个部分: 第一章,介绍了一些最基本的概念及广义本原指数的研究进展。 第二章,介绍了有关顶点指数和极小强连通有向图的一些基础知识。主要介绍了Frobenius数及其估计,数expD(u)和数exp D(u,v)的估计极小强连通有向图的若干结论及n阶本原极小强连通有向图的上界和极图。 第三章,研究了当n是偶数时,n阶最小圈长为2的本原极小强连通有向图的1-指数集。并得到了如下结果:设n(≥4)为偶数,则 En(1)={4,5,6,7,8,9,10,11…2n-7,2n-6,2n-5,2n-4}。 第四章,研究了当n是奇数时,n阶最小圈长为2的本原极小强连通有向图的1-指数集。并得到了如下结果:设n(≥4)为奇数,则En(1)={4,5,6,7,8,9,10,11…2n-8,2n-7,2n-6,2n-5}。
其他文献
小波分析是新兴的数学分支,它作为一种新的分析方法,是调和分析几十年来工作的结晶。现在,小波分析已成为科学研究和工程技术应用中涉及面极其广泛的一个热门话题。在数学领
随着网络技术的不断发展,网络资源呈爆炸性增长。如何在网络中最快、最准地找到有效信息已经成为信息检索技术面临的新的难题。面对这一挑战,数据挖掘和知识发现技术应运而生
本文在纳什讨价还价模型和鲁宾斯坦讨价还价模型的基础上,讨论了讨价还价拓展模型及其应用.首先,介绍了纳什讨价还价模型和鲁宾斯坦讨价还价模型及其均衡解.其次,文章针对讨
在组合数学史上,有一段丰富的研究历史是关于超图的图拉格朗日及其应用的。1941年,Turán回答了下面的问题:一个有n个顶点的图,它不包含阶为t(t给定)的完全子图的最大边数是多少?
国际劳工组织(ILO)最新发布的报告显示,今年全球总失业人数将新增340万,超过2.01亿.此外,2018年还将新增270万失业人口.新兴市场和发展中经济体就业市场条件恶化十分严重,预
通过研究MV—代数,Ⅱ—代数,G—代数,R0—代数等模糊逻辑代数的赋值(从模糊逻辑代数L到单位区间[0.1]的同态)与滤子之间的关系,建立了MV—代数,Ⅱ—代数,G—代数,R0—代数等模糊逻辑代
自1695年9月30日提出分数阶微积分以来,它已被证实为是非常有用的。在现实中,应用科学家和工程师认识到分数阶微分方程为用分数阶方程建模的各种问题的讨论提供了自然框架,如粘