Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Walks in Graphs Read chapter Read first chapter

2013 | OriginalPaper | Chapter

9. The Matrix-Tree Theorem

Author : Richard P. Stanley

Published in: Algebraic Combinatorics

Publisher: Springer New York

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The Matrix-Tree Theorem is a formula for the number of spanning trees of a graph in terms of the determinant of a certain matrix. We begin with the necessary graph-theoretical background. Let G be a finite graph, allowing multiple edges but not loops. (Loops could be allowed, but they turn out to be completely irrelevant.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter A Glimpse of Young Tableaux
next chapter Eulerian Digraphs and Oriented Trees
Appendix
Available only for authorised users
Literature
10.
C.W. Borchardt, Ueber eine der Interpolation entsprechende Darstellung der Eliminations–Resultante. J. Reine Angew. Math. (Crelle’s J.) 57, 111–121 (1860)MATHCrossRef
19.
A. Cayley, Note sur une formule pour la réversion des séries. J. Reine Angew. Math. (Crelle’s J.) 52, 276–284 (1856)MATHCrossRef
20.
A. Cayley, A theorem on trees. Q. J. Math. 23, 376–378 (1889); Collected Papers, vol. 13 (Cambridge University Press, Cambridge, 1897), pp. 26–28
61.
77.
J.W. Moon, in Counting Labelled Trees. Canadian Mathematical Monographs, vol. 1 (Canadian Mathematical Congress, 1970)
83.
89.
H. Prüfer, Neuer Beweis eines Satzes über Permutationen. Arch. Math. Phys. 27, 742–744 (1918)
111.
J.J. Sylvester, On the change of systems of independent variables. Q. J. Math. 1, 42–56 (1857); Collected Mathematical Papers, vol. 2 (Cambridge, 1908), pp. 65–85
Metadata
Title
The Matrix-Tree Theorem
Author
Richard P. Stanley
Copyright Year
2013
Publisher
Springer New York
Book
Algebraic Combinatorics

Print ISBN: 978-1-4614-6997-1

Electronic ISBN: 978-1-4614-6998-8

Copyright Year: 2013

DOI
https://doi.org/10.1007/978-1-4614-6998-8_9

Premium Partner

    Image Credits