Published January 1, 2014 | Version v1
Journal article Open

On the Number of Spanning Trees of Graphs

  • 1. Selcuk Univ, Fac Sci, Dept Math, TR-42075 Konya, Turkey

Description

We establish some bounds for the number of spanning trees of connected graphs in terms of the number of vertices (n), the number of edges (m), maximum vertex degree (Delta(1)), minimum vertex degree (delta), first Zagreb index (M-1), and Randic index (R-1).

Files

bib-876bf10f-6fa6-4720-a9f8-1dc6a4e23e0e.txt

Files (102 Bytes)

Name Size Download all
md5:83fc2140a70c7d82cc2d64b71383c1aa
102 Bytes Preview Download