On the kernel of tree incidence matrices

Simple item page
dc.creatorBauer, M.
dc.creatorGolinelli, O.
dc.date2000-03-03
dc.date.accessioned2026-07-07T02:36:56Z
dc.date.available2026-07-07T02:36:56Z
dc.descriptionWe 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.
dc.description11 pages, amslatex. Also available at http://www.research.att.com/~njas/sequences/JIS/VOL3/BAUER/zerotree.html
dc.identifierhttps://arxiv.org/abs/cond-mat/0003049
dc.identifierhttp://arxiv.org/abs/cond-mat/0003049
dc.identifierJournal of Integer Sequences, Vol 3, (2000), Article 00.1.4
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/16110
dc.subjectStatistical Mechanics
dc.subjectCombinatorics
dc.subjectProbability
dc.titleOn the kernel of tree incidence matrices
dc.typetext

Files

Collections

arXiv