学术报告
报告题目：A Simple Formula on the Number of the Spanning Trees of Line Graphs
报告人: 金贤安 教授 (厦门大学)
报告时间: 2016年5月5日下午4:00
报告地点: 创新园大厦A1101
报告校内联系人：王毅教授 联系电话：84708351-8128
报告摘要：Let G=(V,E) be a loopless graph and T(G) be the set of all spanning trees of G. Let L(G) be the line graph of the graph G and t(L(G)) be the number of spanning trees of L(G). Then, by using techniques from electrical networks, we obtain a simple formula on the number of the spanning trees of line graphs:
This formula is in fact equivalent to a complicated formula obtained by Dong and Yan using combinatorial analysis. This is a joint work with Helin Gong.
报告人简介: 金贤安，1976年出生。厦门大学数学科学学院教授，博士生导师，数学与应用数学系主任。主要从事图论、纽结论和数学化学等方面的研究工作，迄今为止已在各种国际著名数学期刊上发表论文40多篇。主持国家青年基金、面上基金各一项，参与重点项目一项。曾多次在国内外知名会议上作邀请报告。
大连理工大学数学科学学院
2016年4月25日
