ENGLISH

Lorentzian polynomials and log-concavity of the independence polynomials of graphs

发布时间:2026年06月02日 16:37 浏览量:

报告题目:Lorentzian polynomials and log-concavity of the independence polynomials of graphs

人:刘丽 教授(曲阜师范大学)

报告时间:202663日(星期14:3016:30

报告地点:6776永利集团624

校内联系人:毛建玺 副教授         联系方式:84708351-8604


报告摘要:In this paper, we first construct two graphs F(l,m,t,s) and G_4(l,m,t,s). Then we obtain infinite graphs F_n(l,m,t,s) and the operator E_{G_4(l,m,t,s)},

where F_n(l,m,t,s) is defined by glueing the vertex of n copies F(l,m,t,s), and E_{G_4(l,m,t,s)} is defined by replacing each edge of G with G_4(l,m,t,s), for any arbitrary simple undirected graph G. By using the theory of Lorentzian polynomial, we prove that the independence polynomials of graphs F_n(l,m,t,s) and the image graphs of E_{G_4(l,m,t,s)} are log-concave, respectively.  As applications, our results not only make progress on the conjecture of Alavi, Malde, Schwenk and Erd\H{o}s, but also unify known results.


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


邮编:116024

电话:0411-84708354

地址:大连市甘井子区凌工路2号

Copyright© 中国·6776永利集团(官方网站)品牌公司-Official website 版权所有      辽ICP备05001357号