首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 31 毫秒
1.
图的第二个最小特征值的界   总被引:2,自引:0,他引:2  
设G是n个顶点的简单图,λn-1(G)为G的第二个最小特征值。G的非孤立点形成的图记为G1,V(G1)=s,(3≤s≤n)。本文主要证明了:a.若G1不是完全偶图,则λn-1(G)≤λs-1(K2,s-2^-e),等式成立=G1≌K2,s-2^-^e。其中图K2,s-2^-^e为完全偶图K2,s-2去掉一边e而得到的图b.若G1既不是完全偶图,又不是K2,s-2^-e,则λn-1(G)<-√2/2  相似文献   

2.
我们得到这两个计算状态的公式: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)。  相似文献   

3.
讨论了方差分量生长曲线模型: Y= X1 B X2′+ ε E(ε) = 0 Var( Vec(ε)) = WθΣ= ∑mi= 1 θi Vi Σ其中 Y、ε为n ×p 的随机矩阵; X1、 X2 分别为n ×k、p ×q 的设计矩阵; Vi ≥0, i=1,2,…,m ; Σ≥0已知; B、θi ≥0(或> 0), i= 1,2,…,m 都是参数。在损失函数(d - K B L)(d - K B L)′下我们给出了可估函数 K B L的线性估计的泛(Φ) 容许性定义, 得到了 M Y N( M Y N + C) K B L的泛容许性估计的充要和充分条件  相似文献   

4.
一个图C=(V,E)是[l,m]-泛连通的,如果在G的任意一对节点x与y之间有长为K—1的路Pk(x,y),K=l,l+l,…,m。G具有性质P(K),如果对G的任何一对距离为2的节点x和y,有d(x)+d(y)≥K。作者探讨了一类产(K)图的路连通性,改进了Faudree-Schelp定理,得到两个定理:定理1设G=(V,E)是n阶P(n—1)图。如果G是[n—1,n]-泛连通的,则G是[8,n]-泛连通图(n≥8).定理2设G是3-连通n阶P(n)图。如果G的独立数α(G)<n/2,则G是[5,n]-泛连通图,n≥5.  相似文献   

5.
设G为n阶连通图,且对G中任一对距离为2的顶点u、v,有d(u)+d(v)≥n,则称G为OF图.本文讨论了OF图的泛连通性,主要得到下列结果:设G为n阶OF图,则G为下列三类图之一:(1)G是[5n]-泛连通图(2)H+;(3)Km#Kn-m+2及其部分支撑子图,其中3≤m≤n-1,|V(H)|=.  相似文献   

6.
运用变形Bessel函数这一工具,研究一类带双转点的εy^n+(x-a)^mf(x)y^‘+(x-a)^m-1(b-x)^n-1g(x).y=0.0〈x〉1.0〈a〈b〈1的解的渐近性态,并用匹配方法求得解的渐近展开。  相似文献   

7.
所获主要结果是:设G是n≥3阶几乎无桥的简单连通图,G≌K1,n-1,若对G中任何互不相交的三条边e1,e2及e3有d(e1)+d(e2)+d(e3)≥2n+1则G有一个D-闭迹,从而L(G)是哈密顿图,此结果推广了Benhocine A等人的结果。  相似文献   

8.
设I(d1…,dn)表示方程x1/d1+…+xn/dn=(modl),1≤xi≤di-1,i=1,…,n的整数解(x1,…,xn)∈Z^(n)的个数。作者给出了当I(d1,…,dn)=2,2│n以及I(d1…,dn)=3时,有限域Fq上的对角方程c1x1^d1+…+cπxπ^dn=0,cj∈Fq^*,i=1,…,n的解的数的直接公式,这里dj│q-1,dj〉1,j=1,…,n。  相似文献   

9.
证明顶点数n≥3的几乎无桥连通图G,G≠K1,n-1,对G中任意互不相邻的3条边e1、e2,e3满足dG(e1)+dG(e2)+dG(e3)≥2n+1,则G有一条D-迹,从而其线图L(G)是Hamiltonian。  相似文献   

10.
调|X|〈1,X→1-0,记K≥2为整数,则下列幂级数有1/(1-X)^1logT^K1/1-x=∑^∞n=kan^(1,k)=1/(l-1)1n^l-1,log^kn(1+O(1)),(当n→+∞)。此处“olg”是以自然数e为底的“对数”记号。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号