On the kernel of tree incidence matrices

MaRDI QIDQ4510682zbMATH OpenFDO

Authors

Publication date 9 January 2001

Full work available at URL https://arxiv.org/abs/cond-mat/0003049, https://eudml.org/doc/48710, http://www.emis.de/journals/JIS/VOL3/BAUER/zerotree.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

eigenvaluelabeled treesspectra of the adjacency matrices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

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.

Recommendations

• Eigenvalues, multiplicities and graphs
• scientific article; zbMATH DE number 3891410
• On the spectra of certain rooted trees
• The spectra of the adjacency matrix and Laplacian matrix for some balanced trees
• On multiple eigenvalues of trees

Cited in

(8)

• scientific article; zbMATH DE number 6739965 (Why is no real title available?)
• scientific article; zbMATH DE number 7732142 (Why is no real title available?)
• On the distribution of eigenvalues of increasing trees
• The rank of diluted random graphs
• Characterization of the average tree solution and its kernel
• On simply structured bases of tree kernels
• Spectra of large random trees
• Minimal ∞-norm of generalized inverses of the incidence matrix of a tree

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: On the kernel of tree incidence matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4510682)