首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
图的Randi■能量定义为图的Randi■矩阵所有特征值的绝对值之和,本文通过原图的Randi■矩阵和剖分图的Randi■矩阵之间的关系刻画了完全图、完全二部图、友谊图和荷兰风车图的剖分图的Randi■能量。  相似文献   

2.
图G的零阶广义Randi?指数表示为■,其中α是实数,d(v)是点v的度.本文基于零阶广义Randi?指数分别给出了围长g≥5、 δ≥2的图是λ2最优及g≥6、 δ≥2的图是λ3最优的充分条件.  相似文献   

3.
设G是顶点集为V(G)={v_1,v_2,…,v_n}的简单无向图,R(G)=(r_(ij))是图G的Randi■矩阵,其中当v_i与v_j相邻时r_(ij)=1/■;否则r_(ij)=0.图G的Randi■能量RE(G)指R(G)的特征值的绝对值之和.冠图G■_1G_2是由图G_1的每个顶点与图G_2的一个拷贝的所有顶点相连得到的.本文对冠图I_r(K_n)和K■_nK_m的Randi■能量进行了研究.  相似文献   

4.
研究了4圈图的Randi指数,得到4圈图中取得较大Randi指数的图的必要结构特征,并以1个特殊4圈图的指数值为界,证明大多数4圈图的Randi指数均小于这一临界值,进而给出前9大Randi指数和相应的极图,扩充了已有结果.  相似文献   

5.
通过引入平稳遍历Markov过程的鞅逼近和St(f)的预解式表示, 给出并证明了St(f)存在鞅逼近当且仅当预解式表示收敛, 对于Markov链有相应的公式化结果. 表明通过预解式构造平稳遍历Markov过程加性泛函的鞅逼近方法在此意义下具有普遍性.  相似文献   

6.
令Ks,t是完全二部图,Kn是完全图,其中s,t和n是正整数.令B4,l是由l个共享一条边的K4构成的图,■l是由B4,l的所有生成子图构成的集合.本文研究了禁用■的图的最大α-谱半径问题.利用■k+1和K2,l+1的结构特点以及基本不等式,在具有n个顶点、最大度为Δ且禁用■的连通图中,获得了α-谱半径的上界,且刻画了达到上界的极值图.相应地,在具有n个顶点、最大度为Δ且禁用■k+1或K2,l+1的连通图中,得到了α-谱半径的上界.  相似文献   

7.
路粘完全图G(Pm,Kn)是指由一个m个顶点的路的每个顶点上粘接一个n阶完全图得到的连通图,圈粘完全图G(Cm,Kn)是指由一个圈图Cm的每个顶点上粘接一个n阶完全图得到的连通图.论文通过研究完全图、路粘完全图和圈粘完全图的Merrifield-Simmons指标,刻画出了路粘完全图和圈粘完全图的Merrifield-Simmons指标的计算公式,并给出了其证明过程.  相似文献   

8.
为研究一般连通拟阵的二阶圈图的哈密顿性,选取完全二部图K2,n和K3,n进行讨论,证明这两类圈拟阵的二阶圈图的哈密顿性,并证明K2,n的圈拟阵的二阶圈图的连通度和泛圈性,对K2,n,K3,n的圈拟阵的二阶圈图的一致哈密顿性提出了一个猜想。  相似文献   

9.
为明确海峡两岸高层建筑顺风向风荷载的异同,对两岸建筑风荷载标准进行了对标分析,并采用均匀设计方法进行了高层建筑顺风向风荷载多因素分析。研究表明:两岸风荷载标准中基本风速取样方法和极值分布参数取值方法存在明显区别,风压高度变化系数分布和不同重现期的设计风速转换系数大致相同,台湾标准给出的湍流强度建议值明显大于大陆标准;台湾标准分类计算建筑物主体和围护结构的设计风压,大陆标准采用统一表达式,两者给出的设计风荷载组合方式区别明显;以基底剪力和基底弯矩作为评价指标,H/(BL)(1/2)(高宽比)、α地面粗糙度指数)、Cg(脉动效应系数)、Cp(风荷载体型系数)和Iz(湍流强度),对高层建筑顺风向风荷载的影响程度依次减小,H/(BL)(1/2)和α为主要影响因素;随H/(BL)(1/2)的增大,Cg对顺风向风荷载的影响逐渐增强,当H/(BL)(1/2)增大到一定程度时,Cg成为主导因素。  相似文献   

10.
对随机五角链和随机螺旋五角链分类讨论,利用对一阶常系数非齐次线性差分方程求解的方法得到了3类随机五角链和随机螺旋五角链的Randi■指标的期望值,且分别得到了它们所成集的Randi■指标的均值.  相似文献   

11.
设图G=(V,E),对于V中任何一个点集S,若G-S是一个无圈图,则称S是图G的一个消圈集,且称min{|S||S是图G的消圈集}为图G的消圈数,记为Φ(G).本文考虑联图的消圈问题,得到了几类联图消圈数的精确值.设Gm和Gn分别表示阶数为m和n的简单连通图,则联图Gm∨Gn的消圈数满足:min{m,n}≤Φ(Gm∨Gn)≤min{m+Φ(Gn),n+Φ(Gm)}.本文中几类联图的消圈数证实了上述不等式的上界是紧的.特别地,当Gm和Gn都为树时,可由不等式直接得到Φ(Gm∨Gn)的精确值.  相似文献   

12.
主要研究了具有特定分解集的图的Turán 数,通过确定图F 的极值图,从而确定ex (n,F) 的精确值.具体来说,确定了通过将P2∪P3 的每条边都用一个3团代替(其中每个团的新顶点都是不同的)而得到的图F1 的极值图,证明ex (n,F1) ;确定了通过将完全二部图K2,3 中的每条边都用一个5 长圈代替(其中每个圈的新顶点都是不同的)而得到的图F2的极值图,证明ex (n,F2)  相似文献   

13.
利用伊藤公式、 BDG不等式及Hlder不等式, 在相空间Cg中研究无限时滞随机泛函微分方程解的估计, 得到了无限时滞随机泛函微分方程解的p-阶矩估计、 样本Liapunov指数估计、 p-阶矩的连续性等结果.  相似文献   

14.
设d1,d2,…,dk是k个非负整数,若图G=(V,E)的顶点集V能被剖分成k个子集V1,V2,…,Vk,使得对任意的i=1,2,…,k,Vi的点导出子图G[Vi]的最大度至多为di,则称图G是(d1,d2,…,dk)-可染的。关于平面图的染色,有以下结论:不含4-圈或弦6-圈的平面图是(3,0,0)-可染的。  相似文献   

15.
图G的Randi指数,χ(G),是分子图的一种拓扑指标,它的值可以反映分子的许多物理化学性质.在化学分子中双键是普遍存在的.为此,研究了恰有一条重边的可重图的Randi指标的极值问题,给出了树图及化学树图的Randi指标的极值及相应的结构.  相似文献   

16.
图G的星边染色是指G的一个正常边染色,使得G中任一长为4的路和长为4的圈均不是2-边染色的.图G的星边色数χ’ st(G)表示图G有星边染色的最小颜色数.仙人掌图是一个连通图使得每个块是圈或者边.利用数学归纳法得到了一类仙人掌图Cn·Cm(n≥3,m≥3)的星边色数,从而推广已知结果 .  相似文献   

17.
设k,l,m1,m2是正整数,p,q为奇素数且满足pk=2m1-3m2,ql=2m1+3m2.证明了若2■m1,m2≡2(mod 4),z≡0(mod 2),则对任意正整数n>1,丢番图方程■仅有正整数解(x,y,z)=(2,2,2),从而得到Jesmanowicz猜想在该情形下的正确性.  相似文献   

18.
有机分子图G的Randi指标为R(G)=∑,(d(u)d(v))-1/2,其中d(u)表示G的顶点u的度,和式遍历G中所有边uv.本文研究n个顶点k个悬挂点的树关于Randi指标的极图性质.  相似文献   

19.
图G的一种加权邻接矩阵记为Adb(G)=(adbij)n×n,若顶点vi和顶点vj相邻,则$a_{i j}^{d b}=\frac{d_{i}+d_{j}}{d_{i} d_{j}}$, 反之adbij=0.给出图G的加权谱半径的上下界,并在此基础上给出加权谱半径的Nordhaus-Gaddum-type关系.得到了图G的加权能量的几个上下界,并在此基础上给出加权能量的Nordhaus-Gaddum-type关系.  相似文献   

20.
利用代数数对数的线性形式和Baker-Davenport约减方法,找到了丢番图方程■的全部解为(n,Pn)∈{(7,169),(8,408),(9,985)},其中Pn是Pell数,■是以10为基的3个纯位数的串联,且a,b,c∈{0,1,…,9},a>0,a≠b,b≠c,mi∈Z+(i=1,2,3).  相似文献   

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

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