Keyword

matrix-tree theorem

Description: The matrix-tree theorem is a result in graph theory that computes the number of spanning trees of a graph from a determinant of its Laplacian matrix.
Wikidata ID: wiki/Q2226691
OpenAlex ID: keywords/matrix-tree-theorem
1982 · Thomas Zaslavsky · Discrete Applied Mathematics · 860
1982 · Seth Chaiken · SIAM Journal on Algebraic and Discrete Methods · 424
2014 · Hans L. Bodlaender, Marek Cygan, et al. · Information and Computation · 327
2010 · CHRISTIAN BOGNER, STEFAN WEINZIERL · International Journal of Modern Physics A · 233
1978 · S Chaiken, D.J Kleitman · Journal of Combinatorial Theory Series A · 225
1991 · Annals of discrete mathematics · 217
2007 · Terry Koo, Amir Globerson, et al. · RECERCAT (Consorci de Serveis Universitaris de Catalunya) · 170
1983 · Gil Kalai · Israel Journal of Mathematics · 164
2013 · Hans L. Bodlaender, Marek Cygan, et al. · Lecture notes in computer science · 158
2009 · Art M. Duval, Caroline J. Klivans, et al. · Transactions of the American Mathematical Society · 125
2011 · Richard Kenyon · The Annals of Probability · 121
2012 · Matthew Baker, Farbod Shokrieh · Journal of Combinatorial Theory Series A · 118
2004 · Abdelmalek Abdesselam · Advances in Applied Mathematics · 106
1996 · F.R.K. Chung, Robert P. Langlands · Journal of Combinatorial Theory Series A · 105
2004 · Sergio Caracciolo, Jesper Lykke Jacobsen, et al. · Physical Review Letters · 95
2010 · Fan Chung, Wenbo Zhao · Bolyai Society mathematical studies · 84
· David A. Smith, Noah A. Smith · 83
2023 · Tim Adamo, Lionel Mason, et al. · Advances in Theoretical and Mathematical Physics · 78
2005 · Yuanping Zhang, Xuerong Yong, et al. · Discrete Mathematics · 76
2014 · Tim Adamo, Lionel Mason · Classical and Quantum Gravity · 75
1986 · F. Leighton, R. Rivest · IEEE Transactions on Information Theory · 74
2014 · YANG AN, MATTHEW BAKER, et al. · Forum of Mathematics Sigma · 73
1999 · Ravindra B. Bapat, Jerrold W. Grossman, et al. · Linear and Multilinear Algebra · 65
1976 · Stephen B. Maurer · SIAM Journal on Applied Mathematics · 61
Works count: 333
Citation count: 6,695
Year
Topic
Type