对称本原矩阵指数集的刻画

设Ｓｎ表示由全体ｎ阶对称本原（０，１）－矩所构成的集合，并设Ｓ（ｎ，ｄ）＝｛Ａ∈Ｓｎ│Ａ的伴随有向图中的最小奇圈之长为ｄ≥１｝。本文证明了：Ｓ（ｎ，ｄ）的本原指数集为｛ｄ－１，ｄ，…，２ｎ－ｄ－１｝＼Ｄ，其中Ｄ为｛ｎ－ｄ＋１，ｎ－ｄ＋２，…，２ｎ－ｄ－２｝中的所有奇数与０之并集，同时，我们也给出了Ｓ（ｎ，ｄ）中指数达到上界的矩阵集合的完全刻画。     

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

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

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

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

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

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

布尔矩阵的幂敛指数集

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

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

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

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

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

围长为2的本原无限布尔方阵类的本原指数集

研究了围长为2的无限布尔方阵的本原性,通过无限有向图D（A）的直径给出了这类矩阵的本原指数的上确界,最后证明了直径小于等于d且围长为2的本原无限布尔方阵所构成的矩阵类的本原指数集为Ed^0={2,3,…,3d}．     

广义本原指数及其极图的完全刻划

本文利用图论和数论相结合的方法，给出了广义本原指数达到最大值和次大值的极图的完全刻划，解决了文［３］中提到的ＥＭ问题，并同时证明了广义本原指数集合中缺数段的存在性。本文还给出了对称本原有向图类中广义本原指数达到最大值的极图的完全刻划。     

关于本原矩阵的本原指数集的分布

本文证明了含有 d 个正对角元,1≤d相似文献   

一类本原图的重下指数的刻划

本文研究一类本原有向图的广义重下指数集 ,证明了 n(≥ 3)阶围长为 2的本原有向图的广义 k(≥ 2 )重下指数的最大值为 n-k,并给出其指数集的完全刻划 .     

The k-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(v_1)≤exPD(v_2)≤…≤exPD(v_n).Then exPD(v_k)is called the k- point exponent of D and is denoted by exP_D(k),1≤k≤n.In this paper we define e(n,k):=max{exp_D(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.     

一类极小本原对称图的指数集

运用有向图方法完全确定出顶点带环的n阶极小本原对称有向图的本原指数集,所得的结论是:1)顶点全部自带环的n阶极小本原对称有向图所成的子图类之本原指数集E1={2,3,…,n-1};2)顶点不全带环的n阶极小本原对称有向图所成的子图类之本原指数集E2={2,3,…,2n-2}\S,其中S是{n,n+1,…,2n-2}中的所有奇数之集;3)顶点带环的n阶极小本原对称有向图所成的特殊图类之本原指数集En=E1∪E2={2,3,…,2n-2}\S.     

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

研究了一类双色有向图的本原指数集,它的未着色图中包含3n+1个顶点,一个(2n+3)-圈和一个(n+1)-圈.     

含正元个数最少的本原矩阵

设(n,d)={A|A是含d个正对角元的n阶本原矩阵,r(A)=k}.对d=1,2,…,n,k=2,3,…,n-2,本文分别刻划了(n,d)中含正元个数最少的矩阵.     

中心对称本原矩阵的k点指数集

Let G = (V, E) be a primitive digraph. The vertex exponent of G at a vertex v ∈ V, denoted by expG(v), is the least integer p such that there is a v → u walk of length p for each u ∈ V. We choose to order the vertices of G in the k-point exponent of G and is denoted by expG(k), 1 ≤ k ≤ n. We define the k-point exponent set E(n, k) := {expG(k)| G = G(A) with A ∈ CSP(n)}, where CSP(n) is the set of all n × n central symmetric primitive matrices and G(A) is the associated graph of the matrix A. In this paper, we describe E(n,k) for all n, k with 1 ≤ k ≤ n except n ≡ 1(mod 2) and 1 ≤ k ≤ n - 4. We also characterize the extremal graphs when k = 1.     

对称中心本原矩阵的指数集

This paper first establishes a distance inequality of the associated diagraph of a central symmetric primitive matrix, then characters the exponent set of central symmetric primitive matrices, and proves that the exponent set of central symmetric primitive matrices of order n is {1, 2,… ,n-1}. There is no gap in it.