Today is
  • Mathematics study
Position: English > NEWS > NEWS > Content

Some evaluations of Tutte Polynomials


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.