报告题目：Enumeration of spanning trees containing all edges of a forest in a graph
时 间：2024年05月28日 (星期二) 15:00
地 点：科研楼18号楼1102
主 办：数学与统计学院、分析数学及应用教育部重点实验室、福建省分析数学及应用重点实验室、福建省应用数学中心（福建师范大学）
参加对象：感兴趣的老师和研究生
报告摘要： Let 
and 
be two 
equivalent edge-weighted connected graphs and let 
be a forest of 
. Denote by 
(resp. 
) the sum of weights of spanning trees of 
(resp. each of which containing all edges in 
), where the weight 
of a subgraph 
of 
is the product of weights of edges in 
. Suppose that 
is the edge-weighted graph obtained from 
by identifying all vertices in 
of 
into a new vertex 
for 
. In this paper, we obtain a variant of the Teufl and Wagner's formula (Linear Alg. Appl., 432 (2010), 441--457) and prove that
. As applications, we enumerate the number of spanning trees of some graphs 
containing all edges in given forest of 
. Particularly, we count spanning trees with a perfect matching in some graphs.
报告人简介： 晏卫根，集美大学教授、博士生导师。2003年7月获厦门大学理学博士学位，2004年10月至2006年12月在“中央”研究院（台湾）从事博士后研究工作。主要从事组合与图论及其在统计物理中的应用方面的研究工作，在Journal of Combinatorial Theory Ser. A、Journal of Graph Theory、Advances in Applied Mathematics、Theoretical Computer Science等国际期刊上发表学术论文70多篇，合作完成的项目“图的匹配理论与图能量的研究”获福建省2008年度自然科学一等奖。已获4项国家自然科学基金面上项目的支持。