报告题目：A Complete Solution to the Cvetkovi\'{c}-Rowlinson Conjecture

报告时间：2021年4月28日，周三，16:00—17:30

报告地点: 数学楼2-3会议室

报告人：宁博 副教授，南开大学

报告摘要：

In 1990, Cvetkovi\'{c} and Rowlinson [The largest eigenvalue of a graph: a survey, Linear Multilinear Algebra 28(1-2) (1990), 3--33] conjectured that among all outerplanar graphs on $n$ vertices, $K_1\vee P_{n-1}$ attains the maximum spectral radius. In 2017, Tait and Tobin [Three conjectures in extremal spectral graph theory, J. Combin. Theory, Ser. B 126 (2017) 137-161] confirmed the conjecture for sufficiently large values of $n$. In this talk, we present a proof of this conjecture for $n\geq17$.

报告简介：

    宁博，理学博士，南洋理工大学访问学者。曾在天津大学任教，现任南开大学副教授。研究兴趣主要是结构图论、极值图论和图谱理论，在《Combinatorica》、《J. Combin.Theory Ser. B 》《Combin. Probab.Comput.》《SIAM J. Discrete Math.》《 J. Graph Theory》等国际期刊发表论文40余篇，主持国家自然科学基金2项，参与国家自然科学基金2项。