A note on the \(k\)th eigenvalue of trees
type: Item
instance of: scholarly article
title: A note on the \(k\)th eigenvalue of trees
zbMATH Open document ID: 1087.05035
published in: Linear Algebra and its Applications
publication date: 2006-03-16T00:00:00Z
review text: In [Linear Algebra Appl. 149, 19--34 (1991; Zbl 0764.05066)], \textit{J.-Y. Shao} proved that, for a tree \(T\) on \(n\) vertices, the \(k\)th eigenvalue \(\lambda_k(T)\) satisfies \( \lambda_k(T)\leq \sqrt{\frac{n}{k} - 1}\) \((1\leq k \leq \frac{n}{k}) \) and that this bound is best possible for all \(n \not\equiv 0\pmod k\) and for \(k=1\). Here it is proved that this bound is attained if and only if there exists a vertex \(v\) of \(T\) such that \(T-v = K_{1,\frac{n}{k} - 1} \cup F\), where \(F\) is a forest and \(\lambda_{k-1}(F) = \sqrt{\frac{n}{k} - 1}\).
reviewed by: Josef Lauri
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 5012995
zbMATH Keywords: multiplicity
zbMATH Keywords: characteristic polynomial
author: Jiming Guo
MaRDI profile type: Publication
full work available at URL: j.laa.2005.08.015
OpenAlex ID: W2063271591
cites work: Integer LU-factorizations
cites work: Q3907599
cites work: Bounds on the \(k\)th eigenvalues of trees and forests
DOI: 10.1016/J.LAA.2005.08.015
description: scientific article; zbMATH DE number 5012995