Spectral radius of graphs with given matching number |
| |
| Authors: | Lihua Feng Guihai Yu |
| |
| Institution: | a School of Mathematics, Shandong Institute of Business and Technology, 191 Binhaizhong Road, Yantai, Shandong 264005, PR China
b Department of Mathematics, Shanghai Jiao Tong University, 800 Dongchuan Road, Shanghai 200240, PR China |
| |
| Abstract: | In this paper, we show that of all graphs of order n with matching number β, the graphs with maximal spectral radius are Kn if n = 2β or 2β + 1;  if 2β + 2 ? n < 3β + 2;  or  if n = 3β + 2;  if n > 3β + 2, where  is the empty graph on t vertices. |
| |
| Keywords: | 05C35 05C50 |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
