Academic Report
Title: Some evaluations of Tutte Polynomials
Reporter: MA Jun(School of Mathematical Sciences, Shanghai Jiao Tong University)
Time: November 17, 2017(Friday) PM 14:30-15:30
Location: A#1101 room, Innovation Park Building
Contact: Prof. WANG Yi (tel: 84708351-8128)
Abstract: William Tutte is one of the founders of the modern graph. For every undirected graph, Tutte defined a polynomial in two variables which plays an important role in graph theory. The importance of this polynomial stems from the information it contains about . For example, for a connected graph , is the number of spanning trees of , is the number of spanning forests of , is the number of connected spanning subgraphs of , is the number of spanning subgraphs of . In this talk, we will discuss combinatorial interpretations of and . We also will introduce some Mahonian statistics via the classical parking functions.
