![]() |
|
SEMINARS |
Joint Mathematical seminar of Saint Petersburg State University and Peking University
|
|||
|
The number of spanning trees in a graph D. D. Cherkashin Institute of Mathematics and Informatics, Bulgarian Academy of Sciences |
|||
Abstract: 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. Language: English |