On the kernel of tree incidence matrices

zbMATH Open0960.05068arXivcond-mat/0003049MaRDI QIDQ4510682FDOQ4510682

Authors:

Publication date: 9 January 2001

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.

Full work available at URL: https://arxiv.org/abs/cond-mat/0003049

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

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

zbMATH Keywords

eigenvaluelabeled treesspectra of the adjacency matrices

Mathematics Subject Classification ID

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

Cited In (8)

• Spectra of large random trees
• Characterization of the average tree solution and its kernel
• Minimal ∞-norm of generalized inverses of the incidence matrix of a tree
• On simply structured bases of tree kernels
• On the distribution of eigenvalues of increasing trees
• The rank of diluted random graphs
• Title not available (Why is that?)
• Title not available (Why is that?)

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)