文献类型：期刊文献

英文题名：The minimum signless Laplacian spectral radius of graphs with given independence number

作者：Li, Ruilin[1];Shi, Jinsong[1]

机构：[1]E China Univ Sci & Technol, Dept Math, Shanghai 200237, Peoples R China

年份：2010

卷号：433

期号：8-10

起止页码：1614

外文期刊名：LINEAR ALGEBRA AND ITS APPLICATIONS

收录：;EI(收录号：20103713224386);WOS:【SCI-EXPANDED(收录号:WOS:000282560700010)】；

基金：Supported by the National Science Foundation of China (No. 10771069).

语种：英文

外文关键词：Signless Laplacian matrix; Spectral radius; Independence number

摘要：The independence number a (G) of G is defined as the maximum cardinality of a set of pairwise non-adjacent vertices which is called an independent set. In this paper, we characterize the graphs which have the minimum spectral radius among all the connected graphs of order n with independence number alpha (G) is an element of {1, 2, [n/2], [n/2] + 1, n - 2, n - 3}. (C) 2010 Elsevier Inc. All rights reserved.