Papers
Topics
Authors
Recent
Search
2000 character limit reached

Spectral radius of a star with one long arm

Published 26 Sep 2017 in math.CO | (1709.08871v1)

Abstract: A tree is said to be starlike if exactly one vertex has degree greater than two. In this paper, we will study the spectral properties of $S(n,k \cdot 1)$, that is, the starlike tree with $k$ branches of length 1 and one branch of length $n$. The largest eigenvalue $\lambda_1$ of $S(n,k \cdot 1)$ satisfies $\sqrt{k+1} \leq \lambda_1 < k/\sqrt{k-1}$. Moreover, the largest eigenvalue of $S(n,k \cdot 1)$ is equal to the largest eigenvalue of $S(k \cdot (n+1) )$, which is the starlike tree that has $k$ branches of length $n-1$. Using the spectral radii of $S(n,k \cdot 1)$ we can show

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.