本原几乎可约矩阵的广义指数

本原几乎可约矩阵的广义指数

论文题目: 本原几乎可约矩阵的广义指数

论文类型: 博士论文

论文专业: 概率论与数理统计

作者: 胡亚辉

导师: 袁平之,刘伟俊

关键词: 本原矩阵,几乎可约矩阵,极小强连通有向图,指数

文献来源: 中南大学

发表年度: 2005

论文摘要: 本文主要研究本原几乎可约矩阵的k-顶点指数.我们采用图论的语言来描述、用图论的技巧和方法来研究我们的问题。研究本原几乎可约矩阵的k-指数等价于研究本原极小强连通有向图的k-指数。1982年,J.A.Ross刻划了围长为g的n阶本原极小强连通有向图的本原指数(n-指数)最大值exp(PMSDn,g,n)和极图(?)(PMSDPMSDn,g,n.1991年,邵嘉裕等刻划了n阶本原极小强连通有向图的本原指数集(n-指数集)(?)(PMSDn,n).1999年,柳柏濂刻划了最大值exp(PMSDn,k),2002年周波刻划了极图(?)(PMSDn,k),但k-指数集(?)(PMSDn,k)(1≤k≤-1)还没有被研究.2000年,苗正科在其博士论文中将刻划k-指数集(?)(PMSDn,k)(1≤k≤n-1)列为没有解决的公开问题,2002年周波也指出这是一个有意义而困难的问题.本文将J.A.Ross在[1]中的结果推广到了k顶点指数,并完全地刻划了(?)(PMSDn,1). 在第一章,我们介绍了一些最基本的概念和广义本原指数的研究进展. 在第二章,我们研究了围长为g的n阶本原极小强连通有向图的k-指数.我们得到了这类图的k-指数的最大值exp(PMSDn,g,k),同时也刻划了极图(?)(PMSDn,g,k).利用这个结果,我们还可以很简便地得到exp(PMSDn,k)和(?)(PMSDn,k). 在第三章,我们研究了本原极小强连通有向图的1-指数.并得到了如下一些结果:

论文目录:

第一章 引论

§1.1 基本概念

§1.2 本原指数与广义本原指数的研究进展

§1.3 本文的主要工作

第二章 围长为g的本原极小强连通有向图的k-指数

§2.1 定义与引理

§2.2 围长为g的n阶本原极小强连通有向图k-指数的上界与极图

§2.3 n阶本原极小强连通有向图k-指数的上界与极图

第三章 n阶本原极小强连通有向图的1-指数集

§3.1 |L(D)|≥3时的1-指数上界

§3.2 一类n阶本原极小强连通有向图的1-指数下界

§3.3 一类n阶本原极小强连通有向图的1-指数集

§3.4 [4,…,1/2(n~2-7n+16)](?)(PMSD_n~(2),1)(n≥14)

§3.5 1-指数集(?)(PMSD_n~(2),1)和(?)(PMSD_n,1)的完全刻划

参考文献

致谢

作者在攻读博士学位期间主要的研究成果

发布时间: 2006-04-11

相关论文

  • [1].矩阵偏序与广义逆[D]. 刘晓冀.西安电子科技大学2003
  • [2].布尔矩阵的广义指数[D]. 周波.华南师范大学2004
  • [3].两类特殊矩阵相关问题研究[D]. 王广彬.上海大学2004
  • [4].矩阵有理逼近及其在控制论中应用[D]. 顾传青.上海大学2004
  • [5].广义逆矩阵中若干问题的研究[D]. 刘永辉.华东师范大学2004
  • [6].几类矩阵的约束特征值反问题及其最佳逼近问题[D]. 潘小平.湖南大学2005
  • [7].几类特殊矩阵的左,右逆特征对问题及其矩阵方程组问题[D]. 李范良.湖南大学2005
  • [8].某些矩阵反问题的研究[D]. 周硕.吉林大学2006
  • [9].矩阵多项式方程与可逆系统的典范分解[D]. 程学汉.华东师范大学2006
  • [10].关于矩阵填充和非负矩阵的研究[D]. 方茂中.华东师范大学2008

标签:;  ;  ;  ;  

本原几乎可约矩阵的广义指数
下载Doc文档

猜你喜欢