A Note on the Zeta Function of a Graph
β
Sam Northshield
π
Article
π
1998
π
Elsevier Science
π
English
β 113 KB
The number of spanning trees in a finite graph is first expressed as the derivative (at 1) of a determinant and then in terms of a zeta function. This generalizes a result of Hashimoto to non-regular graphs. ## 1998 Academic Press Let G be a finite graph. The complexity of G, denoted }, is the num