On the Minimum Spectral Radius of Trees with Given Matching Number

Weiling Sun1, Tianmei Song1, Ji-Ming Guo2, Shangwang Tan1
1College of Science, China University of Petroleum, Qingdao, Shandong, 266580, China.
2College of Science, East China University of Science and Technology, Shanghai, 200237, China

Abstract

Let \(\Re_\beta\) denote the set of trees on \(n = kG + 1\) (\(k \geq 2\)) vertices with matching number \(\beta\). In this paper, the trees with minimal spectral radius among \(\Re_\beta\) (\(2 \leq \delta \leq 4\)) are determined, respectively.