On constructing rational spanning tree edge densities

DOI10.1016/J.DAM.2016.05.008MaRDI QIDQ313824zbMATH OpenOpenAlexFDO

Authors Nathan Kahl

Publication date 12 September 2016

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2016.05.008

zbMATH Keywords

random walks on graphsresistance distancespanning trees

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Connectivity (05C40) Random walks on graphs (05C81)

Recommendations

• scientific article; zbMATH DE number 1933253
• scientific article; zbMATH DE number 4112610
• scientific article; zbMATH DE number 125475
• On the number of trees having \(k\) edges in common with a graph of bounded degrees
• Publication:3032296

Cites work

• A recursion formula for resistance distances and its applications
• Degree sequence realizations with given packing and covering of spanning trees
• Degree sequences and graphs with disjoint spanning trees
• Enumeration of spanning trees in planar unclustered networks
• Enumeration of spanning trees on contact graphs of disk packings
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 1933253 (Why is no real title available?)
• scientific article; zbMATH DE number 953290 (Why is no real title available?)
• scientific article; zbMATH DE number 3340110 (Why is no real title available?)
• New method for counting the number of spanning trees in a two-tree network
• Resistance distance and Kirchhoff index of \(R\)-vertex join and \(R\)-edge join of two graphs
• Resistance distance and the normalized Laplacian spectrum
• The number of spanning trees in Apollonian networks
• The number of spanning trees of an infinite family of outerplanar, small-world and self-similar graphs

Cited in

(2)

• On two conjectures concerning spanning tree edge dependences of graphs
• On a conjecture regarding spanning tree edge dependences of planar graphs

This page was built for publication: On constructing rational spanning tree edge densities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q313824)