报告题目: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项国家自然科学基金面上项目的支持。