首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 490 毫秒
1.
设Cn(l)=∏k=2nj=0l(k+2j-1),其中n,l为正整数。给出了Cn(l)的p进赋值的公式,推广了现有的关于Cn(1)的结论,并得到了Cn(l)是否为平方数以及是否为幂数的判定条件。作为应用,证明了对于任意的正整数n≥2,Cn(3),Cn(5)均不是平方数。  相似文献   

2.
对于任意的α∈[0,1],Nikiforov提出了矩阵Aα(G)=αD (G)+(1-α) A(G),记为图G的Aα-矩阵,其中A(G)是G的邻接矩阵,D(G)是G的度对角矩阵.矩阵Aα(G)的最大特征值称为图G的Aα-谱半径.本文考虑有k个悬挂点的所有单圈图,确定了具有最大Aα-谱半径的图.  相似文献   

3.
对于任意的α∈[0,1],Nikiforov提出了矩阵Aα(G)=αD(G)+(1-α)A(G),记为图G的Aα-矩阵,其中A(G)是G的邻接矩阵,D(G)是G的度对角矩阵.矩阵Aα(G)的最大特征值称为图G的Aα-谱半径.考虑固定匹配数的所有单圈图,确定了前三个具有最大Aα-谱半径的图.  相似文献   

4.
根据波函数的有限性和叠加势函数的的渐近性质,通过待定叠加势波函数的设定,得到势函数表示为V(r)=A0r6+A1r4+A2r2+B2/r2+B1/r4+B0/r6的schrdinger方程的精确的能量本征值和本征波函数。  相似文献   

5.
为了解决完全图K2n+1的2因子分解的问题,通过给出奇阶完全图K13的2因子分解的全过程,阐明了奇阶完全图K 2n+1的2因子分解的具体步骤,解决了完全图的2因子分解问题。  相似文献   

6.
设G为n阶简单连通图.若Q(G)为图G的对角矩阵与邻接矩阵的和,称Q(G)为G的拟-Laplacian矩阵.讨论了Q(G)的性质并利用G的顶点数、边数、最大度和最小度给出了图G的Laplacian矩阵谱半径的一个新上界.  相似文献   

7.
设G为n阶简单连通图,若Q(G)为图G的对角矩阵与邻接矩阵的和,称Q(G)为G的拟-Laplacian矩阵.讨论了Q(G)的性质并利用G的顶点数、边数、最大度和最小度给出了图G的Laplacian矩阵谱半径新的上界.  相似文献   

8.
顶点数大于等于4的第四大Laplacian特征值小于2的连通二部图只可能为G6(p,q)、G8(p,q,r)、G9(p,q,r)的连通子图.树作为二部图的一个特例具有很好的性质.研究了所有第四大Laplacian特征值小于2的树的具体形式、Laplacian特征多项式,并且通过比较这些特征多项式的系数,证明了这些树中G6(p,q)是由Laplacian特征值唯一确定的.  相似文献   

9.
研究具有n+1条边的n阶简单连通图G(n,n+1)的树图TG的结构,给出了TG的谱半径的由n和l确定的界, 其中l为G中两个基本圈的共同的边数.  相似文献   

10.
设(B)(n,α)是独立数为α的n阶双圈图,(B)1(n,α)是由(B)(n,α)中含有两个边不交的圈构成的双圈图子集,(B)2(n,α)=(B)(n,α)\(B)1(n,α).文中分别研究了(B)1(n,α)和(B)2(n,α)中具有最大拟拉普拉斯谱半径的极图.进一步地,得到了(B)(n,α)中拟拉普拉斯谱半径的上界...  相似文献   

11.
利用无符号拉普拉斯谱半径与特征向量之间的关系式,研究有n个顶点、最小度为δ且边连通度k′<δ的这一类图中无符号拉普拉斯谱半径最大的图.假设G0是这一类图中无符号拉普拉斯谱半径最大的图,证明G0?Bkn,′δ,其中Bkn,′δ是从Kδ+1和Kn-δ-1之间加入k′条边获得的.  相似文献   

12.
图的厚度是指将该图分解为平面生成子图的最小数,它是衡量一个图可平面性的关键指标之一,研究一个图的厚度至关重要,在超大规模集成电路和网络设计中有着重要应用.在已知的一部分图类的厚度的精确值结果的基础上,研究了部分完全二部图与完全三部图的厚度关系,得到了 K1,n,n+1与 Kn+1,n+1、K1,n,n+2与Kn+1,n+2、K2,n,n+2与 Kn+2,n+2 厚度相等的结果.  相似文献   

13.
图K2∧Km,n的优美性   总被引:3,自引:0,他引:3  
对于正整数m,n∈N+(N+为正整数集合), 给出一类图K2∧Km,n, 通过构造标号函数的方法, 论证了 该图的优美性.  相似文献   

14.
设图G为简单连通图,图G的独立数α=α(G)指的是图中顶点独立集最大基数,本文确定了给定独立数α=n-2,n-3条件下一类n阶连通图的无符号拉普拉斯谱半径的下界。  相似文献   

15.
图的A_α-矩阵是图的度对角矩阵和邻接矩阵的凸线性组合,是图的邻接矩阵和无符号拉普拉斯矩阵的共同推广,其最大特征值称为图的A_α-谱半径。对于■,本文确定了围长给定的n阶双圈图的A_α-谱半径的上界和极图,推广了已有的成果。  相似文献   

16.
设G=(V,E)为简单连通图.图G的Sum-connectivity指标被定义为■,其中du表示顶点u的度.用q(G)表示图G的无符号拉普拉斯谱半径.本文研究了χ(G)与q(G)之间的关系,证明了对于所有顶点数n≥3的简单连通图G,都有■等式成立当且仅当G?Sn.  相似文献   

17.
利用反证法、构造染色法和色集合事先分配法,讨论完全四部图Kn1,n2,n3,n4(n1≤n2=n34或n1=n2=n3=n4)的顶点被多重集可区别的一般全染色,给出一个最优染色方案,并确定相应染色的色数.  相似文献   

18.
关于图与其补图谱半径之和的上界   总被引:4,自引:0,他引:4  
设G为n阶简单连通图,Gc为G的补图,ρ(G)和ρ(Gc)分别为图G和Gc的邻接谱半径.本文给出了图与其补图谱半径之和ρ(G)+ρ(Gc)的上界,从而改进了已有的结果.  相似文献   

19.
图的谱半径的上界   总被引:2,自引:0,他引:2  
设G为n阶简单连通图,ρ(G)为图G的邻接谱半径.本文利用代数方法给出了ρ(G)的上界和达到上界的极图,并改进了文献[1][2]的结果。  相似文献   

20.
采用图形变换和比较图的特征项式等方法,按照图的最小谱半径对具有固定直径和顶点数的图类定序,确定了顶点数为n直径为n-4谱半径是第二小的连通图.  相似文献   

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

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