澳门新葡亰www3522vip彩金

加入收藏  || English Version 
澳门新葡亰www3522vip彩金
 
图与组合系列讲座之五十九(宁博)

  发布日期:2020-11-02  浏览量:40



报告题目:Eigenvalues and triangles in graphs

报 告 :   宁博南开大学教授)

报告摘要:A well-known result in spectral graph theory states that a graph G on m edges has a triangle if the spectral radius $\lambda_1(G)>\sqrt{m}$. Bollob\'as and Nikiforov proposed a conjecture in 2007 that if $G$ is $K_{r+1}$-free then $\lambda_1^2+\lambda_2^2\leq \frac{k-1}{k}\cdot 2m$. We confirm this conjecture in the case of $r=2$ and find all extremal graphs for this case. Furthermore, we mention some other spectral results on triangles motivated by classical results due to Erd\H{o}s.

报告时间:   2020116(周五)  15:00-17:00

报告地点:  H306

欢迎各位老师、同学届时前往!

数学科学学学院

2020112

专家简介:宁博,理学博士。2017-2018年(半年)访问新加坡南洋理工大学。现任南开大学副教授,研究兴趣主要是结构图论、极值图论和图谱理论,在Combinatorica》、《J. Combin. Theory Ser. B 》、《Combin. Probab. Comput.》、《SIAM J. Discrete Math.》、《 J. Graph Theory等离散数学类期刊发表论文40余篇,主持国家基金2项。


打印此页】【顶部】【关闭
   
版权所有 © 2020 澳门新葡亰www3522vip彩金 All rights reserved 皖ICP备05018241号
地址:安徽省合肥市九龙路111号安徽大学磬苑校区理工楼H楼 邮编:230601 E-mail:math@ahu.edu.cn
访问统计:自2013年9月1日以来总访问:1000  后台管理