Improved Bounds For The Number of Spanning Trees of Graphs

Authors : Ezgi KAYA, Ayşe Dilek MADEN

Pages : 31-39

View : 11 | Download : 11

Publication Date : 2019-12-30

Article Type : Conference Paper

Abstract :For a given a simple connected graph, we present some new bounds via a new approach for the number of spanning trees. Usage this approach presents an advantage not only to derive old and new bounds on this topic but also gives an idea how some previous results in similar area can be developed.
Keywords : Spanning trees, normalized Laplacian eigenvalues degree, Kirchhoff index, Randi\` c index