4月8日上午,应188博金宝亚洲体育颜谨教授邀请,南京大学陈耀俊教授和上海交通大学张晓东教授来山东大学,分别作了题为“The Dirichlet eigenvalues of graphs and the Faber-Krahn Inequality”和“Polarity graphs and Ramsey number R(C4, K1,n)”的学术报告。报告由188博金宝亚洲体育吴建良教授主持,山东大学和山东师范大学188博金宝亚洲体育的部分老师和研究生参加了此次报告。
张晓东教授首先介绍了狄利克雷特征值、图的拉普拉斯矩阵以及有界图的概念,接着介绍了在Riemannian几何学中,Faber-Krahn不等式指明了在标准欧几里得度量空间Rn中体积固定的有界域里,球的第一狄利克雷特征值是最小的。随后,张教授介绍了Faber-Krahn不等式以及第一狄利克雷特征值在图中的相关结果,以及他们在给定度序列的图中得到的关于Faber-Krahn不等式的一些结果。
陈耀俊教授在报告中首先介绍了Ramsey数的概念,以及特殊的Ramsey数R(C4, K1,n)的上下界。随后,陈教授介绍了他们对于特殊的n,R(C4,K1,n)可以求出具体值,并阐述了相关的证明。最后,陈教授简要证明了R(C4, K1,n)= R(C4, Wn),其中Wn指的是点数为n的轮图。
此次报告内容丰富,气氛活跃,两位老师所讲述内容新颖,开拓了与会师生的视野。在互动环节,与会老师学生积极提问,两位老师都认真解答。会后,许多同学表示学到了很多知识,受益良多。
陈耀俊,南京大学教授,博士生导师。现任中国运筹学会第九届理事。目前主要从事图中特定子图结构、Ramsey 数以及编码理论、理论计算机与组合图论交叉问题的研究。
张晓东,上海交通大学教授,博士生导师。研究方向为图论与组合数学及其应用。目前主要包括随机图与复杂网络,图谱理论,组合矩阵论等几个方面。
图文\ 江素云