Y(2,2,λ)形图的伴随多项式的分解及其补图的色等价性  

The factorizations of adjoint polynomials of graphs of shape as Y(2,2,λ) and chromatically equivalence of their complements

作　　者：王云[1] 芦殿军[2] 张秉儒[2] 

机构地区：[1]青海大学,青海西宁810006 [2]青海师范大学数学系,青海西宁810008

出　　处：《纯粹数学与应用数学》2015年第4期338-349,共12页Pure and Applied Mathematics

基　　金：青海省自然科学基金(2015-ZJ-724);教育部春晖计划(教外司留[2014]1310号)

摘　　要：构造了两类图簇Y(2,2,λ)∪K1(m为奇数)和Y(2,2,λ)∪EGδ(m为偶数).运用图的伴随多项式,讨论了这两类图簇的伴随多项式的因式分解式,(m=2k-1q-1,λk=(2kq-1)+2k-1qδ),研究了图簇Y(2,2,λk)∪(k-1)K1和Y(2,2,λk)的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性.By unsing the properties of adjoint polynomials of graphs or even,we discuss the factorizations of adjoint polynomials of graphs Y （2, 2,λ）∪K1 （where m is odd）and Y （2, 2,λ）∪EGδ （where m is even）. Let m = 2Kq ？1, letλn = （2nq ？1）＋2n？1qδ,we discuss the factorizations of adjoint polynomials of graphs Y （2, 2,λk ）∪（k？1）K1 and Y （2, 2,λk ）. Further more ,we prove chromatically equivalence of complements of these graphs.

关 键 词：伴随多项式 因式分解 色等价性 

分 类 号：O157.5[理学—数学]