迹为零的对称本原矩阵的指数集

本文证明了全体n阶迹为零的对称本原矩阵的指数集：是{2，3，4，…，2n-4}\S，其中S是[n-2，2n-4]中的所有奇数。     

围长为3的n阶本原有向图的Lewin指数集

设D是一个本原有向图,则存在正整数k,使得对D中某两点u,v,在D中从u到v有长为k和k 1的有向途径,这样的最小正整数k称为D的Lewin指数.本文给出围长为3的n阶本原有向图的Lewin指数集l(Dn,3):l(D4,3)={1};l(Dn,3)={1,2,…,n-2}(n≥5).     

围长为r的圈布图最大边数的新下界

降为n的图G的圈长分布为序列{C1,C2…,Cn},其中Ci是G中长为i的圈的数目,若图G的圈长分布满足C1＝C2＝…＝Cr-2＝0,Cr＝1,且对i＝r 1,…,n,有Ci≤1,则称图G是围长为r的圈分布图,用fr(n)表示阶为n的围长为r的圈分布图最大可能的边数,本文证明：对每个整数n≥R0（其中：r＝3时,R0=17,r≥4时,R＝3r-[r/2] 5,有fr(n)≥n-r ek t 4 η。     

围长不小于r的2圈分布图的最大边数

阶为 n的图 G的圈长分布是序列 ( c1,c2 ,…cn) ,其中 ci 是 G中长为 i的圈的数目 ,图 G的圈长分布满足 c1=c2 =… =cr- 1=0且对 i=r,r 1 ,… ,n有 ci≤ 2 ,∑ni=rci>0 ,则称图 G是围长不小于 r的 2圈分布图 ,用 fr( n,2 )表示阶为 n的围长不小于 r的 2圈分布图的最大可能的边数 .证明了对每个整数 n≥ r 2 ,有fr( n,2 )≥ n 2 k -2 r 2 4n -2 4k2 8k 4r2 -1 2 r 5,其中 k=[( 5 6 0 n 6 0 ( r2 -3 r) 85) / 3 0 ],这里 [x]表示不超过 x的最大整数 .     

半群C_(n,r)(k)的秩和幂等元秩

设[n]={1,,2,…,n},Cn是[n]上的保序且降序变换半群,k∈[n],令Cn(k)={α∈Cn:kα=k},则Cn(k)是Cn的子半群。对任意的1≤r≤n-1,考虑Cn,r(k)={α∈Cn(k):|im(α)|≤r}的秩和幂等元秩,证明了半群Cn,r(k)是由秩为r的幂等元生成的,并得到了Cn,r(k)的秩和幂等元秩均为Cr-2n-2。     

奇围长为g的对称本原有向图的局部指数集

设D是一个本原有向图且u∈V(D),D在u点的指数expD(u)定义为这样的一个最小正整数k,它使得对任意v∈V(D),D中从u到v均有长为k的有向通道.令V(D)＝{1,2,…,n}使得expD(1)≤expD(2)≤…≤expD(n).此时称expD(k)为D的第k个局部指数.本文考察了奇围长为g≤「 n+2 」的n阶对称本原有向图并得到其局部指数集的完全刻划.     

奇围长为r的中心对称本原有向图的指数集

R~(n,r)表示全体奇围长为r的n阶中心对称本原有向图。本文给出了R~(n,r)中全体奇围长为r的中心对称本原有向图的指数集。     

强正则图的补图的能量

设G是一个n阶简单连通图,G的能量定义为G的特征值的绝对值之和．对于强正则图的能量研究,已有许多学者得到了一系列深刻的结果．本文研究具有参数（n,r,u,v）的强正则图G的补图G^-的能量问题,我们得到了一个不等式：2（n-r-1）≤E（G^-）≤（n-r-1）＋n/2／n-1.     

半群SPK~-(n,r)的秩

设SPS-n是[n]上的严格降序部分变换半群.对n≥5和3≤r≤n-2,证明了半群SPK-(n,r)={α∈SPS-n:︱im(α)︱≤r}是幂等元生成的,且秩和幂等秩都为(r+1)S(n,r+1).     

具有环的本原有向图的重指数集

设S^1n（k）和S^2n（k）分别表示至少有一环的n阶本原有向图的第k个下重指数集和第k个上重指数集，对2≤k≤n-1，证得S^1n(k）={1，2…，n-k）}，S^2n(k)={1,2,…,2n-k-1}。     

迹为零的本原（0，1）－矩阵的指数集

设Ｅｎ是ｎ阶本原（０，１）－矩阵的本原指数集，ＺＴＥｎ表示迹为零的ｎ阶本原（０，１）－矩阵的指数集。当ｎ≥４时，ＺＴＥｎ＝Ｅｎ＼｛１｝；ＺＴＥ１＝ＺＴＥ２＝φ；ＺＴＥ３＝｛２，４，５｝。     

特殊非负矩阵对的指数

文章主要考虑了特殊非负矩阵对的本原指数，其中与该负矩阵对相应的图包含两个圈．我们给出了该本原指数的界并且对其对应双色图的极图进行了刻画．     

关于猜想γ（A）≤（m－1）~2＋1

设Ａ是一个非负矩阵，若存在正整数ｋ，使得Ａ~ｋ＞０，则称Ａ为本原矩阵，而上述ｋ的最小者称为Ａ的本原指数，记作γ（Ａ）．设ｍ为Ａ的最小多项式的次数，ｇ为Ａ的伴随有向图的围长，当ｇ≤ｍ－１时，猜想γ（Ａ）≤（ｍ－１）~２＋１成立。     

给定指数的本原有向图的哈密尔顿性质<英>

本文研究了给定指数n+s(n-2)的本原有向图的哈密尔顿性质,并得到如下结果:(1)设D是围长为s≥2,指数为n+s(n-2)的n阶本原有向图,如果D中有一个r-圈,使降(r,s)=1.则D是哈密尔顿的。(2)设D是包含环,指数为2n-2的n阶本原有向图,则D是哈密尔顿的充要条件是d(D)=n-2,这里d(D)是使γ(n,v)=γ(D)的n到v的最大距离。     

含有三个圈的n阶本原有向图的scrambling指数

对含有三个圈的n阶本原有向图的scrambling指数进行了研究,通过分析该图的特点,结合本原指数和scrambling指数的关系,运用图论、数论方法、集合的运算得到了该图的scrambling指数和广义scrambling指数.     

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

本文研究一个含有三个圈的n（n≥7且n=2s-1）阶本原有向图,其中包含一个n圈和两个s圈。根据scrambling指数和广义scrambling指数的定义和相关理论,得出该图的scrambling指数和广义scrambling指数。     

两类平面图的指数集

完全确定了极大可平面图与极大外可平面图的指数集。     

含正对角元的极小本原矩阵

本文研究对角元全为正的 n 阶木原矩阵的结构,它的本原指数为k,2≤k≤n-2,它含正元的个数为最少。我们得出,从同构观点看,仅当 k 为偶数旦 2(n-1)/k 为大于3的整数时,这样的极小矩阵才是唯一的。     

一类非负矩阵对的本原指数

研究了一类特殊的双色有向图,它的未着色图中含有3n-2个顶点,包含一个（2n＋1）-圈和一个n-圈的图,给出了本原条件和指数的上、下界,并对极图进行了刻划.