首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 78 毫秒
1.
设G是一个图,μ(G,x)是图G的匹配多项式.每一个图都有唯一的一个匹配多项式,反之,每一个匹配多项式所对应的图未必唯一.如果图G由它的匹配多项式γ(G,x)唯一确定称图G匹配唯一.本文确定了一类所谓I形图中的所有匹配唯一图,即证明了In匹配唯一当且仅当n=7或n≥8为偶数.  相似文献   

2.
定义了简单图的独立集多项式,讨论了图的独立集多项式与图的匹配多项式的关系,给出了图的独立集多项式的结构特征.  相似文献   

3.
一类新图的匹配唯一性   总被引:1,自引:1,他引:0  
利用图的匹配多项式及最大实数根的性质证明了一类新图T(1,1,n,3,1)及其补图匹配唯一的充要条件是n≠1,3,6.  相似文献   

4.
目的讨论简单无向图的匹配等价问题。方法利用匹配多项式的定义和性质推导。结果给出了2个匹配等价定理。结论找到了大量的匹配等价图。  相似文献   

5.
图两参数的关系及图的分类   总被引:2,自引:1,他引:1  
本文讨论了与图的伴随多项式和匹配多项式密切相关的两类参数的关系,并刻画了匹配多项式参数Rm(G)=1,0,-1,-2,-3的图簇。  相似文献   

6.
利用图的匹配多项式及其最大实数根的性质证明了图簇T(1,6,n)∪(∪i=0^sCpi)及补图匹配唯一的充要条件是n≠6,9,17,或n=7,Pi≠7.  相似文献   

7.
m·K1∪T(1,2,n)及其补图的匹配刻画   总被引:1,自引:1,他引:0  
研究了图的匹配刻画问题,利用匹配根的信息,根据匹配多项式的性质,给出了m·K1∪ T(1,2,n)及其补图匹配刻画的充分必要条件是n≠1,2,5,9.  相似文献   

8.
通过研究几类图簇的匹配多项式的因式分解,给出了证明图的非匹配唯一性的一种新方法,并得到了这几类图簇的匹配等价图的结构性质.  相似文献   

9.
树T(1,4,n)及其补图的匹配唯一性   总被引:3,自引:1,他引:2  
利用图的匹配多项式及其最大实数根的性质证明了树T(1,4,n)及其补图匹配唯一的充要条件是n≠4,7,13.  相似文献   

10.
图的匹配多项式与图的特征多项式一样包含了许多图的组合性质,并且在化学中得到了广泛的应用.该文通过对图的度序列与匹配最大根研究刻画了图Pm∪Q(3,n)(2≤m≤n)的所有匹配等价图.  相似文献   

11.
乔友付  詹福琴 《江西科学》2009,27(4):481-483,486
利用图的匹配多项式及其最大实数根的性质完整刻画了T(1,2,5)∪T(1,1,n)的匹配等价图类。  相似文献   

12.
点并路的匹配等价图类   总被引:6,自引:0,他引:6  
计算了K1∪Pm的匹配等价图的个数,也刻画了K1∪Pm以及它的补图的匹配等价图类.  相似文献   

13.
定义了多项式的范数、共轭多项式、多项式的行列式的概念,研究了Galois扩张上多项式的行列式的一种求法,还讨论了本原多项式与其在扩域中的因式以及其不同因式之间的关系。  相似文献   

14.
关于高阶Euler多项式和高阶Bernoulli多项式的计算公式   总被引:2,自引:0,他引:2  
给出了能简捷地计算出高阶Euler多项式和高阶Bernouli多项式的计算公式  相似文献   

15.
目的研究Chebyshev,Lucas和Fibonacci多项式。方法主要利用三类多项式的性质进行研究。结果给出了一些恒等式。结论其结果深化了三类多项式的关系。  相似文献   

16.
给定一个平图,Jaeger为之联系了一个有向链环,并建立了该图的Tutte多项式和所得有向链环的Homfly多项式之间的关系.这促使我们考虑其它给图联系有向链环的方式并得到类似的关系.文中给定一个平图,通过其中间图构造了两种有向链环,得到了这两种有向链环的Homfly多项式和该图的Tutte多项式之间的关系,其中一个关系推广了Jaeger的工作.根据上述得到的两个关系,给出了两类有向链环的Homfly多项式.  相似文献   

17.
四元数多项式的因式分解   总被引:1,自引:0,他引:1  
提出了不可约四元数多项式的概念,并得出了四元数多项式整除的重要性质,最后给出了四元数多项式因式分解的一般形式,为求四元数多项式方程的根提供了理论依据.  相似文献   

18.
矩阵理论在多项式中的某些应用   总被引:1,自引:1,他引:0  
根据多项式及其运算的矩阵表示、给出多项式整除的充要条件和多项式的根与系数关系的矩阵描述及其证明,并通过具体例子解读所给理论的用法.  相似文献   

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

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