非本原有向图的最大广义指数及极图刻画

研究几类非本原有向图的广义指数．主要结果有：对非本原的是k-本原有向图的广义指数给出了最大值及极图刻画；对强连通k-上本原有向图分别在本原和非本原情形下，给出了其广义指数最大值及极图刻画．非本原有向图的最大广义指数及极图刻画@胡志庠     

一类双圈双色有向图的本原指数集

根据图论知识,借助非负矩阵对的伴随有向图(即双色有向图),来解决非负矩阵对本原指数问题.考虑一类双圈双色有向图,给出了本原条件、指数界,并对极图和指数集进行了刻画.     

一类双色有向图的本质原指数及极图刻画

一个双色有向图D是本原的,如果存在非负整数h和k,h＋k〉0,使得D的每对顶点（i,j）,都存在从i到j的（h,k）-途径,并称h＋k的最小值为双色有向图D的本原指数.文章给出了一类双色有向图的本原指数集,并对其极图进行刻画.     

若干本原有向图类其广义本原r-指数的界

k点r-指数、k点r-同位指数、第k重下r-指数和第k重上r-指数(统称为广义本原r-指数)是基于非记忆通信系统的数学模型所提出的4类有重要意义与应用背景的新指数.利用有向图的模拟、可达集的分析以及Frobenius数其有关性质的运用等方法技巧,该文主要研究了若干重要的本原矩阵(本原有向图)类其广义本原r-指数的上界估值和极矩阵(极图)刻画等问题:分别对w-不可分矩阵,w-几乎可分矩阵其k点r-指数和第k重上r-指数的上界进行了估值,并进一步刻画了完全不可分矩阵和几乎可分矩阵其k点r-指数和第k重上r-指数的上确界和极图;探讨了含多圈结构的本原有向图、含交圈结构的本原有向图其k点r-指数、k点r-同位指数、第k重下r-指数和第k重上r-指数的上界估值等问题,同时也导出了微对称本原矩阵和对称本原矩阵其4类广义本原r-指数的若干上界.     

一类含有两个(n-1)-圈的三色有向图本原指数

为研究非负矩阵簇的本原指数问题,将双色有向图推广到三色有向图.利用有向图与矩阵的对应关系,研究了一类三色有向图,它的未着色图中包含n个顶点,一个n-圈和两个(n-1)-圈,给出了本原条件,指数上界,并对达到指数上界的极图进行了刻画.     

特殊双色有向图的本原指数的上界

利用非负矩阵论和图论的知识研究了一类特殊的双色有向图,它的未着色图中含有两个圈,分别是n-圈和(mn-1)-圈,且这两个圈仅含有一条公共弧。给出了该双色有向图的本原性、本原指数的上界,并刻画了达到本原指数上界的极图。     

一类特殊双色有向图的本原指数

一个双色有向图D是本原的,如果存在非负整数h和k,且h＋k〉0,使得D中的每对顶点（i,j）,都存在从i到j的（h,k）途径．将k＋k的最小值定义为双色有向图D的本原指数．给出了一类双色有向图的本原条件和指数上界,并对极图进行了刻画．     

一类双色有向图的本原指数

一个双色有向图D是本原的,如果存在非负整数h和k,h+k>0,使得D的每对顶点(i,j),都存在从i到j的(h,k)-途径.对所有的h和k,h+k的最小值定义为双色有向图D的本原指数.给出了一类双色有向图的本原指数集,并对极图进行了刻化.     

竞赛图的广义本原指数及其极图

证明了n(n≥7)阶本原竞赛图D的第1个广义本原指数expD(1)＝3,并给出了第k(1≤k≤n)个广义本原指数expD(k)的最大值和最小值及广义指数达到最大值和最小值的极图刻画.     

一类特殊双色有向图的本原指数集

一个双色有向图D是本原的，如果存在非负整数h和k，h＋k〉0，使得D的每对顶点（i，j），都存在从i到j的（h，k）-一途径。此时，把h＋k的最小值定义为双色有向图D的本原指数，文章给出一类特殊双色有向图的本原指数集，并对极图进行了刻化。     

一类本原有向图的第k个顶点指数的研究

广义本原指数的上界和相应的指数集的确定是广义本原指数研究的重要问题.给出了围长为2的n阶本原有向图的第k个顶点指数(expn(k))的上界及相应的指数集.     

单双圈间隔的双色有向圈的本原指数

一个双色有向图D是本原的,当且仅当存在非负整数h和k,且h＋k〉0,使得D中的每一对顶点（i,j）都存在从i到j的（h,k）-途径,称h＋k的最小值为D的本原指数.利用代数与图论的方法,研究了一类单双圈间隔的双色有向圈的本原指数,给出了本原条件和本原指数上界,并对达到本原指数上界的极图进行了刻画.     

2-Competition Index of Primitive Digraphs Using Graph Theory

Recently,scrambling index and competition index are widely applied to stochastic matrices and food webs. By analyzing the relationship of scrambling index and 2-competition index,n-「d/2」＋ 1 was proved to be an upper bound of the 2-competition2 index of a primitive digraph with exact d loops in this article.Moreover,the maximum index problem and the index set problem for the 2-competition index of primitive digraphs with minimally strong digraphs were settled.     

含有两个三圈的三色有向图的本原指数

一个三色有向图D是本原的,当且仅当存在非负整数h,k和l,且h＋k＋l〉0,使得D中的每一对顶点（i,j）都存在从i到j的（h,k,l）-途径,并称h＋k＋l的最小值为D的本原指数．文章研究一类其未着色图含一个3m＋1-圈和两个3-圈的三色有向图,我们研究了该图的本原性,并给出了本原指数的一个可达的上界．     

两个本原有向图的广义本原指数

本研究了两个本原有向图顶点指数和广义重下指数以及广义重上指数。     

一类双色有向图的指数

研究一类特殊的本原双色有向图,其未着色的有向图有2n 1个顶点,包含一个(2n 1)-圈和一个(n 1)-圈.给出了这个双色有向图的指数的边界和极图的刻划.     

一类本原不可幂定号有向图基的界

对一类阶本原不可幂定号有向图的基进行了研究,通过分析此类图的特点,综合运用指数,SSSD途径和图的直径给出了此类图基的界.     

有环本原有向图和第k重上指数

证明了有环n阶本原有向图的第k重上指数集为{1，2…，2n-k-1}。     

一类特殊本原不可幂定号有向图的广义基

要考虑了一类含有3个圈(其中两个圈的长度相等但不相交)的本原不可幂定向有向图.通过分析图中是否存在寻求的途径及SSSD途径对,运用本原不可幂定号有向图和Frobenius数的性质及定义,给出了此类图中两个特殊图的广义本原指数和广义基.