Applications of recurrence relations for the characteristic polynomials of Bethe trees

2Citations
Citations of this article
8Readers
Mendeley users who have this article in their library.

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 k - 1 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. © 2010 Elsevier Ltd. All rights reserved.

Cite

CITATION STYLE

APA

Robbiano, M., & Trevisan, V. (2010). Applications of recurrence relations for the characteristic polynomials of Bethe trees. Computers and Mathematics with Applications, 59(9), 3039–3044. https://doi.org/10.1016/j.camwa.2010.02.023

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free