首页 | 官方网站   微博 | 高级检索  
     

ζ图族伴随多项式最小根的刻画
引用本文:任海珍,刘儒英. ζ图族伴随多项式最小根的刻画[J]. 西南师范大学学报(自然科学版), 2006, 31(3): 15-18
作者姓名:任海珍  刘儒英
作者单位:青海师范大学,数学与信息科学系,西宁,810008
基金项目:国家自然科学基金资助项目(10461009),教育部自然科学重点资助项目(205170)
摘    要:寻找图的伴随多项式最小根的序有助于图的色唯一与色等价划分的研究.刻画了特征标为-3、基圈数为3的连通图族伴随多项式的最小根,给出了其对应的根极值图.并通过比较这些极值图的最小根得到此类连通图族伴随多项式最小根的序。

关 键 词:色多项式  伴随多项式  特征标  基圈数  根极值图
文章编号:1000-5471(2006)03-0015-04
收稿时间:2005-04-12
修稿时间:2005-04-12

The Characterization of the Minimum Real Roots of the Adjoint Polynomials of ζ Graphs
REN Hai-zhen,LIU Ru-ying. The Characterization of the Minimum Real Roots of the Adjoint Polynomials of ζ Graphs[J]. Journal of southwest china normal university(natural science edition), 2006, 31(3): 15-18
Authors:REN Hai-zhen  LIU Ru-ying
Abstract:In this paper,the authors characterize the minimum real roots of the adjoint polynomials of a class connected graphs with character3 and cyclomatic number 3,in which the root extreme graphs are given.Moreover,some ordering relations are determined by comparing the minimum roots of these extreme graphs.
Keywords:chromatic polynomial  adjoint polynomial  character  cyclomatic number  the root extreme graph
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《西南师范大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号