摘要: 为了研究稳定集合分拆的单峰性,提出伴随多项式的概念,并获得了几个图的伴随多项式。 利用伴随多项式,证明了
多种图的单峰性,如星形图、星形图的完全积、完全q-部图、(n -2)-正则图和(n -2)-正则图的完全积等。进一步,技巧性地计
算了稳定集合分拆的所有个数。最后,推广了单峰性定理,并且导出几个例子,同时还推广了牛顿不等式的形式,得到了系列
不等式。
中图分类号:
杨利民, 杨娇艳. 稳定集合分拆的伴随多项式和单峰性[J]. 大理大学学报, 2024, 9(12): 1-11.
Yang Limin, Yang Jiaoyan. Adjoint Polynomials and Unimodality of Stable Set Partitons[J]. Journal of Dali University, 2024, 9(12): 1-11.