Most Laplacian eigenvalues of a tree are small

David P. Jacobs, Elismar R. Oliveira, Vilmar Trevisan

Published: 2019-06-29 | Updated: 2020-08-04

Comments: 31 pages, 27 figures, accepted for publication in JCTB

Note:

DOI: 10.1016/j.jctb.2020.07.003

tree

# BIB PDF ARXIV

Abstract

We show that the number of Laplacian eigenvalues greater than the average degree of a tree having $n$ vertices is at most $\lfloor\frac{n}{2} \rfloor$.

arXiv++ Combinatorics

Most Laplacian eigenvalues of a tree are small

Abstract

BibTeX