Contents

Ars Combinatoria

  • Research article

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
  • Published: 31/07/2017

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.

Citation
Weiling Sun, Tianmei Song, Ji-Ming Guo, Shangwang Tan. On the Minimum Spectral Radius of Trees with Given Matching Number[J], Ars Combinatoria, Volume 134. 111-134. .