Dergi makalesi Açık Erişim

On the Number of Spanning Trees of Graphs

2014    Bozkurt, S. Burcu; Bozkurt, Durmus

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).