首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 21 毫秒
1.
设G是有n 个顶点的图,A(G)和(D)分别表示图G 的邻接矩阵和度矩阵?定义Aα ( G )= αD ( G )+( 1 -α ) A( G ),α ∈ [ 0,1 ]?图G 的Aα -特征多项式定义为矩阵Aα ( G ) 的特征多项式,即det( xIn - Aα ( G ) ), 其中,In 为n 阶单位矩阵?给出了图的Aα-特征多项式的第5 个系数的组合表达式。  相似文献   

2.
对一个n个顶点的图G,G的距离无符号拉普拉斯矩阵记为D~Q(G)=Tr(G)+D(G),其中Tr(G),D(G)分别表示G的顶点传输矩阵及其距离矩阵.G的距离无符号拉普拉斯特征多项式(或简称D~Q-多项式)是DQ/G(λ)=|λI_n-D~Q(G)|,其中I_n是n×n阶单位矩阵.如果G的所有D~Q-特征值都是整数,称图G是距离无符号拉普拉斯整谱图.本文将给出完全r-部图是距离无符号拉普拉斯整谱图的一个必要充分条件,从而构造出无穷多类新的距离无符号拉普拉斯整谱图.  相似文献   

3.
图的惯性指数是指三元组In(G)={i+(G),i-(G),i0(G)},其中i+(G),i-(G),i0(G)分别是图的邻接矩阵A(G)的正、负、零特征值的数目(包括重数).得到了包括加一个点、加一条边、剖分一条边、重合2个点、图的联等运算下图的正惯性指数的界.  相似文献   

4.
针对吕家凤提出的问题:设A是周期为N0的周期δ-代数,M是周期为N0的周期δ-A模,对任意的正整数k, 记ek(A):=⊕em≥0ExtAN0ki(A0,A0).问ek(A)-模⊕em≥0ExtAN0ki+l(M,A0)何时是Koszul模?其中l=1,2,…,N0-1. 本文部分地解决了上述问题,给出了该问题的充分条件.  相似文献   

5.
设G=(V,E)是一个无向有限简单图.记V=V(G)={v_1,v_2,…,v_n},我们构成一个n×n阶方阵A(G)=(a_(i j) )n×n:其中degv_i是顶点v_i在G中的度数。如果A(G)的特征值λ_1,λ_2,λ_n满足λ_1≤λ_2≤…λ_n,那么λ_1=0,而λ_2称为G的代数连通度(Algebrai Connectivitv),记为α(G)。它是由M.Fidler引进的关于函数α(G),有许多没有解决的问题,其中之一为:对于两个任意给定的正整数n和α,0≤α≤n—2,是否存在一个n阶图G,使得α(G)=α。本文给出上述问题的一个肯定的回答。为达此目的,只需对于给定的n和α,0≤α≤n—2,我们构造一个n阶图G,使得α(G)=α就行了。令  相似文献   

6.
对于一个图 G,经常用它的邻接矩阵 A(G)来表示它的结构.邻接矩阵 A(G)的特征多项式,也称为图的特征多项式,记为 P_G(x),且有P_G(x)的特征根,称为图 G 的特征根,图 G 的 n 个特征根的序列,称为图的谱.图的特征根反映了图的许多重要的有趣性质,而且有许多实际的应用,例如,有机化学中某些分子的能量级,实质上就是分子的图的特征根;波函数取决于相应的特征向量.所以,研究图的特征根,不论从理论上,还是从实际应用上,都是十分有价值的.在化学中,比较异构物的稳定性时,通常将图的特征根取绝对值的和——能量,来进行讨论的,这实际上是给异构物相应的图排序.给一个图排序,由于不同的实际应用,可  相似文献   

7.
运用作者们的出矩阵与入矩阵的概念,本文给出有向图D特征多项式与其经一元运算下所得图(例如全图)的特征多项式的关系,对n≥3并给出了一类底图不同构的同谱有向图。  相似文献   

8.
图G的广义R and i′c指标定义为Rα(G)=∑uv∈E(G)Rα(uv)=∑uv∈E(G)(d(u)d(v))α,其中d(u)是顶点u的度,α是实数.胡玉梅等给出了树的广义R and i′c指标的下界及其极图,吴宝音都仍等基本上给出了单圈图的广义R and i′c指标的下界及其极图.本文讨论双圈图G的R and i′c指标.利用吴宝音都仍的方法得到:当α>0时,Rα(G)≥6.6α (n-5).4α(这里n=G).同时确定了这样的极图.  相似文献   

9.
计算有限域上代数簇有理点个数是有限域研究中的重要课题. 设为q元有限域, f是上的非零多项式, Df为其次数矩阵, 用N(f)表示超曲面f=0在上的有理点个数. 若Df在剩余类环中与整数矩阵A行等价, 则记为Df ~qA. 利用高斯和给出了当Df ~q diag(), 其中∈{1, p1}, p1为q-1的一个素因子时N(f) 的具体表达式, 从而推广了已知的结论.  相似文献   

10.
设Pm和Cm分别表示具有m个顶点的路和圈,G是任意的r阶连通图,设m是正奇数,把路Pm的标号为奇数的2-1(m+1)个顶点分别与2-1(m+1)G每个分支的第i个顶点Vi重迭后所得到的图记为ρG(i)m+2-1(m+1)r。运用图的伴随多项式的性质,首先给出了一类图簇ρG(i)(2 m+2)+((m+1)r的伴随多项式。进而令m=2t-1 q-1,λn=(2nq-1)+2n-1 qr,在讨论上述图的伴随多项式的基础上,我们证明了图ρG(i)λt和ρG(i)λt∪(t-1)K1的伴随多项式的因式分解定理,进而证明了这些图类的补图的色等价性。  相似文献   

11.
Buckley 指出找寻自中心图的特征是一个困难的任务.作为这一工作的开始,找出一些自中心图类看来非常必要.文[1]定理3中证明当 k=■或 n≤k≤[(1/2)n(n-1)]时,n 个顶点 k 条边的自中心图存在.本文建议以基回数为出发点构造自中心图,并确定了基回数为2,即 k-n=1的全部自中心图.本文还纠正了[1]中的一个疏忽.设 G=(V,E)是简单图,u,v∈V(G),d(u,v)为 u,v,两点的距离.定义1 图 G 的半径 r(G)=(_{(v,w)}定义2 图 G 中顶点“的最远距离  相似文献   

12.
研究插值多项式对| x |α达到最佳逼近度的一种构造方法,证明了对n=2m,m∈N,有Fn(α)<Ca,n/na,其中F2m(α)=max-1≤x≤1| | x |α-R2m(x)|,R2m(x)是以x0=0,xj=cos(j-1/2)π/2m(j=1,2,…,n)为插值结点的对|x |α的Lagrange插值多项式,且limn→∞Cα,n=π(a+3)+(π/2)α-1.  相似文献   

13.
设G=(V (G),E(G))是一个简单无向图, x,y,z是取+或-的3个变量.图G的变换图G~(xyz)是以V (G)∪E(G)为其顶点集,且对任意的α,β∈V (G)∪E(G),α,β相邻当且仅当以下条件之一成立:(i)α,β∈V (G), x=+时当且仅当α和β在图G中相邻, x=-时当且仅当α和β在图G中不相邻;(ii)α,β∈E(G), y=+时当且仅当α和β在图G中相邻,y=-时当且仅当α和β在图G中不相邻;(iii)α∈v(G),β∈E(G), z=+时当且仅当α和β在图G中关联,z=-时当且仅当α和β在图G中不关联.变换图G~(xyz)作为全图的变形是由吴和孟在2001年首次提出的.自那时起,大量的工作致力于研究这些变换图的各种性质.本文主要是对变换图G~(xyz)的已知结论与未解决的问题进行综述.  相似文献   

14.
设f(z)是单位圆D:|z|<1上的亚纯函数.f(z)的Schwarz导数定义作S_f=(f"/f')'-1/2(f"/f')~2.设S_f在D内为正则(本文以下都采用这个条件不再一一叙述).London研究了由|S_f|的积分估计来断定f(z)的单叶性的问题.Yamashita考虑非欧距离σ(w,z)=tanh~(-1)(|w-z|/|1-(?)w|),z,w∈D,以及非欧圆盘H(z,α)={w∈D:σ(w,z)<α}(0<α≤ ∞)和非欧圆周Γ(z,α)={w∈D:σ(w,z)=α}(0<α< ∞).记p=p(α)=tanh α(0<α< ∞),P( ∞)= 1,他证明了定理A 若存在α及δ:0<α< ∞,1≤δ< ∞,或α= ∞,δ=1使对D内每一点z成立着  相似文献   

15.
采用二次生长法在α-Al2O3载体上制备ZIF-76-mbIm膜, 从纳米晶种的制备、晶种层厚度的优化以及二次生长条件优化3个方面进行调控以制备连续致密的ZIF-76-mbIm膜, 并使用聚二甲基硅氧烷(PDMS)对ZIF-76-mbIm膜进行修饰, 提高膜的机械强度. 使用X射线衍射、扫描电子显微镜对膜的形貌结构进行表征, 通过Wicke-Kallenbach方法测试所得ZIF-76-mbIm膜对CO2/N2二元混合物的分离性能. 结果表明: 经PDMS修饰的ZIF-76-mbIm膜对CO2/N2的分离系数可达15.53, 对应CO2的渗透率为7.98×10-9mol?(m2?s?Pa)-1.  相似文献   

16.
关于图的强协调值   总被引:5,自引:0,他引:5  
引言文[1]中,D.Frank Hsu引入了强协调标号(strongly harmonious labelings)的定义:设G是一个n边图,如果存在一个映射φ:V(G)→{0,1,…,n}满足i)φ是单射; ii)Auv∈E(G),令φ(uv)=φ(u)+φ(u),有{φ(uv)|uv∈E(G)}={1,2,…,n},则称G为强协调的,φ为它的一个强协调标号,简称为强协调值。显然,φ导出了一个E(G)与{1,2,…,n)的一一对应。本文的目的,一是求出全体n条边的图的所有强协调值的个数;二是指出几类非强协  相似文献   

17.
图G的能量E(G)定义为图的特征值的绝对值之和.如果图G的能量E(G)2n-2,则具有n个顶点的图G称为超能图;如果它是循环群上的Cayley图,即其邻接矩阵是一个循环矩阵,则称其为循环图.整循环图是指循环图的特征值全为整数.基于Ramanujans和,利用Euler函数和Mobius函数,讨论了整循环图的超能性.同时,利用Cartesian积图给出了一个构造超能整循环图的方法.  相似文献   

18.
1.设ω(t)为给定的连续模,Hω={f;ω(f,t)≤ω(t)}。用P_n~(α,β)(x)(α,β>-1)表示n阶Jacobi多项式,其中P_n~((-1/2),1/2)(x)=C_n cos(2n 1)θ/2/cos θ/2(x=cosθ),这里C_n是与n有关的常数,X_k=cosθ_k=cos 2k-1/2n 1 π(k=1,…,n)是它的n个零点;P_n~(1/2,1/2)(x)=  相似文献   

19.
研究了Neuman-Sándor平均NS(a,b)关于调和平均H(a,b)、算术平均A(a,b)、二次平均Q(a,b)若干特殊组合的序关系,给出最佳参数α123141234∈(0,1),使得下列双向不等式:$\sqrt{a_{1}Q^{2}(a,b)+(1-a_{1})A^{2}(a,b)}< NS(a,b)<\sqrt{\beta_{1}Q^{2}(a,b)+(1-\beta_{1})A^{2}(a,b),}\\ \sqrt{[a_{2}Q(a,b)+(1-a_{2})A(a,b)]A(a,b)}< NS(a,b)<\sqrt{[\beta_{2}Q(a,b)+(1-\beta_{2})A(a,b)]A(a,b),}\\ \sqrt{a_{e}Q^{2}(a,b)+(1-a_{3})H^{2}(a,b)}< NS(a,b)<\sqrt{\beta_{3}Q^{2}(a,b)+(1-\beta_{3})H^{2}(a,b),}\\ \sqrt{[a_{4}Q(a,b)+(1-a_{4})H(a,b)]A(a,b)}< NS(a,b)<\sqrt{[\beta_{4}Q(a,b)+(1-\beta_{4})H(a,b)]A(a,b),}$对所有不同的正实数a和b均成立。  相似文献   

20.
研究了Neuman-Sándor平均NS(a,b)关于调和平均H(a,b)、算术平均A(a,b)、二次平均Q(a,b)若干特殊组合的序关系,给出最佳参数α123141234∈(0,1),使得下列双向不等式:$\sqrt{a_{1}Q^{2}(a,b)+(1-a_{1})A^{2}(a,b)}< NS(a,b)<\sqrt{\beta_{1}Q^{2}(a,b)+(1-\beta_{1})A^{2}(a,b),}\\ \sqrt{[a_{2}Q(a,b)+(1-a_{2})A(a,b)]A(a,b)}< NS(a,b)<\sqrt{[\beta_{2}Q(a,b)+(1-\beta_{2})A(a,b)]A(a,b),}\\ \sqrt{a_{e}Q^{2}(a,b)+(1-a_{3})H^{2}(a,b)}< NS(a,b)<\sqrt{\beta_{3}Q^{2}(a,b)+(1-\beta_{3})H^{2}(a,b),}\\ \sqrt{[a_{4}Q(a,b)+(1-a_{4})H(a,b)]A(a,b)}< NS(a,b)<\sqrt{[\beta_{4}Q(a,b)+(1-\beta_{4})H(a,b)]A(a,b),}$对所有不同的正实数a和b均成立。  相似文献   

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

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