学术讲座

当前位置:首页>>科学研究>>学术讲座

Unimodality properties of independence polynomials

主 讲 人 :刘丽    教授

活动时间:03月16日10时00分    

地      点 :理科群1号楼C-105、腾讯会议:684-665-808

讲座内容:

Motivated by the conjecture of Alavi, Malde, Schwenk and Erdos,

there are families of graphs, whose independence polynomials is unimodal, and furthermore is real-rooted. For example, Chudnovsky and Seymour obtained that the independence polynomial of all claw-free graphs has only real roots. Then it is natural to construct graphs with claw having real-rooted independence polynomials. In this paper, following the idea of Zhu et al., we introduce infinite graphs based on the rooted-product, whose independence polynomials have only real roots. Our results not only make progress on the conjecture of Alavi, Malde, Schwenk and Erdos, but also generalize Zhu et al.'s results.


主讲人介绍:

刘丽,教授,博士生导师。霍英东青年教师奖获得者,山东省泰山学者青年专家,山东省自然科学奖获得者。主要从事多项式零点分布、矩阵全正性和组合不等式的研究。在Advances in Applied Mathematics等数学期刊上发表论文20余篇,所取得的成果被算法分析之父D.E. Knuth(高德纳)写入其经典巨著《The Art of Computer Programming》Vol.4B等多部专著中。主持国家自然科学基金项目多项。