Tagged Questions
4
votes
1answer
102 views
characteristic polynomial of the adjacency matrix of a tree
I have read that if $A$ is the adjacency matrix of a tree $T$, then we have that
$$\det(\lambda I - A) = \sum_{k=0}^{\lfloor n/2 \rfloor} (-1)^k N_k(T) \lambda^{n-2k} $$
where $N_k(T)$ is the number ...