Authors
Citation
S. Northshield, A NOTE ON THE ZETA-FUNCTION OF A GRAPH, J COMB TH B, 74(2), 1998, pp. 408-410
Citations number
4
Categorie Soggetti
Mathematics,Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES B
ISSN journal
00958956
→ ACNP
Volume
74
Issue
2
Year of publication
1998
Pages
408 - 410
Database
ISI
SICI code
0095-8956(1998)74:2<408:ANOTZO>2.0.ZU;2-Y
Abstract
The number of spanning trees in a finite graph is first expressed as t
he derivative (at 1) of a determinant and then in terms of a zeta func
tion. This generalizes a result of Hashimoto to non-regular graphs. (C
) 1998 Academic Press.