4.4 Article

Trees with the reciprocal eigenvalue property

Journal

LINEAR & MULTILINEAR ALGEBRA
Volume 70, Issue 21, Pages 6712-6717

Publisher

TAYLOR & FRANCIS LTD
DOI: 10.1080/03081087.2021.1968331

Keywords

Graph; tree; adjacency matrix; reciprocal eigenvalue property

Categories

Ask authors/readers for more resources

The study in 2006 showed that only corona trees among the non-singular trees satisfy a specific eigenvalue property, leaving a general question open about trees with reciprocal eigenvalues. However, it was found that there are no such trees with at least two vertices. The proof involves a beautiful application of graph products.
It was shown in 2006 that among the nonsingular trees T (whose adjacency matrix A(T) is nonsingular), the corona trees (trees that are obtained by taking any tree T and then adding a new pendant vertex at each vertex of T) are the only ones which satisfy the reciprocal eigenvalue property (lambda is an eigenvalue of A(T) if and only if 1 lambda is an eigenvalue of A(T), where their multiplicities are allowed to be different). A general question remained open. Can there be a tree which has at least one zero eigenvalue and whose nonzero eigenvalues satisfy the reciprocal eigenvalue property? In this note, we show that there are no such trees with at least two vertices. The proof is a beautiful application of the product of graphs.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.4
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available