學術活動
On Zeros of Some polynomials of Graphs
2009-07-22
來源:科技處 點擊次數:主講人:董峰明 教授
(National Institute of Education,Nanyang Technological University, Singapore)
时 间:7月28日(星期二)上午9:30-11:00
地 点: 數學科學學院209 课堂
主 办: 數學科學學院
摘 要: Both chromatic polynomials and flow polynomials of graphs are special cases of multivariate Tutte polynomials. Multivariate Tutte polynomial of a graph was developed from partition function of q-state Potts Model. Statistical physicists are interested in complex roots of Multivariate Tutte polynomial because a phase transition in a physical system can only occur at a real limit point of the complex zeros of this function. So the study of these polynomials has attracted the attention of researchers from both Mathematics and Statistical mechanics. In this talk I will survey the current state of the study of locations of zeros of these polynomials. I will also present some important results and some open problems.