| 两类树的独立集多项式的单峰性 |
| |
| 引用本文： | 李晓军,曹世鹏.两类树的独立集多项式的单峰性[J].数学学习,2010,13(4):17-21. |
| |
| 作者姓名： | 李晓军 曹世鹏 |
| |
| 作者单位： | 青海师范大学数学系,青海西宁810008 |
| |
| 摘 要： | 研究了图的独立集多项式的单峰性,给出具有爪图结构的几类图的独立集多项式等价的无爪图,并在此基础上证明了两类具有爪图结构的树T(n,n+1,m)和T(I,i+1,k,j,j+1)的独立集多项式具有单峰性,从而为具有爪图结构的其它树的单峰性提供了一个证明方法.
|
| 关 键 词： | 独立集多项式 单峰性 无爪图 |
On Unimodality of Independence Polynomials of T(n,n+1,m) and T(I,i+1,k,j,j+1) |
| |
| LI Xiao Jun,CAO Shi Peng.On Unimodality of Independence Polynomials of T(n,n+1,m) and T(I,i+1,k,j,j+1)[J].Studies In College Mathematics,2010,13(4):17-21. |
| |
| Authors: | LI Xiao Jun CAO Shi Peng |
| |
| Institution: | (Mathematics Department, Qinghai Normal University, Xining 810008, PRC) |
| |
| Abstract: | The unimodality of independence polynomial of graph is investignated. Some families of claw-graph＇s equipollence graphs of claw-free are provided. It is proved that the independence polynomial of T（n, n＋ 1, m） and T（I, i ＋1, k ,j ,j ＋ 1） are unimodality. |
| |
| Keywords: | independence polynomial unimodality claw-free |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
