首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
本文刻画了满足1/3<λ2(G)<(-1)/2的图G的结构.  相似文献   

2.
无K4—图子式的图的谱半径   总被引:1,自引:0,他引:1  
G是一个无K4-图子式、顶点数为n的简单图,ρ(G)是图G的谱半径。本文得出一个关于ρ(G)的上解界。ρ(G)≤1/2 √2n-15/4。等式成立当且仅当G≌K2倒△(n-2)K1,其中G1倒△G2是由G1∪G2组成,并且G1中的第一个点和G2中的每一个点之间都有一定边相连:(n-2)K1表示(n-2)个孤立点的集合。  相似文献   

3.
图的{P4}——分解   总被引:1,自引:0,他引:1  
一个图G的路分解是指一路集合使得G的每条边恰好出现在其中一条路上.记Pl长度为l-1的路,如果G能够分解成若干个Pl,则称G存在{Pl}——分解,关于图的给定长路分解问题主要结果有:(i)连通图G存在{P3}-分解当且仅当G有偶数条边(见[1]);(ii)连通图G存在{P3,P4}-分解当且仅当G不是C3和奇树,这里C3的长度为3的圈而奇树是所有顶点皆度数为奇数的树(见[3]).本文讨论了3正则图的{P4}--分解情况,并构造证明了边数为3k(k∈Z且k≥2)的完全图Kn和完全二部图Kr,s存在{P4}-分解.  相似文献   

4.
设G是无孤立点的简单图 ,令m(G) =max{ρ|存在A V(G) ,G[A] Kρ}.本文给出了m(G) ≤ 3且第二特征值等于 ( 5 - 1 ) /2的图G的结构  相似文献   

5.
高度图的独立集复形   总被引:3,自引:0,他引:3  
给定图G,称以G的所有独立集为单形的抽象复形I(G)为G的独立集复形.如果两个图G和H的独立集复形I(G)和I(H)的各阶同调群都是同构的,则称两个图是独立同调的.J(G)表示Gc的连通分支数,J3K2(G)表示Gc中同构于(3H2)c的连通分支数.本文研究了最小次δ(G)至少为其阶数|V(G)|减5的图G的独立集复形的结构,对满足δ(G)≥|V(C)|5,δ(H)≥|V(H)|-5的两个图G和H,(I)证明了,G和H独立同调的充要条件为J(G)=J(H),J3K2(G)=J3K2(H),且I(G)和I(H)的Euler示性数相同.(Ⅱ)给出了一个在图上计算I(G)的一维Betti数的方法,得到了一个I(G)是无圈复形的充要条件  相似文献   

6.
曾凡平 《数学学报》1998,41(3):481-486
设P及AC均是准素序列并满足min{P,AC}RLR∞,ρ(P)及ρ(AC)分别是P及AC的特征值.设f∈C0(I,I)是个单峰扩张映射并具有扩张常数λ,m是个非负整数.本文证明了若λ(ρ(P))1/2m,则f的捏制序列K(f)(RC)mP;若λ>(ρ(AC))1/2m,则对任极大序列E,K(f)>(RC)mACE.(ρ(P))1/2m及(ρ(AC))1/2m均是下述意义下的最佳值,即若其中任一个被较小的值代替,则相应的结论便不成立.  相似文献   

7.
半正规n-极大子群对有限群结构的影响   总被引:1,自引:0,他引:1  
设△↓n(G)为有限群G的n次极大子群的全体。1.若△↓4(G)中的子群均在G中半正规,则下述结论之一成立:(1)G是可解群;(2)G/φ(G)=A5,(3)G/φ(G)=PSL(2,13);(4)G/φ(G)=PSL(2,p),满足p=4p1 1=6p2-1,这里p1≥43,p2≥29;(5)G/φ(G)=PSL(2,p),满足p=6p1 1=4p2-1,这里p1≥7,p2≥11.2。2.设3不属于π(G),若△↓(G)中的子群均在G中半正规,则G是可解群,或G/φ(G)=Sz(2^3).  相似文献   

8.
非连通图G1∪G2及G1∪G2∪K2的优美性   总被引:6,自引:0,他引:6  
将k-优美图的概念进行了推广,引入了k-l优美图及标号间距的概念,并以此为基础,分别推出了一般情形下判定非连通图G1∪G2及G1∪G2∪K2是优美图的两个充分条件;同时得出了图(C3VK^-n)∪st(m)∪K2是优美图,其中k、l为自然数,l〈k,C3是长为3的圈,Kn为n个顶点的完全图,K^-n是Kn的补图,St(m)表示m+1个顶点的星形树,C3VK^-n是C3与K^-n的联图.  相似文献   

9.
岳珠 《数学研究》1996,29(3):98-102
对线性模型:Y=Xβ ρ,E(ρ)=0,cov(ρ)=σ^2G,G=diag(g1,…gn),探讨了单个数据点对σ^2的估计-↑σ^2,β的估计-↑β的广义方差|cov-↑β|及Fisher信息阵:σ^2X′G^-1X的影响,给出了度量准则和它的化简式及统计解释。  相似文献   

10.
徐国良 《计算数学》2002,24(3):363-374
1.引 言 本文的目的是用求解偏微分方程(PDE)的方法来消除离散三角形曲面的噪声,所使用的方程是热传导方程到曲面的推广.热传导方程应用于图像处理已有二十余年的历史,有关参考文献相当丰富(见[1,11,12,19]).众所周知,对于给定的初始图像ρ0,热传导方程  在τ时刻的解与用Gauss滤波器Gσ(x)= (当标准差σ=2τ,时)和ρ0作卷积的结果相同.容易看出Gρ和ρ0的卷积运算相当于对ρ0做加权平均,当标准离差σ变大时,该加权平均在一个较大的范围实现,这解释了热传导方程的滤波作用.近来热传导方程已推广到空间曲面[4,5]以及高维空间中的二维流形(见[3]),对  相似文献   

11.
<正>Submission Authors must use LaTeX for typewriting,and visit our website www.actamath.com to submit your paper.Our address is Editorial Office of Acta Mathematica Sinica,Academy of Mathematics and Systems Science,Chinese Academy of Sciences,Beijing 100190,P.R.China.  相似文献   

12.
正August 10-14,2015Beijin,China The International Congress on Industrial and Applied Mathematics(ICIAM)is the premier international congress in the field of applied mathematics held every four years under the auspices of the International Council for Industrial and Applied Mathematics.From August 10 to 14,2015,mathematicians,scientists  相似文献   

13.
14.
The present paper investigates the fractal structure of fractional integrals of Weierstrass functions. The ezact box dimension for such functions many important cases is established. We need to point out that, although the result itself achieved in the present paper is interesting, the new technique and method should be emphasized. These novel ideas might be useful to establish the box dimension or Hausdorff dimension (especially for the lower bounds) for more general groups of functions.  相似文献   

15.
English Series     
正1 Aims and Scope Acta Mathematicae Applicatae Sinica(English Series)is a quarterly journal established by the Chinese Mathematical Society.The journal publishes high quality research papers from all branches of applied mathematics,particularly welcomes those from partial differential equations,computational mathematics,applied probability,mathematical finance,statistics,dynamical systems,optimization and management science.  相似文献   

16.
17.
We characterize congruence lattices of standard QBCC-algebras and their connection with the congruence lattices of congruence kernels. Work on the paper was supported by Council of Czech Government No J14/98:153100011.  相似文献   

18.
A new class of sets in ideal topological spaces is introduced and using these sets, a decomposition of continuity is given.   相似文献   

19.
We obtain (a) necessary and sufficient conditions and (b) sufficient conditions for a compact (countably compact) set to be closed in products (sequential products) and subspaces (sequential subspaces) of normal spaces. As a consequence of these, sufficient conditions are obtained for (i) the closedness of arbitrary (countable) union of closed sets and (ii) the equality of the union of the closures and the closure of the union of arbitrary (countable) families of sets in these spaces. It is also shown that these results do not hold for quotients of even T 4,-spaces.  相似文献   

20.
The current paper considers the problem of recovering a function using a limited number of its Fourier coefficients. Specifically, a method based on Bernoulli-like polynomials suggested and developed by Krylov, Lanczos, Gottlieb and Eckhoff is examined. Asymptotic behavior of approximate calculation of the so-called "jumps" is studied and asymptotic L2 constants of the rate of convergence of the method are computed.  相似文献   

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

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