一、闽南师范大学赖春晖教授学术报告


报告题目：Some Problems on Paths and Cycles

报告人：赖春晖教授（闽南师范大学）

报告时间：2021年11月30日下午14:00-16:00

腾讯会议 ID：257-489-951


摘要：Let f(n) be the maximum number of edges in a graph on n vertices in which no two

cycles have the same length. In 1975, P. Erdos raised the problem of determining f(n) (see J.A. Bondy and U.S.R. Murty, Graph Theory with Applications (Macmillan, New York, 1976), p.247, Problem 11). In 1973, R. C. Entringer raised the problem of determine which simple graphs G

have exactly one cycle of each length from 3 to v (see J.A. Bondy and U.S.R. Murty, Graph Theory with Applications (Macmillan, New York, 1976), p.247, Problem 10). Hajos conjectured that every simple even graph on n vertices can be decomposed into at most n/2 cycles (see L. Lovasz, On covering of graphs, in: P. Erdos, G.O.H. Katona (Eds.), Theory of Graphs, Academic Press, New York, 1968, pp. 231 - 236 ). Gallai conjectured that every simple connected graph on n vertices can be decomposed into at most (n+1)/2 paths (see L. Lovasz, On covering of graphs, in: P. Erdos, G.O.H. Katona (Eds.), Theory of Graphs, Academic Press, New York, 1968, pp. 231 - 236 ). We present the problems, conjectures related to these problems and we summarize the know results.


报告人简介：赖春晖，教授,主要从事图论和泛函分析的研究，给出数学大师Wolf奖获得者Erdos 1975年提出的确定n个顶点没有等长圈的图的最大可能边数f(n)的问题的上、下界 （其中:上界十年后才被1994年国际数学家大会45分钟报告人Furedi Z.及SCI期刊《Discrete Applied Mathematics》主编Boros E.等人改进，下界仍是至今最好的）；1993年发表在《Discrete Mathematics》的论文提出了一个猜想，至今仍未被解决。2012年担任EI收录期刊IJAMAS主编，2013年担任国际期刊IJMS主编。1996 年入选福建省百千万人才工程， 1996 年荣获第三届福建青年科技奖, 2003 年获福建省科学技术奖三等奖（独立完成）。



二、闽南师范大学李建喜教授学术报告


报告题目：(Signless Laplacian) spectral radius, connectivity and diameter

报告人：李建喜教授（闽南师范大学）

报告时间：2021年11月30日下午16:10-18:10

腾讯会议 ID：257-489-951


摘要：In this talk, we focus on the problem of determining the graphs with maximum (or minimum) (signless Laplacian) spectral radius, and give a brief survey on the maximum (or minimum) (signless Laplacian) spectral radius of graphs subject to fixed connectivity and fixed diameter, respectively.


报告人简介：李建喜，闽南师范大学数学与统计学院教授、硕士生导师。入选福建省高等学校新世纪优秀人才计划，多次应邀访问香港浸会大学数学系。主要研究方向为图谱理论及其应用，已在Electron. J. Combin., Linear Alg. Appl., Discrete Appl. Math.,等期刊发表学术论文50余篇。正主持福建省自然科学基金重点项目1项，已主持完成国家自然科学基金青年项目、中国博士后科学基金和福建省自然科学基金等科研项目8项。