On the Spectrum of Finite, Rooted Homogeneous Trees

03/17/2019
by   Daryl R. DeFord, et al.
0

In this paper we study the adjacency spectrum of families of finite rooted trees with regular branching properties. In particular, we show that in the case of constant branching, the eigenvalues are realized as the roots of a family of generalized Fibonacci polynomials and produce a limiting distribution for the eigenvalues as the tree depth goes to infinity. We indicate how these results can be extended to periodic branching patterns and also provide a generalization to higher order simplicial complexes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/30/2018

The eigenvalues of stochastic blockmodel graphs

We derive the limiting distribution for the largest eigenvalues of the a...
research
04/11/2019

On the Displacement of Eigenvalues when Removing a Twin Vertex

Twin vertices of a graph have the same common neighbours. If they are ad...
research
09/12/2023

Frequency Convergence of Complexon Shift Operators (Extended Version)

Topological Signal Processing (TSP) utilizes simplicial complexes to mod...
research
06/19/2018

Slopes of 3-dimensional Subshifts of Finite Type

In this paper we study the directions of periodicity of three-dimensiona...
research
12/28/2017

Chernoff Information between Gaussian Trees

In this paper, we aim to provide a systematic study of the relationship ...
research
12/15/2020

Limiting laws and consistent estimation criteria for fixed and diverging number of spiked eigenvalues

In this paper, we study limiting laws and consistent estimation criteria...
research
01/08/2019

On Laplacian spectrum of dendrite trees

For dendrite graphs from biological experiments on mouse's retinal gangl...

Please sign up or login with your details

Forgot password? Click here to reset