On the distribution of eigenvalues of increasing trees

DOI10.1016/j.disc.2023.113762arXiv2208.05575MaRDI QIDQ6184541

Stephan G. Wagner, Kenneth Dadedzi

Publication date: 25 January 2024

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2208.05575

zbMATH Keywords

eigenvaluescentral limit theoremrecursive treebinary increasing treeadditive parameter

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random matrices (algebraic aspects) (15B52)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The rank of diluted random graphs
• Spectra of large random trees
• On the distribution of the roots of certain symmetric matrices
• Asymptotic fringe distributions for general families of random trees
• Matching measure, Benjamini-Schramm convergence and the monomer-dimer free energy
• Spectral analysis of large dimensional random matrices
• On the independence number of some random trees
• A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees
• Every totally real algebraic integer is a tree eigenvalue
• Spectral atoms of unimodular random trees
• Limit laws for functions of fringe trees for binary search trees and random recursive trees
• Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees
• Random Trees
• An Introduction to Random Matrices
• On the kernel of tree incidence matrices
• A central limit theorem for additive functionals of increasing trees
• Central Limit Theorems for Additive Tree Parameters with Small Toll Functions
• Level of nodes in increasing trees revisited
• Probability: A Graduate Course

This page was built for publication: On the distribution of eigenvalues of increasing trees