图的伴随多项式最小根的若干序  

Several ordering relations of the minimum real roots of adjoint polynomials of graphs

作　　者：任海珍[1] 刘儒英[1] 

机构地区：[1]青海师范大学数学与信息科学系,青海西宁810008

出　　处：《山东大学学报（理学版）》2007年第6期87-90,94,共5页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(10461009);教育部自然科学重点研究资助项目(206156)

摘　　要：Pn表示n个顶点的路.Dn(n 4)表示三角形的一个顶点与Pn-2的一个一度点重迭后所得到的图.研究了连通图G的两个相邻顶点分别与两条路、一条路和Dn、两个Dn相粘接后所得新图的伴随多项式最小根的变化情况,得到一些新的相应序关系.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.

关 键 词：色多项式 伴随多项式 根 

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