学术报告

题      目： On spanning tree edge densities of graphs

报  告  人：杨玉军   教授  (邀请人：尤利华 )

                               烟台大学

时      间：12月14日  10：30-12：30

腾 讯 会 议：832  746  150

报告人简介:

       杨玉军，烟台大学数学与信息科学学院教授、院长、山东省泰山学者青年专家、山东省优秀青年基金获得者、山东省高等学校青创人才引育计划项目负责人。2009年博士毕业于兰州大学。主要从事图的电阻距离、图的中间特征值和图的逆的研究工作，在Combinatorica、European J. Combin.、Discrete Math.等国际权威杂志发表论文40余篇。先后主持国家自然科学基金4项。2015年获山东省高校优秀科研成果奖一等奖。担任中国商业统计学会理事、中国工业与应用数学学会图论组合及其应用专业委员会委员、中国工业与应用数学学会信息和通讯技术领域的数学专业委员会委员、美国《数学评论》评论员等。

摘      要：

       Let G be a connected graph. For any edge e of G, the spanning tree edge density of e is the ratio of the number of spanning trees of G that contain e to the number of spanning trees of G. In this talk, we focus on two conjectures on maximum spanning trees edge densities of bipartite graphs and planar graphs. We show that the conjecture on maximum spanning tree edge densities of bipartite graphs is true, whereas the conjecture on maximum spanning tree edge densities of bipartite graphs is not true. Finally, some problems on spanning tree edge densities are proposed.