共查询到20条相似文献,搜索用时 93 毫秒
1.
设D为n阶强连通图,A(D)为D的邻接矩阵,则以A(D)+A~2(D)为本原矩阵,其指数称为D的二阶指数,n阶强连通图的二阶指数集S(2,n)={1,2,…,n-1}。 相似文献
2.
围长为2的本原有向图的最小顶点指数集 总被引:5,自引:0,他引:5
陈小亘 《中山大学学报(自然科学版)》2000,29(5):114-116
研究一类本原有向图的最小项点指数集,证明了n(≥3)阶围长为2的本原有向图的最小项点指数集En是:若n是奇数,则En={2,3,…,2n-3};若n是偶数,则En={2,3,…,2n-4}。 相似文献
3.
围长为2的本原有向图的最小顶点指数 总被引:4,自引:0,他引:4
陈小亘 《华南理工大学学报(自然科学版)》2000,28(5):119-121
研究一类本原有向图的顶点指数,证明了n(≥3)阶围长为2的本原有向图的最小顶点指数的最大值exp2(n,1)是:若n是奇数,则exp2(n,1)=2n-3,若n是偶数,则exp2(n,1)=2n-4。 相似文献
4.
设Tn表示全体n阶树所构成的集合,记T(n,d)=(T∈Tn│T中恰有d(≥1个环),本文证明了T(n,d)的本质指数集合为Snd,为:Snl=(2,4,...2n-2);Sn,d=(2,3,...,n-1)∪(n,n+1,...,2n-2d)∩(2i│i=1,2,...n-d)(d≥2)。并证明了T(n,d)的幂敛指数集Sn=(2,3,...n-1),进一步刻划了T(n,d)中本原指数达到2n- 相似文献
5.
设G=(X,E)为无向图,X={x1,x2,…,xn}。证明了:对任给的xi,xj,xk∈X,若两两之间有距离,则dG(xi,xj)+dG(xi,xk)+dG(xj,xk)≤2n-2。并且,给出了该不等式在估计某些本原阵的本原指数的一个应用。此外,还提出了一个猜想。 相似文献
6.
设G 是一个n 阶简单连通图,k≥2 是一个整数.G 的k 阶幂图记作Gk ,定义为:V( Gk) = V( G) 且对任意u ,v∈V( Gk) ( u≠v) ,( u ,v) ∈E( Gk) 当且仅当dG( u ,v) ≤k ,则对任意的k≥2 ,Gk 本原.令E(k,n) = { γ( Gk)| G 是n阶简单连通图} ,可以得到E(k ,n) =dk k+ 1 ≤d ≤n - 1 , 若2 ≤k≤n - 2 ,{2} , 若k≥n - 1 . 相似文献
7.
李勇华 《华南师范大学学报(自然科学版)》1997,(1):1-35
本文证明了:如果A是n阶迹为1的TC结构矩阵,那么A是n-扩张的当且仅当A满足(1)D=D(Jn-A)是传递有向图;(2)设i是主对角线上元素为1的下标及E〈n〉/{i},从顶点i到D1=D(Jn-1-A「E」)中的每个顶点最多有一条弧连接。 相似文献
8.
王志珍 《曲阜师范大学学报》1999,25(2):107-107
考虑五阶差分方程Δ(Δ4yn+pnyn+2)+pnΔyn+1-qn+2yn+2=0,(1)其中qn是非负实序列,Δxn=xn+1-xn,n∈Nn0,Nn0={n0,n0+1,……},n0∈N.关于差分方程解的渐近性,振动性的研究目前已很广泛.利用辅助... 相似文献
9.
我们得到这两个计算状态的公式:SnE=m(m+1)(m+2)/6-1+(1-1)^nE/4m^2-2,(2)d=anE-anE-1=「1+(-1)^nE」(nE+1),当nE=2n-1,d=0,当nE=2n时,d=2(nE+1)。 相似文献
10.
次Hermite矩阵的次正定性 总被引:13,自引:1,他引:13
曹莉莉 《西南师范大学学报(自然科学版)》1996,(3)
若n阶次Hermite矩阵A,对任意非零向量X'=(x_1,x_2,…x_n)∈R ̄n,有AX>0,则称次Hermite矩阵A是次正定的.给出了判定次Hermite矩阵次正定的几个充要条件:定理n阶次Hermite矩阵A是次正定的,当且仅当下列条件之一成立:(l)Hermite矩阵JA是正定的;(2)存在n阶可逆复矩阵P,使AP=J;(3)次Hermite矩阵A的4k阶,4k十互阶下次主子式为正,4k+2阶,4k+3阶下次主子式为负;(4)存在n阶可逆复矩阵P,使其中λ_i>0,i=1,2,…,n。 相似文献
11.
苗正科 《徐州师范大学学报(自然科学版)》1992,(2)
令E_(r,n) 表示夸围长为r的n阶对称图的指数集。本文证明了:E_(1,n)={1,2,…,2n-2}\x_1,当3≤r≤n时,E_(r,n)={r一1,r,…,2n-r-1}\x_r 其中x_i为[2[n\2]-i+2,2n-i-1]中的奇数,i=1,r.并刻划了指数为2n-r-1的奇围长为r的对称图的特征。 相似文献
12.
13.
苗正科 《徐州师范大学学报(自然科学版)》1993,(3)
本文研究了给定指数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的最大距离。 相似文献
14.
15.
对含有三个圈的n阶本原有向图的scrambling指数进行了研究,通过分析该图的特点,结合本原指数和scrambling指数的关系,运用图论、数论方法、集合的运算得到了该图的scrambling指数和广义scrambling指数. 相似文献
16.
郑玉美 《湖北大学学报(自然科学版)》1994,16(4):385-389
若半环S有忠实既约的S-半模M,叫S为本原半环.我们证明了本原半环具有稠密性,然后在此基础上证明了所谓的Kaplansky定理,即PI-本原半环是单的,在其中心上是有限维的. 相似文献
17.
苗正科 《徐州师范大学学报(自然科学版)》1994,(4)
设A是一个非负矩阵,若存在正整数k,使得A~k>0,则称A为本原矩阵,而上述k的最小者称为A的本原指数,记作γ(A).设m为A的最小多项式的次数,g为A的伴随有向图的围长,当g≤m-1时,猜想γ(A)≤(m-1)~2+1成立。 相似文献
18.
钱志大 《暨南大学学报(自然科学与医学版)》1988,(1)
我们定义简单图G的点的邻度为该点的邻点的度之和。本文的主要结果是:若r是连通简单(p,q)-图G的谱半径,则有■其中δ、△、■和■分别是图G的最小度、最大度、最小邻度和最大邻度。 相似文献
19.
20.
银建华 《新疆师范大学学报(自然科学版)》2002,21(3):12-14
本举例说明了可积函数未必存在原函数,而有原函数的函数未必可积。中定理2推广了华东师范大学的数学分析中的定理10.17,举例说明了其逆命峭成立。定理3给出了其逆命题成立的条件。 相似文献