P2∪T（1，1，n）的伴随等价图类.pdfVIP

维普资讯 第25卷 第4期 海 南 大 学 学 报 自然 科 学 版 Vol_25N0．4 2007年 l2月 NATURALSC皿NCEJOURNALOFHAINANUNIVERSITY Dee．2oo7 文章编号：1004—1729(2007)04—0325一o3 尸2u1-『(1，1，n)的伴随等价图类 詹福琴，乔友付 (广西河池学院数学系，广西 宜州 546300) 摘 要：对所有正整数n(≥1)，给出图类 u71(1，1，n)的伴随等价图类，其中P 是长度为 1的路，T(1，l n)是恰有 1个3度点 ，3个 1度点且3度点到3个 1度点的距离分别为 1，1和n的树． 关键词：伴随多项式；伴随等价；伴随多项式的最小根 中图分类号：0157．5 文献标识码 ：A 本文仅考虑有限，无向的简单图．设 G是图，V(G)，E(G)，6(G)，h(G，)分别表示G的顶点集、边集、 最小度数和伴随多项式．P 和 c分别表示具有n个点的路和圈．(f，f：，f，)(f≤f≤f，)表示只有 1个 3度点，3个 1度点且3度点到3个 1度点的距离分别是f，f：，f，的树．对图G和 ，如果有 h(G，)=h( ， )则称G和 伴随等价，表示为G～H [G] = {JG～H}．(G)表示图G伴随多项式的最小负实数 根．(f，f：，f，)表示树 (f，f，f，)(1≤f≤f：≤f，)伴随多项式的最小负实数根．文中没有特殊说明的概 念和术语均参见文献[1]． 1 基本定义和引理 定义1 设G是具有n个点的图，称多项式h(G，)=王∑b(G) 为‘图G的伴随多项式，其中 b。(G)表示 G中恰有 n—i个分支的理想子图的个数． 弓I理 1 (G)一4当且仅当G∈F= {P In≥2}LJ{C In≥3}LJ{T(1，1，n)In≥1}LJ {T(1，2，n)I2≤n≤4}LJ{D I(4≤m≤7)}u 1． 引理2 伴随多项式的的最小负实数根大于 一4的图之间只有以下 l2个基本伴随等价关系： 1)P2+1～P LJC+1(m ≥3)； 2)T(1，1，n)～ 1uC+2(n≥2)； 3)T(1，2，n)～ 1uD+3； 4)P4～ 1uK3； 5)K1LJP5～P2LJT(1，1，1)； 6)C4～D4； 7)P2LJC6～P3LJD5； 8)P2LJC9～P5LJD6； 9)K1LJC9～T(1，1，1)LJD6； 10)P2LJC15～P5LJC5LJD7； 11)K1LJC15～T(1，1，1)LJC5LJD7； 12)C15LJD6～C5uC9uD7． 引理 3 1)卢(1，1，n)=卢(C+)=卢(P +，)(n≥2)； 2)卢(P )=卢(K3)； 3)卢(1，1，1)=卢(P )； 4)卢(1，1，2)=卢(C)=卢(D )=卢(P )； 5) (1，1，4)： (C。)= (D )= (1，2，2)= (P )； 6) (1，1，7)=卢(C)=卢(D )=卢(1，2，3)=卢(P )； 7)卢(1，1，13)=卢(C )=卢(D )= (1，2，4)= (P：)． 证明 由引理 2，比较两边的最小根即可得证． 引理4 P 是伴随唯一的当且仅当n=1，3，5或n是偶数且n≠4． 收稿 日期 ：2006—1O—O7 作者简介：詹福琴 (1980一)，女 ，藏族，青海湟中人，广西河池学院教学系助教，硕士 维普资讯 326 海 南 大 学 学 报 自然 科 学 版