On the kernel of tree incidence matrices
Journal of integer sequences, Tome 3 (2000) no. 1
We give a closed form, a generating function, and an asymptotic estimate for the sequence $(z_{n})_{n >= 1} = 1, 0, 3$, 8, 135, 1164, 21035,$ \dots $that gives the total multiplicity of the eigenvalue 0 in the set of $n^{n-2}$ tree incidence matrices of size n.
Classification :
05C50
Mots-clés : eigenvalue, spectra of the adjacency matrices, labeled trees
Mots-clés : eigenvalue, spectra of the adjacency matrices, labeled trees
@article{JIS_2000__3_1_a1,
author = {Bauer, Michael and Golinelli, Oliver},
title = {On the kernel of tree incidence matrices},
journal = {Journal of integer sequences},
year = {2000},
volume = {3},
number = {1},
zbl = {0960.05068},
language = {en},
url = {http://geodesic.mathdoc.fr/item/JIS_2000__3_1_a1/}
}
Bauer, Michael; Golinelli, Oliver. On the kernel of tree incidence matrices. Journal of integer sequences, Tome 3 (2000) no. 1. http://geodesic.mathdoc.fr/item/JIS_2000__3_1_a1/