





















For any positive integer $r$ and real number $α>1$, let ${\mathscr L}_r(α)$ denote the set of positive real numbers defined recursively: $α-1\in {\mathscr L}_r(α)$, and for any multi-subset $\{q_1,q_2,\dots,q_s\}$ of ${\mathscr L}_r(α)$, where $0<s<r$, $β:=α-1-s-\sum_{i=1}^sq_i^{-1}$ belongs to ${\mathscr L}_r(α)$ as long as $β>0$. We show that $(α-1)^{-1}\in {\mathscr L}_r(α)$ if and only if there exists a tree $T$ with its maximum degree $Δ(T)\le r$ and Laplacian spectral radius $μ(T)=α>1$. It follows that the set of Laplacian spectral radii of non-trivial trees is exactly the set of real numbers $α\ge 2$ such that $(α-1)^{-1}\in {\mathscr L}_r(α)$ for $r=\lfloorα\rfloor-1$. Applying this conclusion, we then show that for any integer $n$, there exists a tree $T$ with $Δ(T)<n$ and $μ(T)=n+1$ if and only if $n\ge 4$.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。