pith. sign in

arxiv: cond-mat/0003049 · v1 · submitted 2000-03-03 · ❄️ cond-mat.stat-mech · math.CO· math.PR

On the kernel of tree incidence matrices

classification ❄️ cond-mat.stat-mech math.COmath.PR
keywords treeincidencematricesasymptoticeigenvaluerandomspectrumaverage
0
0 comments X
read the original abstract

We study the height of the delta peak at 0 in the spectrum of random tree incidence matrices. We show that the average fraction of the spectrum occupied by the eigenvalue 0 in a large random tree is asymptotic to 2x-1 = 0.1342865808195677459999... where x is the unique real root of x = exp(-x). For finite trees, we give a closed form, a generating function, and an asymptotic estimate for the sequence 1,0,3,8,135,1164,21035,.... of the total multiplicity of the eigenvalue 0 in the set of n^{n-2} tree incidence matrices of size n>0.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.