Applications of recurrence relations for the characteristic polynomials of Bethe trees

https://doi.org/10.1016/j.camwa.2010.02.023Get rights and content
Under an Elsevier user license
open archive

Abstract

A Bethe tree of k levels, Bk(d), is a rooted tree such that the root vertex has degree d, the vertices from level 2 to k1 have degree d+1 and the vertices at level k are leaves. In this paper, we obtain a recurrence relation for the characteristic polynomial and the Laplacian characteristic polynomial of Bethe trees. As an application, we prove that there are no integral Bethe trees except for the star B2(n2), and we obtain a recurrence relation for the Laplacian-energy-like invariant of Bethe trees.

Keywords

Bethe tree
Laplacian matrix
Adjacency matrix
Laplacian-energy-like invariant

Cited by (0)

Work partially supported by CNPq, grant 309531/2009-8.