English

Spectral radius of a star with one long arm

Combinatorics 2017-09-27 v1

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,k1)S(n,k \cdot 1), that is, the starlike tree with kk branches of length 1 and one branch of length nn. The largest eigenvalue λ1\lambda_1 of S(n,k1)S(n,k \cdot 1) satisfies k+1λ1<k/k1\sqrt{k+1} \leq \lambda_1 < k/\sqrt{k-1}. Moreover, the largest eigenvalue of S(n,k1)S(n,k \cdot 1) is equal to the largest eigenvalue of S(k(n+1))S(k \cdot (n+1) ), which is the starlike tree that has kk branches of length n1n-1. Using the spectral radii of S(n,k1)S(n,k \cdot 1) we can show

Keywords

Cite

@article{arxiv.1709.08871,
  title  = {Spectral radius of a star with one long arm},
  author = {Hyunshik Shin},
  journal= {arXiv preprint arXiv:1709.08871},
  year   = {2017}
}

Comments

5 pages