2个本原有向图的scrambling指数及广义scrambling指数

考虑2个含有2个s圈和1个n圈的本原有向图.通过分析图中每一点经t长途径所到达顶点的集合及顶点的个数,并且结合图论及组合数学的知识,得出本原有向图的scrambling指数以及广义scrambling指数.     

一个本原有向图的scrambling指数和广义scrambling指数

研究了一个含有5个圈的n阶本原有向图,其中包含1个n圈,2个n-1圈和2个n-2圈.根据scrambling指数和广义scrambling指数的定义和相关理论,得出该图的scrambling指数和广义scrambling指数.     

一个本原有向图的scrambling指数及广义scrambling指数

针对一个含有两个s圈和一个n(n≥3且=2s-1)圈的本原有向图,通过分析图中每一点通过t长途径所到达顶点的集合及顶点的个数,并且结合图论及组合数学的知识,得出本原有向图的scrambling指数以及广义的scrambling指数.     

一个本原有向图的广义competition指数及广义scrambling指数

研究一个含有一个n-1圈、两个n-2圈的本原有向图,结合它的特点,对图中的每一点经过k长途径所到达的点集合进行分析,根据广义competition指数与广义scrambling指数定义,得到此n阶本原有向图的广义competition指数及广义scrambling指数。     

一个特殊本原有向图的m-competition指数

研究一个含有1个n-2圈和3个n-3圈的n阶本原有向图.通过分析本原图中任一点经过k长的途径所到达的顶点的集合,利用m-competition指数定义,确定了本原图的m-competition指数.     

只含n-1圈和n-2圈的n阶本原有向图的m-competition指数

设D是一个n阶本原有向图,对于正整数m和n(1≤m≤n),本原有向图D的m-competition指数(简记为km(D))定义为最小正整数k,满足:对于D中任意一对顶点x和y,存在m个不同的顶点,使得从顶点x和y到这m个不同的顶点都有k长的途径。研究只含n-1圈和n-2圈这两种圈长的所有n阶本原有向图,对每个本原有向图中,任一点经过k长途径所到达的顶点的集合,以及顶点的个数进行分析,根据m和n的关系,再结合m-competition指数的定义,得到所有这些本原有向图的m-competition指数。     

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

研究一类双色有向图，其基础有向图仅包含两个圈，分别是n-圈与（3n-1）-圈，并给出了这个双色有向图的本原条件、本原指数上界，以及对达到上界的极图进行了刻画。     

一类三角有向图的本原指数

一个三色有向图D是本原的,当且仅当存在非负整数h、k和l,且h+k+l>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,并称h+k+l的最小值为D的本原指数.对一类特殊的三色有向图进行了研究,其未着色图恰含一个n-圈、一个(n-2)-圆和一个3-圈,给出了一种本原条件下的本原指数,并对其所表达的本析指数进行了极图刻划.     

一个特殊n阶本原有向图的m-competition指数

研究了一个特殊n阶本原图.根据图论和数论的相关知识,对本原图中任一点经过k长途径所到达点的集合进行分析,再根据m-competition指数的定义,得到这个本原图的m-competition指数.     

一个本原图的广义competition指数

考虑一个含有两个 n -2圈、两个 n -3圈的本原图。对本原图中任意一点经过 k长途径所到达点的集合进行分析，再依据广义competition指数的定义，确定了这个本原图的广义competition指数。     

双色双向圈的本原指数

称一个双色有向圈D是本原的,若存在非负整数h,k满足h + k > 0,使得对于每一对顶点(i,j),在D中都存在从i到j的(h,k)途径.D的本原指数是满足上述条件的最小的值h + k.研究双色双向圈的本原指数,给出了一个紧的上界.     

具有非零迹的非对称矩阵的本原指数集

对迹非零非对称本原矩阵的本原指数集作出了完全刻划.所得的结论是:(1)把迹非零非对称本原矩阵类QBn的结构按照矩阵的迹划分为互不相交的两大子类:QBn=QBn(Ⅰ)∪QBn(Ⅱ),QBn(Ⅰ)∩QBn(Ⅱ)=Φ;(2)确定出子类QBn(Ⅰ)的本原指数集E1={2,3,…,n-1}和子类QBn(Ⅱ)的本原指数集E2={2,3,…,2n-2};(3)进而确定出迹非零非对称本原矩阵类QBn的本原指数集En=E1∪E2={2,3,…,2n-3,2n-2}.     

关于迹非零对称矩阵本原指数集的另法刻画

运用不同于文[1]的证明方法,对迹非零对称矩阵的本原指数集作出了完全刻画.所得结论是:①把迹非零对称矩阵类SBn按照矩阵的迹划分为互不相交的两大子类:SBn=SBn(Ⅰ)∪SBn(Ⅱ),SBn(Ⅰ)∩SBn(Ⅱ)=Φ;②以无向图G的直径d(G)为参数,确定出子类SBn(Ⅰ)的本原指数集E1={1,2,…,n-1}和子类SBn(Ⅱ)的本原指数集E2={2,3,…,2n-2}\S,其中S是{n,n+1,…,2n-2}中的所有奇数之集;③进而刻画出迹非零对称矩阵类SBn的本原指数集En=E1∪E2={1,2,…,2n-2}\S.     

一类非本原几乎可约矩阵的幂敛指数

应用图论方法推导出至少有一对非零对称元但非对称且周期为2的n(＞4)阶非本原几乎可约布尔矩阵所成的类(NBn)的若干个指数公式,并进一步确定出NBn的幂敛指数集(S1∪S2∪S3).     

具有r个圈的仙人掌图关于距离-度指数的极值（英文）

设G=(V,E)是一个连通图.G的基于距离-度的拓扑指数一般定义为 I_F(G)=∑{u,v}■VF(deg(u),deg(v),d(u,v)),其中F=F(x,y,z)是一个函数,deg(u)是顶点u的度,d(u,v)是u和v之间的距离.若F分别是(x+y)z,xyz,(x+y)z~(-1)和xyz~(-1),则IF(G)就分别是距离指数DD(G),Gutman指数Gut(G),和加权Harary指数H_A(G)与积加权Harary指数H_M(G).本文确定了具有r个圈的仙人掌图关于和加权Harary指数与积加权Harary指数的最大值,以及关于度距离指数与Gutman指数的最小值;并刻画了对应的极图.     

网络上复杂耦合系统的同步

研究网络上复杂耦合系统的同步性问题。将复杂耦合系统建立在一个有向图上,用图论中的方法研究复杂耦合系统的同步性。运用图论给出构造网络上复杂耦合系统Lyapunov函数的方法,利用得到的Lyapunov函数,分别给出两个耦合动力系统同步和指数同步的充分条件。这些充分条件与用来描述驱动系统与响应系统的有向图的拓扑结构密切相关。     

锥序约束下两个指数总体均值的估计

讨论样本容量相等时，在锥序约束aλ1≤λ2≤α2λ1条件下，两个指数总体均值λi(i=1,2)的估计量，证明约束极大似然估计λi具比经典极大似然估计Xi更小的均方误差，并且讨论λi对Xi 的功效e(λi,Xi),i=1,2。     

微分方程的指数稳定性

本文比较系统地研究了Ｉｔｏ＾＾方程解的指数稳定性。给出随机指数稳定性、指数Ｐ－稳定性的比较准则,这些比较准则推广了Ｎｅｖｅｌ’ｓｏｎ和Ｈａｓ’ｍｉｎｓｋｉǐ的相应结果。     

二阶延迟微分方程解析解的渐近稳定性

通过研究二阶延迟微分方程y"(t)=λy(t)+μy(t-τ),λ,μ∈R\{0}的特征方程根的分布,给出了方程的解析解渐近稳定的一个充分必要条件.     

一类图中具有最小能量的图

设λ1,λ2,…,λn是图G的特征值,则称E(G)=|λ1| |λ2| … |λn|为图G的能量.用Sl1n,l2表示由两个具有唯一公共顶点u的圈Cl1和Cl2,且其余边均为u上的悬挂边的n阶双圈图.利用Sachs子图证明了在所有含有两个边不相交的圈Cl1和Cl2的n阶双圈连通图中Sl1n,l2是能量最小的.