Journal of Integer Sequences, Vol. 3 (2000), Article 00.1.4

On the kernel of tree incidence matrices


M. Bauer and O. Golinelli
Service de Physique Théorique, CEA Saclay
F-91191, Gif-sur-Yvette, France
Email addresses: bauer@spht.saclay.cea.fr and golinelli@spht.saclay.cea.fr

Abstract: We give a closed form, a generating function, and an asymptotic estimate for the sequence (zn)n >= 1 = 1, 0, 3, 8, 135, 1164, 21035, ...   that gives the total multiplicity of the eigenvalue 0 in the set of nn-2 tree incidence matrices of size n.

Full version:  pdf,    dvi,    ps   

(Concerned with sequence A053605.)

Received Nov. 10, 1999; published in Journal of Integer Sequences March 2, 2000.

Return to Journal of Integer Sequences home page