{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T18:04:31Z","timestamp":1772906671912,"version":"3.50.1"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1986,12,1]],"date-time":"1986-12-01T00:00:00Z","timestamp":533779200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[1986,12]]},"DOI":"10.1007\/bf01788093","type":"journal-article","created":{"date-parts":[[2005,6,19]],"date-time":"2005-06-19T11:37:00Z","timestamp":1119181020000},"page":"191-200","source":"Crossref","is-referenced-by-count":63,"title":["Spanning tree formulas and chebyshev polynomials"],"prefix":"10.1007","volume":"2","author":[{"given":"F. T.","family":"Boesch","sequence":"first","affiliation":[]},{"given":"H.","family":"Prodinger","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01788093_CR1","unstructured":"Baron, G., Boesch, F., Prodinger, H., Tichy, R., Wang, J.: The number of spanning trees in the square of a cycle. Fibonacci Q. (to appear)"},{"key":"BF01788093_CR2","volume-title":"Introduction to Matrix Analysis","author":"R. Bellman","year":"1970","unstructured":"Bellman, R.: Introduction to Matrix Analysis. New York: McGraw Hill 1970"},{"key":"BF01788093_CR3","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511608704","volume-title":"Algebraic Graph Theory","author":"N. Biggs","year":"1974","unstructured":"Biggs, N.: Algebraic Graph Theory. London: Cambridge University Press 1974"},{"key":"BF01788093_CR4","unstructured":"Boesch, F., Bogdanowicz, Z.: The number of spanning trees in a prism. Stevens Institute Computer Science Report 8405 (1984)"},{"key":"BF01788093_CR5","first-page":"16","volume-title":"Notes from New York Graph Theory Day V","author":"F.T. Boesch","year":"1982","unstructured":"Boesch, F.T., Wang, J.F.: A conjecture on the number of spanning trees in the square of a cycle. In: Notes from New York Graph Theory Day V, p. 16. New York: New York Academy Sciences 1982"},{"key":"BF01788093_CR6","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1002\/andp.19043201208","volume":"15","author":"W. Feussner","year":"1904","unstructured":"Feussner, W.: Zur Berechnung der Stromstr\u00e4rke in netzf\u00f6rmigen Leitern. Ann. Phys.15, 385\u2013394 (1904)","journal-title":"Ann. Phys."},{"key":"BF01788093_CR7","doi-asserted-by":"crossref","DOI":"10.21236\/AD0705364","volume-title":"Graph Theory","author":"F. Harry","year":"1969","unstructured":"Harry, F.: Graph Theory. Reading: Addison-Wesley 1969"},{"key":"BF01788093_CR8","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1080\/00150517.1974.12430730","volume":"12","author":"A.J.W. Hilton","year":"1974","unstructured":"Hilton, A.J.W.: Spanning trees and Fibonacci and Lucas numbers. Fibonacci Q.12, 259\u2013262 (1974)","journal-title":"Fibonacci Q."},{"key":"BF01788093_CR9","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0095-8956(74)90065-3","volume":"16","author":"A.K. Kel'mans","year":"1974","unstructured":"Kel'mans, A.K., Chelnokov, V.M.: A certain polynomial of a graph and graphs with an extremal number of trees. J. Comb. Theory (B)16, 197\u2013214 (1974)","journal-title":"J. Comb. Theory (B)"},{"key":"BF01788093_CR10","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1002\/andp.18471481202","volume":"72","author":"G. Kirchhoff","year":"1847","unstructured":"Kirchhoff, G.: \u00dcber die Aufl\u00f6sung der Gleichungen, auf welche man bei der Untersuchung der linearen Verteilung galvanischer Str\u00f6me gef\u00fchrt wird. Ann. Phys. Chem.72, 497\u2013508 (1847)","journal-title":"Ann. Phys. Chem."},{"key":"BF01788093_CR11","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1080\/00029890.1975.11993767","volume":"82","author":"D.J. Kleitman","year":"1975","unstructured":"Kleitman, D.J., Golden, B.: Counting trees in a certain class of graphs. Amer. Math. Mon.82, 40\u201344 (1975)","journal-title":"Amer. Math. Mon."},{"key":"BF01788093_CR12","volume-title":"A Survey of Matrix Theory and Matrix Inequalities","author":"M. Marcus","year":"1964","unstructured":"Marcus, M., Minc, H.: A Survey of Matrix Theory and Matrix Inequalities. Boston: Allyn and Bacon 1964"},{"key":"BF01788093_CR13","volume-title":"Counting Labelled Trees. Canadian Mathematical Congress Monograph 1","author":"J.W. Moon","year":"1970","unstructured":"Moon, J.W. Counting Labelled Trees. Canadian Mathematical Congress Monograph 1. London: William Clowes & Sons 1970"},{"key":"BF01788093_CR14","doi-asserted-by":"crossref","first-page":"270","DOI":"10.5486\/PMD.1962.9.3-4.11","volume":"9","author":"H. Sachs","year":"1962","unstructured":"Sachs, H.: \u00dcber selbstkomplement\u00e4re Graphen. Publ. Math. Debrecen9, 270\u2013288 (1962)","journal-title":"Publ. Math. Debrecen"},{"key":"BF01788093_CR15","first-page":"307","volume-title":"Selected Topics in Graph Theory","author":"A. Schwenk","year":"1978","unstructured":"Schwenk, A., Wilson, R.: On the eigenvalues of a graph. In: Selected Topics in Graph Theory, edided by Beineke, Wilson, pp. 307\u2013336. New York: Academic Press 1978"},{"key":"BF01788093_CR16","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/BFb0066438","volume-title":"Graphs and Combinatorics, Lecture Notes in Mathematics406","author":"A. Schwenk","year":"1974","unstructured":"Schwenk, A.: Computing the characteristic polynomial of a graph. In: Graphs and Combinatorics, Lecture Notes in Mathematics406, pp. 153\u2013172. Berlin-Heidelberg-New York: Springer-Verlag 1974"},{"key":"BF01788093_CR17","first-page":"111","volume-title":"Mathematics-Geometry and Graph Theory (in Czechoslovak)","author":"J. Sedl\u00e1c\u011bk","year":"1970","unstructured":"Sedl\u00e1c\u011bk, J.: Lucas numbers in graph theory. In: Mathematics-Geometry and Graph Theory (in Czechoslovak), pp. 111\u2013115. Prague: Univ. Karlova 1970. See also Sedl\u00e1c\u011bk, J.: Ungerichtete Graphen und ihre Ger\u00fcste. In: Beitr\u00e4ge zur Graphen Theorie, edited by (H. Sachs, H.-J. Vosz, H. Walther, pp. 143\u2013146. Leipzig: Teubner 1968"},{"key":"BF01788093_CR18","first-page":"217","volume":"94","author":"J. Sedl\u00e1c\u011bk","year":"1969","unstructured":"Sedl\u00e1c\u011bk, J.: On the spanning trees of finite graphs. Cas. Pestovani Mat.94, 217\u2013221 (1969)","journal-title":"Cas. Pestovani Mat."},{"key":"BF01788093_CR19","first-page":"387","volume-title":"Combinatorial Structures and their Applications","author":"J. Sedl\u00e1c\u011bk","year":"1970","unstructured":"Sedl\u00e1c\u011bk, J.: On the skeletons of a graph or digraph. In: Combinatorial Structures and their Applications, editded by R. Guy, M. Hanani, N. Saver, J. Schonheim, pp. 387\u2013391. New York: Gordon and Breach 1970"},{"key":"BF01788093_CR20","volume-title":"Chebyshev Methods in Numerical Analysis","author":"M. Snyder","year":"1966","unstructured":"Snyder, M.: Chebyshev Methods in Numerical Analysis. Englewood Cliffs: Prentice-Hall 1966"},{"key":"BF01788093_CR21","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1088\/0370-1328\/83\/1\/302","volume":"83","author":"H. Temperley","year":"1964","unstructured":"Temperley, H.: On the mutual cancellation of cluster integrals in Mayer's fugacity series. Proc. Phys. Soc. Lond. Ser. A83, 3\u201316 (1964)","journal-title":"Proc. Phys. Soc. Lond. Ser. A"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01788093.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01788093\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01788093","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T20:33:42Z","timestamp":1735763622000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01788093"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,12]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1986,12]]}},"alternative-id":["BF01788093"],"URL":"https:\/\/doi.org\/10.1007\/bf01788093","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986,12]]}}}