一类本原无限布尔方阵的本原指数集的刻划

引入了本原无限布尔方阵的概念,给出了无限布尔方阵为本原阵的一个充分必要条件,最后给出了一类本原无限布尔方阵的本原指数集的刻划.     

对称无限布尔方阵的本原指数集的刻划

研究了对称无限布尔方阵,给出了对称无限布尔方阵为本原阵的一个充分必要条件,证明了具有有限直径d的对称无限布尔方阵的本原指数的上确界为2d,最后证明了直径不超过d的全体对称本原无限布尔方阵的本原指数集是E_d={1,2,…,2d}.     

对称无限布尔方阵的本原指数的一个计算公式

引入了本原无限布尔方阵的概念,给出了对称无限布尔方阵为本原阵的一个充分必要条件,最后给出了对称本原无限布尔方阵的本原指数的一个计算公式.     

具有有限周期的无限布尔方阵的传递指数

给出了无限布尔方阵周期的概念,研究了无限布尔方阵伴随有向图的若干性质,研究了有限布尔矩阵幂的图论性质,最后给出了无限布尔方阵传递指数的上、下界估计.     

几乎可分方阵类的本原指数集

本文刻划了n阶几乎可分方阵类的本原指数集以及一些极阵,并提出了一个有关的猜想.     

一个本原矩阵类的指数集的完全刻划

本文证明了至少有一对非零对称元但非对称的ｎ（＞５）阶本原矩阵所成的类的指数集是：（１）迹非零时，无论ｎ（＞５）是奇数还是偶数，都有指数集．（２）迹为零时，（ｉ）若ｎ（＞５）是奇数，则指数集（ｉｉ）若ｎ（＞５）是偶数，则指数集．     

布尔矩阵的幂敛指数集

给出了不含非零对角元的ｎ阶布尔矩阵的幂敛指数集的明显表达式,从而完全解决了布尔矩阵依赖于非零对角元个数的幂敛指数集的刻画问题。     

对称本原有向图的广义本原指数集

本文证明了全体ｎ阶对称本原有向图的第ｋ个第一类（１≤ｋ＜ｎ－１）、第二类（１≤ｋ≤ｎ－１）和第三类（２≤ｋ≤ｎ－１）广义本原指数的指数集分别是｛１，２，…，ｎ－２＋ｋ｝和｛１，２，…，２（ｎ－ｋ）｝，其中「ａ］表不小于ａ的最小整数，［ｂ］表不大于ｂ的最大整数。     

具有最大连续指数集的本原矩阵类

设 E_n 为 n 阶本原矩阵类的指数集,[1,λ_n]为 E_n 中的一个最大连续指数集.本文证明了存在某一类矩阵,它具有最大连续指数集[1,λ_n],从而完全解决了文献[1]中提出的两个问题.     

具有最大连续指数集的本原矩阵类

设E_n为n阶本原矩阵类的指数集,[1,λ_n]为E_n中的一个最大连续指数集。本文证明了存在某一类矩阵(?),它具有最大连续指数集[1,λ_n],从而完全解决了文献[1]中提出的两个问题。     

ON THE EXPONENT SET OF PRIMITIVELOCALLY SEMICOMPLETE DIGRAPHS

A locally semicomplete digraph is a digraph D=(V,A) satisfying the following condi-tion for every vertex x∈V the D[O(x)] and D[I(x)] are semicomplete digraphs. In this paper,we get some properties of cycles and determine the exponent set of primitive locally semicompleted digraphs.     

围长为r的n阶本原有向图的点指数

研究本原有向图的顶点指数,运用图论与数论方法,得到了n阶围长为r的本原有向图的点指数expD（k）的上界：若rn,且r为素数,D∈Dn,r={D｜D为n阶本原有向图且围长为r},则expD（n,k）=rn-2r＋k（1≤k≤n）;若r｜n,且r为素数或素数的幂,D∈Dn,r,则expD（n,1）=rn-3r＋2.     

The <Emphasis Type="Italic">k</Emphasis>-point exponent set of primitive digraphs with girth 2

Let D = （V, E） be a primitive digraph. The vertex exponent of D at a vertex v∈ V, denoted by expD（v）, is the least integer p such that there is a v →u walk of length p for each u ∈ V. Following Brualdi and Liu, we order the vertices of D so that exPD（V1） ≤ exPD（V2） …≤ exPD（Vn）. Then exPD（Vk） is called the k- point exponent of D and is denoted by exPD （k）, 1≤ k ≤ n. In this paper we define e（n, k） ：= max{expD （k） ｜ D ∈ PD（n, 2）} and E（n, k） ：= {exPD（k）｜ D ∈ PD（n, 2）}, where PD（n, 2） is the set of all primitive digraphs of order n with girth 2. We completely determine e（n, k） and E（n, k） for all n, k with n ≥ 3 and 1 ≤ k ≤ n.     

The primitive matrices of sandwich semigroups of generalized circulant Boolean matrices

Let Gn（C） be the sandwich semigroup of generalized circulant Boolean matrices with the sandwich matrix C and Gc（Jr~） the set of all primitive matrices in Gn（C）. In this paper, some necessary and sufficient conditions for A in the semigroup Gn（C） to be primitive are given. We also show that Gc（Jn） is a subsemigroup of Gn（C）.     

直径≤d的对称本原矩阵类的指数集

证明了直径≤[d≤d[n/2]]的全体n阶对称本原矩阵类的本原指数集是Ed={1,2,…,2d}.