Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Around matrix-tree theorem
Independent University of Moscow.
Stockholm University, Faculty of Science, Department of Mathematics.
2006 (English)In: Mathematical Research Letters, ISSN 1073-2780, E-ISSN 1945-001X, Math. Res. Lett., Vol. 13, no 5--6, 761-774 p.Article in journal (Refereed) Published
Abstract [en]

Generalizing the classical matrix-tree theorem we provide a formula counting subgraphs of a given graph with a fixed 2-core. We use this generalization to obtain an analog of the matrix-tree theorem for the root system Dn (the classical theorem corresponds to the An-case). Several byproducts of the developed technique, such as a new formula for a specialization of the multivariate Tutte polynomial, are of independent interest.

Place, publisher, year, edition, pages
2006. Vol. 13, no 5--6, 761-774 p.
Keyword [en]
Tutte polynomial; matrix-tree theorem; subgraph count
National Category
Mathematics
Identifiers
URN: urn:nbn:se:su:diva-20603OAI: oai:DiVA.org:su-20603DiVA: diva2:187129
Available from: 2010-12-31 Created: 2007-11-28 Last updated: 2017-12-13Bibliographically approved

Open Access in DiVA

fulltext(226 kB)66 downloads
File information
File name FULLTEXT01.pdfFile size 226 kBChecksum SHA-512
befa869e17ad9badf5ef6780a22c92af2a3e84f96cedbbe902d927cbcdb798fbe3acf388687caa9e4ae23d2b9a7d320c0ed644bb82fd49b645d529b6f9bda58a
Type fulltextMimetype application/pdf

Other links

http://www.math.su.se/~shapiro

Search in DiVA

By author/editor
Shapiro, Boris
By organisation
Department of Mathematics
In the same journal
Mathematical Research Letters
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 66 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 57 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf