首页 | 本学科首页   官方微博 | 高级检索  
     

图的伴随多项式最小根的若干序
引用本文:任海珍,刘儒英. 图的伴随多项式最小根的若干序[J]. 山东大学学报(理学版), 2007, 42(6): 87-90
作者姓名:任海珍  刘儒英
作者单位:青海师范大学数学与信息科学系,青海,西宁,810008;青海师范大学数学与信息科学系,青海,西宁,810008
基金项目:国家自然科学基金;教育部自然科学基金
摘    要:Dn表示n个顶点的路.Dn(n≥4)表示三角形的一个顶点与Pn-2的一个一度点重迭后所得到的图.研究了连通图G的两个相邻顶点分别与两条路、一条路和Dn、两个Dn相粘接后所得新图的伴随多项式最小根的变化情况, 得到一些新的相应序关系.

关 键 词:色多项式  伴随多项式  
文章编号:1671-9352(2007)06-0087-04
收稿时间:2006-11-13
修稿时间:2006-11-13

Several ordering relations of the minimum real toots of ajoint polynomials of graphs
REN Hai-zhen,LIU Ru-ying. Several ordering relations of the minimum real toots of ajoint polynomials of graphs[J]. Journal of Shandong University, 2007, 42(6): 87-90
Authors:REN Hai-zhen  LIU Ru-ying
Affiliation:Department of Mathematics and Information Science, Qinghai Normal Univ., Xining 810008, Qinghai, China
Abstract:Let Pn denote the path of order n. Dn represents the graph obtained from K3 and Pn-2 by identifying a vertex of K3 with an end vertex of Pn-2(n≥4). The minimum real roots of the adjoint polynomials of some graphs are discussed, which are obtained from a connected graph by identifying two adjacent vertices respectively with two paths or two Dn or a path and a Dn, and establish some new corresponding ordering relations.
Keywords:chromatic polynomial   adjoint polynomial   root
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《山东大学学报(理学版)》浏览原始摘要信息
点击此处可从《山东大学学报(理学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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