pith. sign in

arxiv: 1809.03364 · v1 · pith:HOEGRB2Nnew · submitted 2018-09-10 · 🧮 math.CO

The ancestral matrix of a rooted tree

classification 🧮 math.CO
keywords matrixtreeancestralcharacteristicpolynomialrootedancestorbounds
0
0 comments X
read the original abstract

Given a rooted tree $T$ with leaves $v_1,v_2,\ldots,v_n$, we define the ancestral matrix $C(T)$ of $T$ to be the $n \times n$ matrix for which the entry in the $i$-th row, $j$-th column is the level (distance from the root) of the first common ancestor of $v_i$ and $v_j$. We study properties of this matrix, in particular regarding its spectrum: we obtain several upper and lower bounds for the eigenvalues in terms of other tree parameters. We also find a combinatorial interpretation for the coefficients of the characteristic polynomial of $C(T)$, and show that for $d$-ary trees, a specific value of the characteristic polynomial is independent of the precise shape of the tree.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.