![]() |
|
СЕМИНАРЫ |
Совместный общематематический семинар СПбГУ и Пекинского Университета
|
|||
|
The number of spanning trees in a graph D. D. Cherkashin Institute of Mathematics and Informatics, Bulgarian Academy of Sciences |
|||
Аннотация: The subject of the talk lies at the intersection of combinatorics, linear algebra and complex analysis. Calculating the number of spanning trees in a graph goes back to the celebrated result of Kirchhoff (1847), who connected the number of trees and the Laplacian matrix. However, as was shown by Cayley (1889), there is a bijection between the summands of The following statements are equivalent. 1) A graph 2) The vertex spanning enumerator polynomial of 3) The vertex spanning enumerator polynomial of We finish with open questions. Язык доклада: английский |