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

摘要 本文主要研究本原几乎可约矩阵的k一顶点指数。我们采用图论 的语言来描述、用图论的技巧和方法来研究我们的问题。研究本原几 乎可约矩阵的k一指数等价于研究本原极小强连通有向图的k一指数。 的本原指数最大值和极图。1991年，邵嘉裕lzI刻划了n阶本原极小 强连通有向图的本原指数集。1999年，柳柏濂【3】刻划了最大值，2002 年周波【4】刻划了极图，但是k一指数集还没有被研究。2005年，胡亚 辉lsl将J．A．Ross的结果推广到了k顶点指数，并完全刻划了本原几 乎可约矩阵的卜指数集。本文将在以上的基础上，研究了最小圈长 为2的本原极小强连通有向图卜顶点指数，并完全刻划其卜指数集。 在第一章，我们介绍了一些最基本的概念及广义本原指数的研究 进展。 在第二章，我们介绍了有关顶点指数和极小强连通有向图的一些 的估计极小强连通有向图的若干结论及n阶本原极小强连通有向图 的上界和极图。 在第三章，我们研究了当n是偶数时，n阶最小圈长为2的本原 极小强连通有向图的卜指数集。并得到了如下结果：设刀(4)为偶数， 则E(1)={4，5，6，7，8，9，10，11…2n-7，2n-6，2n-5，2n-4)。 在第四章，我们研究了当n是奇数时，n阶最小圈长为2的本原 极小强连通有向图的卜指数集。并得到了如下结果：设胛仑4)为奇数， 贝IJE(1)={4，5，6，7，8，9，10，1l…2n一8，2n一7，2胛一6，2n一5)。 关键词： 本原矩阵，几乎可约矩阵，极小强连通有向图，卜指数 ABSTRACT ThisthesisiSdevotedtothe ofthe of study k。exponentprimitive reduciblematrices．Weuse versionto relate，use nearly graph—theoretic methodsand to ourresults．The graph-theoretic techniquesprove associatedofa reduciblematrixisa nearly primitive digraphprimitive the 1 characterized 982，J．A．Ross‘11 minimallystrongdigraph．In maximumandextremal ofthe of digraphexponentprimitiveminimally withnvertricesand 199 Shao‘21characterized grith 1，Jiaoyu strong g．In p1 the set．In1 Liucharacterizedthemaximum．In exponent 999，Bolian Zhou‘41characterizedtheextremal 2002，Bo 2005，Yah